PROGRAMACIÓN LINEAL POR METAS

Ejercicios desarrollados
1. Una empresa obtiene tres tipos de gasolina (G1, G2 y G3) mediante la destilación de petróleo
crudo. El petróleo crudo puede ser de cuatro tipos: C1, C2, C3 y C4. Lo máximo que los
proveedores pueden ofrecer de petróleo crudo y el costo de compra es el siguiente:

Tipo de petróleo crudo Máximo a ofrecer Costo de compra ($ /

(barriles) barril)
C1 5 000 90
C2 4 000 85
C3 6 000 95
C4 8 000 100

Se sabe que:
 Cuando se destila 1 barril de petróleo C1, se obtienen los siguientes productos: 0.5 barriles de
G1, 0.3 barriles de G2, 0.1 barriles de G3 y 0.1 barriles de asfalto.
 Cuando se destila 1 barril de petróleo C2, se obtienen los siguientes productos: 0.4 barriles de
G1, 0.2 barriles de G2, 0.2 barriles de G3 y 0.2 barriles de asfalto.
 Cuando se destila 1 barril de petróleo C3, se obtienen los siguientes productos: 0.3 barriles de
G1, 0.4 barriles de G2, 0.2 barriles de G3 y 0.1 barriles de asfalto.
 Cuando se destila 1 barril de petróleo C4, se obtienen los siguientes productos: 0.2 barriles de
G1, 0.2 barriles de G2, 0.4 barriles de G3 y 0.2 barriles de asfalto.

El costo de la destilación de un barril de petróleo C1, C2, C3 y C4 es: $1.5, $1.8, $1.9 y $2
respectivamente y la capacidad del proceso de destilación es de 20 000 barriles de crudo en total.
Cada barril de gasolina G1, G2 y G3 se vende a $350, $300 y $290, respectivamente. Suponga que
las gasolinas obtenidas se van a vender; excepto el asfalto, el cual se va a almacenar.

La empresa se ha propuesto las siguientes metas:

Meta 1: Que la utilidad sea como mínimo $ 3 000 000 (es decir tres millones de dólares).
Meta 2: Que la cantidad obtenida de cada tipo de gasolina sea por lo menos 3 000 barriles.
Meta 3: Que la cantidad de asfalto a almacenar no exceda los 2000 barriles.

Considere que cada barril de gasolina en promedio equivale a $200 y cada barril de asfalto
almacenado a $20.

Defina las variables de decisión y formule el modelo de programación lineal por metas
correspondiente. Sea claro y ordenado en su formulación.

Solución:

Xi : Cantidad de barriles de crudo i a comprar (i = 1,2,3,4)

Min Z = D1 + 200(D2+D3+D4) + 20E5

Sujeto a :

X1 <= 5000
X2 <= 4000
X3 <= 6000
X4 <= 8000
 X1+X2+X3+X4 <= 20000

350(0.5X1+0.4X2+0.3X3+0.2X4) + 300(0.3X1+0.2X2+0.4X3+0.2X4) +
290(0.1X1+0.2X2+0.2X3+0.4X4) – (90X1+85X2+95X3+100X4+1.5X1+1.8X2+1.9X3+2X4) + D1 – E1 =
3000000

0.5X1+0.4X2+0.3X3+0.2X4 + D2 – E2 = 3000
0.3X1+0.2X2+0.4X3+0.2X4 + D3 – E3 = 3000
0.1X1+0.2X2+0.2X3+0.4X4 + D4 – E4 = 3000

0.1X1+0.2X2+0.1X3+0.2X4 + D5 – E5 = 2000

X1, X2, X3, X4, D1, D2, D3, D4, D5, E1, E2, E3, E4, E5>=0
End

2. Una fábrica que elabora carteras cuenta con dos tipos de máquinas: A y B. Por cada hora de
trabajo en las máquinas A y B, se obtienen 20 y 30 carteras, respectivamente. Por motivos de
capacidad, la empresa no puede fabricar al día más de 600 ni menos de 300 carteras. Además,
debido a las características de las dos máquinas, el costo por cartera producida en las máquinas A
y B es de US$5 y US$4, respectivamente. Se han planteado las siguientes metas, con el siguiente
orden de prioridades:

Prioridad 1: Que el costo total diario no supere los US$2,200.

 Prioridad 2: Que las horas de trabajo diarias en las máquinas A y B sean iguales.
 Prioridad 3: Maximizar el número de carteras diarias.

a) Elabore y resuelva gráficamente el modelo de programación por metas determinando las

horas diarias óptimas para las dos máquinas.
b) Elabore un reporte administrativo de la solución.

Solución:

Modelo y Solución:
x = horas diarias de trabajo en la máquina A.
y = horas diarias de trabajo en la máquina B.

Min P1(e1), P2(d2 + e2), P3(-20x – 30y)

st
20x + 30y ≥ 300
20x + 30y ≤ 600
100x + 120y + d1 – e1 = 2200 (≤)
x + d2 – e2 = y (=)
x, y, di, ei ≥ 0
end

P1: Min e1 e1 = 0
st
20x + 30y ≥ 300
 23

20x + 30y ≤ 600

100x + 120y + d1 – e1 = 2200 (≤)
x, y, d1, e1 ≥ 0
end

P2: Min d2 + e2 d2 = 0
st e2 = 0
20x + 30y ≥ 300
20x + 30y ≤ 600
100x + 120y ≤ 2200
x + d2 – e2 = y (=)
x, y, d2, e2 ≥ 0
end

P3: Max 20x + 30y

st
20x + 30y ≥ 300
20x + 30y ≤ 600
100x + 120y ≤ 2200
x=y
x, y ≥ 0
end

Informe Administrativo:
 Se debe trabajar 10 horas en cada una de las máquinas A y B, diariamente.
Se cumplen las metas 1, 2 y 3
 54

48

42

36

30

24

18

12

0
0 10 20 30 40 50 60 70 80 90 100 11

Optimal Decisions(X,Y): ( 0.0, 18.3)

: 20.0X + 30.0Y >= 300.0
: 20.0X + 30.0Y <= 600.0
: 100.0X + 120.0Y <= 2200.0
: 1.0X - 1.0Y >= 0.0

3. En una industria panadera se quiere introducir la elaboración de dos nuevos tipos de pan:
integral y de centeno, ya que se tiene asegurada la venta de su producción. Estos panes se
elaboran principalmente a base de tres ingredientes: salvado integral, harina de trigo y harina de
centeno. Para elaborar 1 kg de pan integral se necesitan 350 g de salvado integral y 150 g de
harina de trigo y para la elaboración de 1 kg de pan de centeno se necesitan 250 g de harina de
trigo y 250 g de harina de centeno. La disponibilidad diaria de salvado integral es de 210 kg, 115
kg de harina de trigo y 100 kg de harina de centeno. El beneficio que deja cada kg de pan integral
es de $0.40 y $0.60 cada kg de pan de centeno.
Se desea plantear un modelo de programación por metas que determine la elaboración diaria de
pan integral y de centeno, si se han puesto las siguientes metas por orden de prioridad:

Prioridad 1. Se desea obtener un beneficio de al menos $240 diarios.

Prioridad 2. Se desea que la cantidad elaborada diariamente de pan integral sea al menos el
doble que la de centeno.
Prioridad 3. Se desea que la cantidad elaborada diariamente de pan de centeno no sea
inferior a 300 kg.

a) Elabore y resuelva gráficamente el modelo de programación por metas.

b) Elabore un reporte de la solución para la Premier Auto Company.

Solución:

Modelo y Solución:
x = Kg de pan integral a elaborar diariamente.
y = Kg de pan de centeno a elaborar diariamente.
 5

Min P1(d1), P2(d2), P3(d3)

st
0.35x ≤ 210
0.25y ≤ 100
0.15x + 0.25y ≤ 115
0.4x + 0.6y + d1 – e1 = 240 (≥)
x + d2 – e2 = 2y (≥)
y + d3 – e3 = 300 (≥)
x, y, di, ei ≥ 0
end

P1: Min d1 d1 = 0
st
0.35x ≤ 210
0.25y ≤ 100
0.15x + 0.25y ≤ 115
0.4x + 0.6y + d1 – e1 = 240 (≥)
x, y, d1, e1 ≥ 0
end

P2: Min d2 d2 = 0
st
0.35x ≤ 210
0.25y ≤ 100
0.15x + 0.25y ≤ 115
0.4x + 0.6y ≥ 240
x + d2 – e2 = 2y (≥)
x, y, d2, e2 ≥ 0
end

P3: Min d3 d3 = 90.91

st
0.35x ≤ 210
0.25y ≤ 100
0.15x + 0.25y ≤ 115
0.4x + 0.6y ≥ 240
x ≥ 2y
y + d3 – e3 = 300 (≥)
x, y, d3, e3 ≥ 0
end

Informe Administrativo:
Se debe elaborar 418.18 kg. de pan integral y 209.09 kg. de pan de centeno diariamente.
Se cumplen las metas 1 y 2
 26

No se cumple la meta 3. La cantidad de pan de centeno a elaborar es de

209.09 kg., es decir
90.91 kg. menos de la meta fijada en 300 kg. por lo menos.

Y
4
8

0
456
432
408
384
360
336
312
288
264
240
216
192
168
144
120
96
72
48
24
0
0 39 78 117 156 195 234 273 312 351 390 429 468 507 546 585 624 663 702 741 780 X

Optimal Decisions(X,Y): (600.00, 100.00)

: 0.35X + 0.00Y <= 210.00
: 0.00X + 0.25Y <= 100.00
: 0.15X + 0.25Y <= 115.00
: 0.40X + 0.60Y >= 240.00
: 1.00X - 2.00Y >= 0.00
: 0.00X + 1.00Y <= 300.00