Menú de navegacion

lunes, 17 de marzo de 2014

Unidad 3 - Actividad 1

Pasos del Método Simplex:
  1. Determinar una solución básica factible
  2. Determinar la variable de entrada
  3. Seleccionar la variable de salida
  4. Determinar una nueva solución básica factible, hasta que ya no sea posible encontrar otra
Planteamiento del problema: Pedrito es un pequeño fabricante de camisas para caballero y blusas de dama para las tiendas de descuento Waldos, corporación que aceptará toda la producción surtida por Pedrito. El proceso de producción incluye el corte, la costura, y el empaque. Se ha empleado a 25 trabajadores en el departamento de corte, 35 en el de costura y 5 en empaque. La fábrica trabaja un turno de 8 horas, 5 días a la semana. La siguiente tabla muestra los requerimientos de tiempo y utilidad por unidad para las dos prendas:

Tiempo de Producción (minutos x unidad)

Producto Corte Costura Empaque Utilidad Unitaria
Camisas 20 70 12 $8
Blusas 60 60 4 $12

Planteamiento del modelo:
Max z=8X1 +12X2
X1= # de camisas a producir
X2= # de blusas a producir
s.a.
20X1+60X2<=60000
70X1+60X2<=84000
12X1+4X2<=12000

Forma Estándar:
Max z=8X1+12X2
s.a
20X1+60X2+X3=60000
70X1+60X2+X4=84000
12X1+4X2+X5=12000
Xi>=0 i=1,5


Resultados:

Producción de 480 camisas para caballero, 840 blusas para dama.
Ganancia de $13920.
En el departamento de corte y costura se terminan los recursos.
En el departamento de empaque sobran 2880 minutos.
Referencia:

Youtube (2009, Septiembre 18) Simplex [Vídeo]
http://www.youtube.com/watch?v=0OnZiwOQLmE

lunes, 3 de marzo de 2014

Dialogo Video (Tabla)



Guion del video "Método Gráfico"
 

-Presentación.
Somos:
Carrasco Arias Oscar Adrián  
Javier Arturo Hernández Sosa
Del Grupo: 2404
De La Materia: Optimización Lineal


-A1.1: Este video trata acerca de la resolución de un problema lineal por el método gráfico.

-A2.1: Este método como su nombre lo dice se usa para plantear de forma gráfica un problema lineal y así tener una idea más amplia de cómo funciona la formulación de problemas.

-A1.2: Lee el problema:
Se fabrica "producto 1" y "producto 2", las ganancias del producto 1 son de $3 mientras que las del producto 2 son de $6.
Para elaborar el producto 1 se usan 3 unidades de materia prima y para elaborar el producto 2 se usan 2 unidades de materia prima, teniendo un máximo de 18 unidades de materia prima, al día deben de producir al menos 5 productos y no se pueden producir más de 4 unidades del producto 1.
Plantee el modelo que maximice las ganancias
Max z = 3x1+6x2 sujeto a
       3x1+2x2<=18
         x1+  x2>=  5
         x1        <=  4
         x1, x2 >=0

Ambos alumnos se turnan para graficar las rectas y explicar como se encuentra la región factible.

-A2.2: Se grafican todas las restricciones explicando que se toma un punto del area de arriba o abajo de estas para verificar si cumple la restricción si cumple hacia esa área y se encuentra la región factible.
-A1.3: Se explica la región factible.
-A2.3: Damos valores a z, los valores será:
      z=6, z=18 y z=30
Se procede a explicar entre A1 y A2 que esto se hace con el objetivo de identificar hacia donde crece y así trasladar la recta hasta el último punto que toca el polígono que forma la región factible
-A1.4: Cabe aclarar que los valores que se dan a z son aleatorios, eso sí, cuidando que tampoco sean disparados para poder graficarlos bien dentro de la gráfica.
-A2.4: Se define el crecimiento de la recta y procedemos a trasladar alguna de las rectas cuidando notar cual es el último punto del polígono que se toca.
-A1.5: Esto se hace porque al ser una función maximizada este será el punto óptimo de la función.
-A2.5: Encontramos las coordenadas del punto óptimo que en este caso es el (0,9) y procedemos a explicar que estos valores serán los de x1 y x2 respectivamente.
-A1.6: Estos valores se sustituyen en z para encontrar el valor de la función objetivo, en las restricciones para saber si en efecto se cumplen.
-A2.6: Pasemos a sustituir en z los valores x1=0 y x1=9
3(0)+6(9)=54

-A1.7: Ahora se sustituyen los valores x1=0 y x1=9 en las restricciones para corroborar que se cumplen
Restricción 1: 3(0)+2(9)<=18, 18<=18 SE CUMPLE
Restricción 2: 0+9>=5, 9>=5 SE CUMPLE
Restricción 3: 0<=4 SE CUMPLE
-A2.7: Así es como se resuelve un problema lineal de dos variables por el método gráfico.
-A1.8: Notamos que cumple con la restricción 1 con exactitud y vemos que ocuparía exactamente las 18 unidades de materia prima.
-A2.8: La restricción numero 2 se cumple ya que se producen mas de 5 productos al dia pero no se excede el numero de productos a producir del producto 1.

-A1.9: EL método gráfico tiene ventajas y desventajas, por un lado la ventaja principal es que este método nos permite adentrarnos de una forma más interactiva y menos teorica de como funcionan los problemas de maximización y minimización.
-A2.9: Las desventaja principal del método gráfico es que solo se puede usar en problemas con dos variables.
---FIN---
    


Imágenes a colocar
Texto a colocar
Sonido o Efectos
Narración
Segundos
Portada

2
FES ACATLAN
Optimización Lineal
2404
Música de fondo
Beethoven’s 5th Symphony
Presentación
15 segundos
Introducción
3
Problema de Asignación
Ninguno
A1.1,A2.1
15 segundos
Planteamiento
2
Producto 1
Producto 2

Materia prima

Ganancias producto 1 =3
Ganancias producto 2= 6
Ninguno
A1.2

Método de solución
2
Método Gráfico
Ninguno
A2.2,A1.3,A2.3,
A1.4,A2.4,A1.5,
A2.5,A1.6,A2.6,
A1.7 y A2.7
180 segundos
Resultados
1
Resultados del Método

Según el método no se hace nada del producto 1
Ninguno
A1.8, A2.8
20 segundos
Créditos de imágenes, voces, música y producción
4
Créditos de imágenes: Oscar Carrasco
Arturo Hernández
Voces:
Oscar Carrasco
Arturo Hernández
Música:
Arturo Hernández
Producción:
Oscar Carrasco
Arturo Hernández
Música de fondo
Beethoven’s 5th Symphony

20 segundos