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