Método Simplex
Pasos del método Simplex:
- Seleccionar una solución básica factible inicial (en general es el origen).
- Elegir a la variable de entrada, que en el caso de maximización será la variable no básica que tenga el valor más negativo y en el caso de minimización, aquella de valor positivo mayor.
- Seleccionar la variable de salida basándose en la razón entre la columna de soluciones y el coeficiente respectivo a la columna de la v. de entrada ya elegida, teniendo en cuenta descartar aquellas razones en las que el coeficiente respectivo sea ≤=0.
- Usar operaciones fila para hallar la nueva solución básica factible (actualizar tabla).
- Detenerse cuando ya no haya variables no básicas que cumplan la condición dada en 1, mientras no se llegue a ello repetir los pasos anteriores.
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:
Modelo
Forma estándar
Tablas
Comenzamos con la solución:
Como ya no
hay más variables no básicas negativas, la solución es la óptima.
Resultados
Los
resultados indican que deben producirse 480 camisas y 840 blusas, lo cual agota
la disponibilidad de los departamentos de corte y costura aunque nos queda una
holgura de 2,880minutos (48 horas) disponibles del departamento de empaque, las cuales corresponden a la labor realizada
por 1.2 personas a la semana, es decir, podríamos restar un empleado de ese
departamento.
Referencias:
"Algoritmo Simplex de tabla, enfoque algebraico". TeacherTube. Recuperado en Marzo 15, 2014 de: «https://www.youtube.com/watch?v=0OnZiwOQLmE»
