UNIDAD 3. Actividad 1

Método Simplex

Pasos del método Simplex:

1. Seleccionar una solución básica factible inicial (en general es el origen).
2. 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.
3. 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.
4. Usar operaciones fila para hallar la nueva solución básica factible (actualizar tabla). 
5. 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»