Modelo de Programación Lineal
Abraham Rojas Pizarro
Investigación de Operaciones
Instituto IACC
13-01-2020
Definir el Problema
El problema es saber cuántas unidades de alimento debe contener la dieta para que el costo sea el
mínimo. Respetando el requerimiento dado por el médico.
Construcción del Modelo
Para definir el modelo se deben definir las variables:
X: Cantidad de unidades de alimento A
Y: Cantidad de unidades de alimento B
Determinar la función del objetivo
Se debe MINIMIZAR
F (X; Y) = 850 X + 670 Y
X: Alimento A
Y: Alimento B
Restricciones
3x + 8y ≥ 240
6x + 2y ≥ 120
X ≥ 0 (No negatividad)
Y ≥ 0 (No negatividad)
Minimizar
F (X; Y) = 850 X + 670 Y
3x + 8y ≥ 240
6x + 2y ≥ 120
X≥0
Y≥0
Región Factible
Punto de corte eje Y Punto de corte eje X Ubicar la región
3x + 8y ≥ 240 3x + 8y ≥ 240 3x + 8y ≥ 240
3*0 + 8y ≥ 240 3x + 8*0 ≥ 240 3 * 0 + 8 * 0 ≥ 240
Y ≥ 240 / 8 X ≥ 240 / 3 0 ≥ 240 falso
Y = 30 X = 80
Punto de corte eje Y Punto de corte eje X Ubicar la región
6x + 2y ≥ 120 6x + 2y ≥ 120 6x + 2y ≥ 120
6*0 + 2y ≥ 120 6x + 2*0 ≥ 120 6 * 0 + 2* 0 ≥ 120
Y ≥ 120 / 2 X ≥ 120 / 6 0 ≥ 120 falso
Y = 60 X = 20
Determinación de la solución optima
Vértice A = (0; 60) F (0; 60) = 850 * 0 + 670 * 60 = 40.200
Vértice B = (12; 27) F (12; 27) = 850 * 12 + 670 * 27 = 28.290
Vértice C = (20; 0) F (20; 0) = 850 * 20 + 670 * 0 = 1.700
Biobliografía
IACC (2019). Investigación de Operaciones. Semana 6.
IACC, 2019. Contenidos de la semana 6 y recursos adicionales de la semana. Recuperado de:
https://campus.iacc.cl/bbcswebdav/pid-229406-dt-content-rid-902577_1/xid-
902577_1
Abraham Rojas Puntaje Calificación
Distingue el problema de
2 2
programación lineal.
Identifica variables, función objetivo
2 2
y restricciones del modelo.
Representa gráficamente espacio
factible y determina la solución 5 5
óptima.
Incumplimiento APA 0,3
9 8,7