Programacion Lineal
Nombre
Pedro David Rojas García Mariella Isabel Herrera Rueda Paola Corina Cabrera Morales Sindy Marisol García García René Homero Oliva Cambara
Clave Evaluación
Guatemala, 19 de Julio del 2,011
-1-
SEMINARIO DE INGENIERÍA INDUSTRIAL / ÁREA: PRODUCCIÓN - MÉTODOS CUANTITATIVOS
Página 1 de 2
UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA FACULTAD DE INGENIERÍA SEMINARIO DE INGENIERÍA INDUSTRIAL ÁREA: PRODUCCIÓN / MÉTODOS CUANTITATIVOS.
MÉTODOS CUANTITATIVOS:
CASO 1: “DIEHL INVESTMENTS” (12 y 14/7 : 15/7) -PROGRAMACIÓN LINEAL: El Método SímplexUn asesor financiero en Diehl Investments identificó dos compañías que son probables candidatos para una …ver más…
Gráfica de las Restricciones:
40X₁ > 15,000
2200 2100 2000 1900
1800
1700 1600 1500 1400 1300 1200 1100 1000
25X₂ < 25,000
900 800
700 600 500
400
300 200
25X₂ > 10,000
40X ₁ + 25X₂ < 50,000
200 300 400 800 900
1000 1100 1200 1300
100
0 100 500 600 700
PUNTOS:
I (375,1000) II (625,1000) IV (1000,400) V (375,400)
C) Espacio Factible de Soluciones: Los puntos de intersección del área factible son las coordenadas: (375 , 1,000) (625 , 1,000) (1,000 , 400) (375 , 400) Valuación de Puntos Extremos en Función Objetivo:
X0
55 X1 43 X2
a) (375 , 1,000) X0 X0 X0 55(375) 43(1 ,000) 20,625 43,000 63,625
b) (625 , 1,000) X0 55(625) 43(1 ,000) X0 X0 34,375 43,000 77,375
c) (1,000 , 400) X0 55(1 ,000) 43(400) X0 X0 55,000 17,200 72,200
d) (375 , 400) X0 X0 X0 55(375) 43(400) 20,625 17,200 37,825
Puntos de Optimización: El punto de coordenadas (625, 1,000) maximiza la utilidad del inversionista sobre la adquisición de acciones.
D) Solución:
Método Simplex:
a. Convertir X0 en forma estándar: X0 – 55 X1 – 43 X2 = 0 b. Convertir las desigualdades de las restricciones en igualdades: 1) 2) 3) 4) 5) 40 X1 + 25 X2 + S1 = 50,000 40 X1 – S2 = 15,000 25 X2 – S3 =