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.

Compartimient Carga Carga Carga Carga Peso Espacio

o 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:

z :320 x 1 +400 x 2+ 360 x 3 +290 x 4 +320 x5 + 400 x 6 +360 x 7 +290 x8 +320 x 9 +400 x 10+ 360 x 11 +290 x 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 (X 5), 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.

x 1+ x5 + x 9 ≤20 toneladas de lacarga1 (1)

x 2+ x6 + x 10 ≤ 16 toneladas de la carga2 (2)

x 3+ x7 + x 11 ≤ 25toneladas de lacarga 3 (3)

x 4 + x 8 + x 12 ≤13 toneladas de la carga 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
x 1+ x2 + x 3 + x 4 ≤12 tonel adas en elcompartimiento delantero (5)

x 5+ x6 + x 7 + x 8 ≤ 18 toneladas en el compartimiento central (6)

x 9 + x 10+ x 11 + x 12 ≤ 10 toneladas en el co mpartimiento trasero (7)

Restricciones de espacio:

15 x 1+20 x 2 +17 x3 +12 x 4 ≤2 00 metros cubicos ene el compartimiento delantero

15 x 5+20 x 6 +17 x 7+ 12 x 8 ≤250 met ros cubicos ene elcompartimiento central

15 x 9+ 20 x 10 +17 x11 +12 x 12 ≤ 140 metros cubicos ene el compartimiento trasero

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

5 00 x 1+70 0 x 2+ 600 x 3 + 400 x 4 ≤ 7000 (8)

500 x 5+700 x 6 +600 x7 + 400 x 8 ≤ 9000(9)

500 x 9+700 x 10 +600 x11 + 400 x12 ≤5000 (10)

Restricciones para mantener balanceado el avión.

x1 + x 2 + x3 + x 4 x 5 + x 6+ x 7 + x 8 x 9 + x 10 + x11 + x12
= =
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:

compartimiento delantero y central

x1 + x 2 + x3 + x 4 x 5 + x 6+ x 7 + x 8
= compartimiento delantero y central
12 18

Despejando tenemos

18(x ¿ ¿ 1+ x 2+ x 3 + x 4 )=12( x 5 + x 6+ x7 + x 8 )¿

Ahora
18 x 1+18 x 2+ 18 x 3 +18 x 4=12 x 5+ 12 x 6 +12 x 7 +12 x8

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

compartimientos delanteros y porteriores

x1 + x 2 + x3 + x 4 x 9 + x 10+ x 11 + x 12
=
12 10

10 x 1+10 x 2+ 10 x 3 +10 x 4=12 x 9+ 12 x 10+ 12 x 11 +12 x12

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

También puede ser

1 1 1 1 1 1 1 1
x + x10 + x 11 + x 12= x + x2 + x 3+ x 4
10 9 10 10 10 12 1 12 12 12
1 1 1 1 1 1 1 1
x + x 2+ x 3 + x 4− x − x 10 − x 11− x 12=0
12 1 12 12 12 10 9 10 10 10

compartimientos central y posterior

x5 + x 6 + x 7 + x 8
18

x 9 + x 10 + x11 + x12
¿ compartimientos central y posterior
10

10 x 5+10 x 6 +10 x7 +10 x 8=18 x 9 +18 x10 +18 x 11 +18 x 12

10 x 5+10 x 6 +10 x7 +10 x 8−18 x 9−18 x 10−18 x11 −18 x 12=0 (13)

Ahora de una forma más Genérica podemos decir que las restricciones son las siguientes:
x 1+ x5 + x 9 ≤20 (1)

x 2+ x6 + x 10 ≤ 16 (2)

x 3+ x7 + x 11 ≤ 25 (3)

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

x 1+ x2 + x 3 + x 4 ≤12 (5)

x 5+ x6 + x 7 + x 8 ≤ 18 (6)

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

5 00 x 1+70 0 x 2+ 600 x 3 + 400 x 4 ≤ 7000 (8)

500 x 5+700 x 6 +600 x7 + 400 x 8 ≤ 9000 (9)

500 x 9+700 x 10 +600 x11 + 400 x12 ≤5000 (10)

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

1 1 1 1 1 1 1 1
x + x + x + x − x − x − x − x =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 Tota Recurso

l posible
Delanter 1 0 0 1 0 0 1 0 0 1 0 0 12 ≤ 12
o
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 50 0 0 70 0 0 60 0 0 40 0 0 7000 ≤ 7000
delantero 0 0 0 0
Espacio 0 50 0 0 70 0 0 60 0 0 40 0 9000 ≤ 9000
central 0 0 0 0
Espacio 0 0 50 0 0 70 0 0 60 0 0 40 5000 ≤ 5000
 trasero 0 0 0 0

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

posible
% 0.083 - 0 0.0833 - 0 0.083 - 0 0.083 - 0 0= 0
delantero= 3 0.0558 0.0558 3 0.0558 3 0.055
% central 8
% 0.083 0 -0.1 0.0833 0 -0.1 0.083 0 -0.1 0.083 0 -0.1
delantero= 3 3 3
% trasero
Ganancia 320 320 320 400 400 400 360 360 36 290 290 290 $13.000
de unidad 0
solució n 0 5 10 7.333 4.167 0.00 0 0 0 4.67 8.33 0