Andrés Felipe Osorio Muriel Universidad Icesi

Presentación del tema: "Andrés Felipe Osorio Muriel Universidad Icesi"— Transcripción de la presentación:

1 Andrés Felipe Osorio Muriel Universidad Icesi
METODO GRÁFICO Andrés Felipe Osorio Muriel Universidad Icesi

2 Ejemplo Prototipo Tiempo de Producción por Lote (Horas) Tiempo de Pn disponible a la semana (horas) Planta P1 (Puertas) P2 (Ventanas) 1 4 2 12 3 18 Ganancia por Lote US $ 3 US$ 5 ¿Cual es la ganancia por lote de cada tipo de producto? ¿De cuántas horas por semana dispone cada planta para la elaboración de un lote de cada tipo de producto? ¿Cual es el requerimiento en horas para producir 1 lote de cada tipo de producto en cada una de las plantas?

3 Ejemplo Prototipo En síntesis, el problema formulado como un modelo de Programación Lineal sería: Maximizar  Z = 3x1 + 5x2 Sujeto a x1 ≤ 4

4 Ejemplo Prototipo En síntesis, el problema formulado como un modelo de Programación Lineal sería: Maximizar  Z = 3x1 + 5x2 Sujeto a x1 ≤ 4 2x2 ≤ 12 3x1 + 2x2 ≤ 18 x1 , x2 ≥ 0

5 Ejemplo Prototipo En síntesis, el problema formulado como un modelo de Programación Lineal sería: Maximizar  Z = 3x1 + 5x2 Sujeto a x1 ≤ 4 2x2 ≤ 12 3x1 + 2x2 ≤ 18 x1 , x2 ≥ 0

6 Ejercicio Maximizar  Z = 2x1 + x2 Sujeto a : x2 ≤ 10 2x1 + 5x2 ≥ 10

7 1. Max Z = 30 X1 +15 X2 s.t.: X1+2X2 £ 6 4X1 +8X2 £ 16 X1 ³ 9
Casos Especiales 1. Max Z = 30 X1 +15 X2 s.t.: X1+2X2 £ 6 4X1 +8X2 £ 16 X1 ³ 9

8 Casos Especiales 2. Max Z = 12 X1 +14 X2 s.t.: X1+X2 ³ 5 X2 £ 8 X1 ³ 3

9 Casos Especiales 4. Max Z = 18 X1 +14 X2 s.t.: 9X1+7X2 £ 63 X1+2X2 £ 12