Ejercicio de Programación lineal

3.4 16

Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero.

Estos compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los datos se resumen en seguida:

Comportamiento Capacidad de peso (ton) Capacidad de espacio

(ft3)
Delantero 12 7000
Central 18 9000
Trasero 10 5000

Más aun, para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su
capacidad.

Se tiene ofertas para cuatro cargamentos en un vuelo próximo ya que se cuenta con espacio:

Carga Peso (ton) Volumen Ganancia ($/ ton)

(ft3/ton)
1 20 500 320
2 16 700 400
 3 25 600 360
4 13 400 290

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué cantidad de carga debe aceptarse (si se acepta) y como
distribuirá en los compartimientos para maximizar la ganancia del

a. Formule un modelo de programación lineal

b. Resuelva el modelo por el método simplex para encontrar una de sus soluciones óptimas múltiples.

Solución.
Ahora podemos realizar una nueva tabla resumen.

Cualquier carga puede ser repartida en los tres compartimientos.

Compartimiento Carga Carga Carga Carga Peso Espacio

1 2 3 4 (toneladas)
Delantero X1 X2 X3 X4 12 200
Central X5 X6 X7 X8 18 250
Trasero X9 X10 X11 X12 10 140
Utilidad 320 400 360 290
 Peso 20 16 25 13
volumen 15 20 17 12

Solución de este ejercicio

De esta forma tenemos:

X1: toneladas de la carga 1 que irá en el compartimiento delantero

X2: toneladas de la carga 2 que irá en el compartimiento delantero

X3: toneladas de la carga 3 que irá en el compartimiento delantero

X4: toneladas de la carga 4 que irá en el compartimiento delantero

X5: toneladas de la carga 1 que irá en el compartimiento central

X6: toneladas de la carga 2 que irá en el compartimiento central

X7: toneladas de la carga3 que irá en el compartimiento central

X8: toneladas de la carga 4 que irá en el compartimiento central

X9: toneladas de la carga 1que irá en el compartimiento trasero

X10: toneladas de la carga 2 que irá en el compartimiento trasero

X11: toneladas de la carga 3 que irá en el compartimiento trasero

X12: toneladas de la carga 4 que irá en el compartimiento trasero

Ahora también podemos decir que la carga tiene la siguiente utilidad

X1: 320 X2: 400 X3: 360 X4: 290

X5: 320 X6: 400 X7: 360 X8: 290
X9: 320 X10: 400 X11: 360 X12: 290

La función de maximización es la siguiente:

𝑧: 320 𝑥1 + 400 𝑥2 + 360 𝑥3 + 290𝑥4 + 320 𝑥5 + 400 𝑥6 + 360 𝑥7 + 290𝑥8 + 320 𝑥9 + 400 𝑥10 + 360 𝑥11 + 290𝑥12

RESTRICCIONES:
RESTRICCIONES DEL TAMAÑO DE LAS CARGAS:

Se tiene que lleva la mayor cantidad posible de las cargas ya que no se puede llevar toda la cantidad total que es:

20 + 16 + 25 + 13 = 74

Mientras que la capacidad total de los tres compartimientos es de 12 + 18 + 10 = 40

Recordemos que la carga 2 tiene un peso de 20 toneladas que pueden ir repartidas en los tres compartimientos. Así es que las toneladas
de Carga 1 (X1) que van en el compartimiento delantero, mas las toneladas que van en el central (X5), mas las toneladas que van en el
compartimiento trasero (X9) deben sumar máximo 20 toneladas.

Así mismo cumple para las otras cargas.

Las restricciones del tamaño quedan de la siguiente forma.

𝑥1 + 𝑥5 + 𝑥9 ≤ 20 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑎𝑟𝑔𝑎 1 (1)

𝑥2 + 𝑥6 + 𝑥10 ≤ 16 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑎𝑟𝑔𝑎 2 (2)

𝑥3 + 𝑥7 + 𝑥11 ≤ 25 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑎𝑟𝑔𝑎 3 (3)

𝑥4 + 𝑥8 + 𝑥12 ≤ 13 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑎𝑟𝑔𝑎 4 (4)

Restricciones de la capacidad de los compartimientos.

Restricciones de peso:

El compartimiento delantero aguanta como máximo un peso de 12 toneladas; por lo tanto, la suma de las fracciones de las cuatro cargas
que pueden ir ahí debe ser como máximo de 12 toneladas. Lo mismo cumple para los otros dos compartimientos
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≤ 12 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙𝑎𝑛𝑡𝑒𝑟𝑜 (5)

𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 ≤ 18 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑐𝑒𝑛𝑡𝑟𝑎𝑙 (6)

𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 ≤ 10 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑡𝑟𝑎𝑠𝑒𝑟𝑜 (7)

Restricciones de espacio:

15𝑥1 + 20 𝑥2 + 17𝑥3 + 12𝑥4 ≤ 200 𝑚𝑒𝑡𝑟𝑜𝑠 𝑐𝑢𝑏𝑖𝑐𝑜𝑠 𝑒𝑛𝑒 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙𝑎𝑛𝑡𝑒𝑟𝑜

15𝑥5 + 20𝑥6 + 17𝑥7 + 12𝑥8 ≤ 250 𝑚𝑒𝑡𝑟𝑜𝑠 𝑐𝑢𝑏𝑖𝑐𝑜𝑠 𝑒𝑛𝑒 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑐𝑒𝑛𝑡𝑟𝑎𝑙

15𝑥9 + 20𝑥10 + 17𝑥11 + 12𝑥12 ≤ 140 𝑚𝑒𝑡𝑟𝑜𝑠 𝑐𝑢𝑏𝑖𝑐𝑜𝑠 𝑒𝑛𝑒 𝑒𝑙 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑡𝑟𝑎𝑠𝑒𝑟𝑜

Estas restricciones de espacio también se pueden representar de la siguiente forma:

500𝑥1 + 700 𝑥2 + 600𝑥3 + 400𝑥4 ≤ 7000 (8)

500𝑥5 + 700𝑥6 + 600𝑥7 + 400𝑥8 ≤ 9000 (9)

500𝑥9 + 700𝑥10 + 600𝑥11 + 400𝑥12 ≤ 5000 (10)

Restricciones para mantener balanceado el avión.

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12

= =
12 18 10
De aquí se tiene 3 restricciones porque la proporción de cargas del compartimiento delantero debe igualarse con la del central y con la
del posterior y la del compartimiento central debe igualarse con la del posterior así tenemos:

𝒄𝒐𝒎𝒑𝒂𝒓𝒕𝒊𝒎𝒊𝒆𝒏𝒕𝒐 𝒅𝒆𝒍𝒂𝒏𝒕𝒆𝒓𝒐 𝒚 𝒄𝒆𝒏𝒕𝒓𝒂𝒍

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8
= 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜 𝑑𝑒𝑙𝑎𝑛𝑡𝑒𝑟𝑜 𝑦 𝑐𝑒𝑛𝑡𝑟𝑎𝑙
12 18
Despejando tenemos

18(𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ) = 12 (𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 )

Ahora
18𝑥1 + 18𝑥2 + 18 𝑥3 + 18𝑥4 = 12 𝑥5 + 12𝑥6 + 12 𝑥7 + 12𝑥8

18𝑥1 + 18𝑥2 + 18 𝑥3 + 18𝑥4 − 12 𝑥5 − 12𝑥6 − 12 𝑥7 − 12𝑥8 = 0 (11)

𝒄𝒐𝒎𝒑𝒂𝒓𝒕𝒊𝒎𝒊𝒆𝒏𝒕𝒐𝒔 𝒅𝒆𝒍𝒂𝒏𝒕𝒆𝒓𝒐𝒔 𝒚 𝒑𝒐𝒓𝒕𝒆𝒓𝒊𝒐𝒓𝒆𝒔

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12

=
12 10

10𝑥1 + 10𝑥2 + 10𝑥3 + 10𝑥4 = 12𝑥9 + 12 𝑥10 + 12 𝑥11 + 12𝑥12

10𝑥1 + 10𝑥2 + 10𝑥3 + 10𝑥4 12𝑥9 − 12 𝑥10 − 12 𝑥11 − 12𝑥12 = 0 (12)

También puede ser

1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 = 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥
10 9 10 10 10 11 10 12 12 1 12 2 12 3 12 4
 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 = 0
12 1 12 2 12 3 12 4 10 9 10 10 10 11 10 12

𝒄𝒐𝒎𝒑𝒂𝒓𝒕𝒊𝒎𝒊𝒆𝒏𝒕𝒐𝒔 𝒄𝒆𝒏𝒕𝒓𝒂𝒍 𝒚 𝒑𝒐𝒔𝒕𝒆𝒓𝒊𝒐𝒓

𝑥5 + 𝑥6 + 𝑥7 + 𝑥8
18
𝑥9 + 𝑥10 + 𝑥11 + 𝑥12
= 𝑐𝑜𝑚𝑝𝑎𝑟𝑡𝑖𝑚𝑖𝑒𝑛𝑡𝑜𝑠 𝑐𝑒𝑛𝑡𝑟𝑎𝑙 𝑦 𝑝𝑜𝑠𝑡𝑒𝑟𝑖𝑜𝑟
10
10𝑥5 + 10 𝑥6 + 10𝑥7 + 10 𝑥8 = 18 𝑥9 + 18𝑥10 + 18𝑥11 + 18𝑥12

10𝑥5 + 10 𝑥6 + 10𝑥7 + 10 𝑥8 − 18 𝑥9 − 18𝑥10 − 18𝑥11 − 18𝑥12 = 0 (13)

Ahora de una forma más Genérica podemos decir que las restricciones son las siguientes:

𝑥1 + 𝑥5 + 𝑥9 ≤ 20 (1)

𝑥2 + 𝑥6 + 𝑥10 ≤ 16 (2)
𝑥3 + 𝑥7 + 𝑥11 ≤ 25 (3)

𝑥4 + 𝑥8 + 𝑥12 ≤ 13 (4)

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≤ 12 (5)

𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 ≤ 18 (6)

𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 ≤ 10 (7)

500𝑥1 + 700 𝑥2 + 600𝑥3 + 400𝑥4 ≤ 7000 (8)

500𝑥5 + 700𝑥6 + 600𝑥7 + 400𝑥8 ≤ 9000 (9)

500𝑥9 + 700𝑥10 + 600𝑥11 + 400𝑥12 ≤ 5000 (10)

1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 = 0 (11)
12 1 12 2 12 3 12 4 18 5 18 6 18 7 18 8
1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 + 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 − 1⁄ 𝑥 = 0(12)
12 1 12 2 12 3 12 4 10 9 10 10 10 11 10 12
Ya teniendo las restricciones podemos obtener que:

recurso X1 X5 X9 X2 X6 X10 X3 X7 X11 X4 X8 X1 Total Recurso

posible
Delantero 1 0 0 1 0 0 1 0 0 1 0 0 12 ≤ 12
Central 0 1 0 0 1 0 0 1 0 0 1 0 18 ≤ 18
Trasero 0 0 1 0 0 1 0 0 1 0 0 1 10 ≤ 10
Carga 1 1 1 1 0 0 0 0 0 0 0 0 0 15 ≤ 15
Carga2 0 0 0 1 1 1 0 0 0 0 0 0 12 ≤ 12
Carga 3 0 0 0 0 0 0 1 1 1 0 0 0 0 ≤ 25
Carga 4 0 0 0 0 0 0 0 0 1 1 1 1 13 ≤ 13
Espacio 500 0 0 700 0 0 600 0 0 400 0 0 7000 ≤ 7000
delantero
Espacio 0 500 0 0 700 0 0 600 0 0 400 0 9000 ≤ 9000
central
Espacio 0 0 500 0 0 700 0 0 600 0 0 400 5000 ≤ 5000
trasero
recurso X1 X5 X9 X2 X6 X10 X3 X7 X11 X4 X8 X12 Total Recurso
posible
% 0.0833 - 0 0.0833 - 0 0.0833 - 0 0.0833 - 0 0= 0
delantero= 0.0558 0.0558 0.0558 0.0558
% central
% 0.0833 0 -0.1 0.0833 0 -0.1 0.0833 0 -0.1 0.0833 0 -0.1
delantero=
% trasero
Ganancia 320 320 320 400 400 400 360 360 360 290 290 290 $13.000
de unidad
solución 0 5 10 7.333 4.167 0.00 0 0 0 4.67 8.33 0