Modelos de programación lineal
Fecha: 25 de Noviembre del 2011 |
Bibliografía: * Render, B., Stair, M.R.,Hanna, M.E. (2006). MétodosCuantitativos para los Negocios. 9a Edición. México: Pearson Prentice Hall. |
Introducción:
Según Render, Stair y Hanna (2006) mencionan que la forma más fácil de resolver un problema de programaciónlineal es el método de solución grafico. El procedimiento grafico es útil solo cuando existen dos variables de decisión en el problema. Cuando existen más de dos variables, no es posible marcar lasolución en un grafica bidimensional y se debe recurrir a métodos más complejos. Sin embargo la mayoría de los problemas de la vida real implican más de dos variables y por lo tanto son demasiado grandespara resolverlos mediante el procedimiento de solución grafico simplex. Se necesita un método más poderoso que el grafico llamado método simplex.
El método simplex examina los puntos de esquina enforma sistemática por medio de conceptos algebraicos básicos. Lo hace de manera iterativa, es decir, repitiendo la misma serie de métodos algebraicos una vez tras otra hasta que se llega a una soluciónoptima.
Desarrollo:
1. Identificación de variables:
Tipo de Maleta Basic = X1
Tipo de Maleta Standard = X2
Tipo de Maleta Premium = X3
2. Construir la función objetivo:Maximizar Z = 10X1+ 10X2+12X3
3. Identificar las restricciones:
2.50X1+ 1.75X2+2.19X3 <= 630
3.50X1+ 2.10X2+1.75X3 <= 630
1.75X1+ 2.62X2+1.75X3 <= 708
17.50X1+ 7.0X2+7.0X3<= 135
4. Realizar las iteraciones:
Tableau inicial:
Iteración 1:
Iteración 2:
Tableau final:
Solución:
1. ¿Cuál es la mejor combinación de productos?
Maximizar Z = 10X1+ 10X2 +12X3
Según el método simplex, para obtener una mejor utilidad en la producción lo más conveniente es elaborar Tipo de Maleta Premium = X3 en 19.2857 unidades.
Y no producir ninguna de los...
Regístrate para leer el documento completo.