15.000 14.000 13.000
0.76 0.70 0.60 200
Tela
mezclilla
clase 1
Tela
mezclilla
clase 2
Tela
mezclilla
clase 3
Costo
(USD)
Disponibili
dad
Minima
Algodón
(Toneladas
)
Ejercicio 3. Método simplex dual.
Se presenta la siguiente situación problema de programación lineal:
La empresa Atlantic Textile Company, produce tela mezclilla clase 1, tela mezclilla clase 2 y tela mezclilla clase 3 para la
industria de la confección.
Producir tela mezclilla clase I, genera un costo de USD15.000 y requiere 0,76 toneladas de algodón, 0,22 toneladas de poliéster
y 0,02 toneladas de elastano.
Producir tela mezclilla clase II, genera un costo de USD14.000 y requiere 0,70 toneladas de algodón, 0,26 toneladas de
poliéster y 0,04 toneladas de elastano.
Producir tela mezclilla clase III, genera un costo de USD13.000 y requiere 0,60 toneladas de algodón, 0,30 toneladas de
poliéster y 0,10 toneladas de elastano.
La empresa dispone en su planta de producción como mínimo de 200 toneladas de algodón, de 80 toneladas de poliéster y de 15
toneladas de elastano.
¿Qué cantidad de cada clase de tela mezclilla debe producir la empresa Atlactic Textile Company para tomar decisiones y
obtener el menor costo posible con los recursos disponibles?
A partir de la situación problema:
1. Formular el problema como un modelo de programación lineal.
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función objetivo, las
restricciones por recursos y restricción de no negatividad.
2. Solucionar el modelo de programación lineal por el método simplex dual.
En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al modelo de programación lineal, diseñar la
tabla inicial del método simplex dual y construir las tablas de las iteraciones de la solución del modelo de programación lineal
por el método simplex dual.
En Excel QM o Solver (Excel), encontrar los resultados de la solución del modelo programación lineal.
3. Relacionar la toma de decisiones mediante la interpretación de los resultados de la solución del modelo de
programación lineal en español y en inglés.
