Ejemplo de Programación Lineal método gráfico

Una empresa de carga maneja encomiendas para dos compañías, Orión Industrias y Distribuidora
del Sur, que se encuentran en la misma ciudad. Orión envía cajas que pesan 3 libras cada una y
tienen un volumen de 2 pies3. Dist. Del Sur envía cajas de 1 pie3 con peso de 5 libras cada una. Tanto
Orión como Dist. Del Sur hacen envíos a los mismos destinos. El costo de transporte para cada caja
de Orión es de Q 0.75 y para Dist del Sur es Q 0.50. La compañía transportadora tiene un camión
con espacio de carga para 2400 pies3 y capacidad máxima de 9,200 libras. En un viaje, ¿cuántas cajas
de cada empresa debe transportar el camión para que la compañía de transportes obtenga el
máximo ingreso? ¿Cuál es ese máximo?

1er. Paso: Ordenar los datos en un cuadro

Orión del Sur

Libras 3 5 9,200
Pies 3 2 1 2,400
Q0.75 Q0.50

2o. Paso: Del cuadro anterior, anotar la función objetivo:

(En este caso, la función objetivo está representada por dinero, la ganancia que
obtiene por vender cada tipo de abono)
Fo = Q0.75 a + Q0.50 b

3er. Paso: Del cuadro anterior, anotar las restricciones o limitaciones:

3 a + 5 b ≤ 9,200
2 a + 1 b ≤ 2,400

3 a + 5 b = 9,200
3 0 + 5 b = 9,200
0 + 5 b = 9,200
9,200
b =
5
b = 1840
Entonces, cuando a= 0 b= 1840

3 a + 5 b = 9,200
3 a + 5 0 = 9,200
3 a + 0 = 9,200
9,200
a =
3
 a = 3066.667
Entonces, cuando a= 3066.67 b= 0

2 a + 1 b ≤ 2400

2 a + 1 b = 2,400
2 0 + 1 b = 2,400
0 + 1 b = 2,400
2,400
b =
1
b = 2400
Entonces, cuando a= 0 b= 2400

2 a + 1 b = 2400
2 a + 1 0 = 2,400
2 a + 0 = 2,400
2,400
a =
2
a = 1200
Entonces, cuando a= 1200 b= 0

4o. Paso: Elaborar gráfica

3000

2800

2600

2400

2200

2000

1800
 1600

1400

1200

1000

800

600

400

200

200 400 600 800 1000 1200 1400

5o. Paso: Valuación de los puntos más cercanos al origen sustituyéndolos en la función objetivo.
Q0.75 a + 0.5 b
0 1840
0 920
Q920

Q0.75 a + 0.5 b
400 1600
300 800
Q1,100

Q0.75 a + 0.5 b
1,200 0
900 0
Q900
 Distribuidora
as cada una y
da una. Tanto
para cada caja
ne un camión
¿cuántas cajas
es obtenga el

nero, la ganancia que

0 1840
3066.667 0

0 2400

1200 0

3000

0 1840 2500
3066.67 0

0 2400
1200 0 2000

1500

1000
 1000

500

0
0 500 1000 1500 2000 2500

1600 1800 2000 2200 2400 2600 2800 3000 3200

dolos en la función objetivo.

2000 2500 3000 3500