Unidad 3: Actividad 1

Pasos del Método Simplex:

• Determinar una solución básica factible
• Determinar la variable de entrada
• Seleccionar la variable de salida
• 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:

Forma Estándar:

Tablas de Método Simplex:

	X1	X2	X3	X4	X5	Sol.	Razón
zj-cj	-8	-12	0	0	0	0	-
X3	20	60	1	0	0	60000	1000
X4	70	60	0	1	0	84000	1400
X5	12	4	0	0	1	12000	3000

	X1	X2	X3	X4	X5	Sol.	Razón
zj-cj	-4	0	1/5	0	0	12000
X2	1/3	1	1/60	0	0	1000	3000
X4	50	0	-1	1	0	24000	480
X5	32/3	0	-1/15	0	1	8000	750

	X1	X2	X3	X4	X5	Sol.	Razón
zj-cj	0	0	3/25	2/25	0	13920	-
X2	0	1	7/300	-1/150	0	840	-
X1	1	0	-1/50	-1/50	0	480	-
X5	0	0	11/75	-16/75	1	2880	-

Resultados:

Se deben producir 480 camisas para caballero y 840 blusas para dama, con una ganancia de $13920. Sustituyendo los valores en las restricciones, tenemos que en el departamento de corte y costura se acaban los recursos, por otro lado en el departamento de empaque sobran 2880 minutos.

Referencia:

Youtube (2009, Septiembre 18) Simplex [Vídeo]

http://www.youtube.com/watch?v=0OnZiwOQLmE