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