UNIVERSIDAD NACIONAL DEL ALTIPLANO

ESCUELA PROFESIONAL: INGENIERIA DE SISTEMAS

Curso: Investigación de Operaciones

Sesión 3: Programación Lineal, Método Gráfico .

Maximización

Juan Cruz Lauracio

2021
 PL- Método Grafico - Maximización
Ejercicio 1

Dr. Econ. Juan Cruz Lauracio

Modelización y solución gráfica

Dr. Econ. Juan Cruz Lauracio

Solución Optima
Luego la solución óptima:
Max. Z =2(53) + 3(14)
Max. Z = 148 u.m.

Dr. Econ. Juan Cruz Lauracio

 PL- Método Grafico - Maximización
Ejercicio 2
Una empresa fabrica dos productos X y Y, Tabla
que requieren lo siguiente recursos. Los
recursos son las capacidades de la máquina Máquina/horas
M1, M2 y M3. Las capacidades disponibles Productos Ganancia
son 50, 25 y 15 horas respectivamente en el M1 M2 M3
período de planificación. El producto X Producto X 1 1 5
requiere 1 hora de máquina M2 y 1 hora de
máquina M3. El producto Y requiere 2 Producto Y 2 2 1 4
horas de máquina M1, 2 horas de máquina Capacidad
M2 y 1 hora de máquina M3. La
contribución a las ganancias de los disponible 50 25 15
productos X y el producto Y es de $ 5 y $4,
respectivamente. Ahora formulemos el
(horas)
modelo. ¿Cuál es el objetivo del problema?
Dr. Econ. Juan Cruz Lauracio
 Modelización y solución gráfica
Función Objetivo
Maximizar: Z = 5X1 +4X2
Sujeto a:
Restricción 1: 0X1 +2X2 ≤ 50
Restricción 2: X1 +2X2 ≤ 25
Restricción 3: X1 +X2 ≤ 15
No negatividad: X1, X2 ≥ 0

Dr. Econ. Juan Cruz Lauracio

 Solución Optima del Modelo Gráfico

Nota:
Para los puntos B y C, no se requieren
realizar ningún ejercicio, porque ya se han
hallado sus valores cuando hemos graficado,
y son intercepto de los ejes x, y: Solución Optima: Max. Z = 75 u.m.
B (0;12.5) y C (15;0)
Dr. Econ. Juan Cruz Lauracio