Maximizar método simplex

Nombre del curso: Investigación de Operaciones I
Módulo:3 Análisis Posterior a la Solución Óptima. 4 Diferentes tipos de problemas de programación lineal y modelos de redes | Actividad: PracticaIntegradora |
Fecha: 09/23/2010 |
Bibliografía: Fernández Gordillo, Juan Carlos, Vitutor 2010, Ejemplos de Programación Lineal, http://www.vitutor.com/algebra/pl/a_3.htmlhttp://www.vitutor.com/aviso.html, software Lindo, fecha de consulta 10/3/2010. |

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas.
El fabricante dispone para la confección de 750 mde tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster.
El precio delpantalón se fija en 50 € y el de la chaqueta en 40 €.
¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que éstos consigan una venta máxima?
Variables de decisión:X= número de pantalones
Y= número de chaquetas
Función objetivo:
Z= 50X + 40Y
Restricciones:
X + 1.5Y <= 750 ---------- 2X + 3Y <=1500
2X + Y <=1000
Restricciones de nonegatividad:
X>= 0, Y>=0
1000
METODO GRAFICO
(0, 1000)

800
2X + Y <= 1000


600

(0, 500)

400
////
//////////////////////////
/////////////////////// (375, 250)
200
/////REGION////////
///FACTIBLE////////// 2X + 3Y <=1500////////////////////////////////
////////////////////////////////// (500, 0) (750, 0)
1000
800
600
400
200

2X + 3Y <= 1500
X=0 X=750
Y=500 Y=0

2X + Y= 1000
X=0 X=500
Y=1000 Y=0

2X+3Y=1500
2X+ Y=1000

Y=1000-2X

2X + 3(1000-2X)=1500
2X + 3000 – 6X=1500
-4X = 1500 - 3000
-4X = -1500
-4 -4
X = 375

2X + Y = 1000
2(375) + Y = 1000
750 + Y= 1000
Y = 750-1000
Y =...