Programacion Lineal

3511 palabras 15 páginas
Caso 2: “DIEHL INVESTMENTS” -PROGRAMACIÓN LINEAL: El Método Símplex-

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 =

Documentos relacionados

  • programacion lineal
    1079 palabras | 5 páginas
  • Programación Lineal
    3217 palabras | 13 páginas
  • Programacion lineal
    4614 palabras | 19 páginas
  • programacion lineal
    709 palabras | 3 páginas
  • Programación Lineal
    1248 palabras | 6 páginas
  • Programacion lineal
    2898 palabras | 12 páginas
  • Programación Lineal
    669 palabras | 3 páginas
  • Programacion lineal
    1717 palabras | 7 páginas
  • Programacion lineal
    3773 palabras | 16 páginas
  • programacion lineal
    1192 palabras | 5 páginas