Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero.

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

Comportamiento
Delantero
Central
Trasero

Capacidad de peso (ton)

12
18
10

Capacidad de espacio (ft3)

7000
9000
5000

Ms aun, para mantener el avin 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 prximo ya que se cuenta con espacio:

Carga
1
2
3
4

Peso (ton)
20
16
25
13

Volumen (ft3/ton)
500
700
600
400

Ganancia ($/ ton)

320
400
360
290

Se puede aceptar cualquier fraccin 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 programacin lineal
b. Resuelva el
modelo por el mtodo simplex para encontrar una de sus soluciones
ptimas mltiples.

Solucin:
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
Funcin Objetivo Maximizar Z
Z = 320 * (X1 + X5 + X9) + 400 * (X2 + X6 + X10) + 360 * (X3 + X7 + X11) + 290 * (X4 + X8 + X12)
Restricciones:
De tamao de carga en el avin.
1.
2.
3.
4.

X1 + X5 + X9 <= 20 (Toneladas de carga 1)

X2 + X6 + X10 <= 16 (Toneladas de carga 2)
X3+ X7 + X11 <= 25 (Toneladas de carga 3)
X4 + X8 + X12 <= 13 (Toneladas de carga 4)

De peso de carga en el avin.

5. X1 + X2 + X3 + X4 <= 12 (Toneladas en el compartimiento delantero)
6. X5 + X6 + X7 + X8 <= 18 (Toneladas en el compartimiento central)
7. X9 + X10 + X11 + X12 <= 10 (Toneladas en el compartimiento trasero)
De espacio de carga en el avin.
8. 500X1 + 700X2 + 600X3 + 400X4 <= 7000
9. 500X5 + 700X6 + 600X7 + 400X8 <= 9000
10. 500X9+ 700X10 + 600X11 + 400X12 <= 5000
Balanceo del avin
x 1 + x 2+ x 3 + x 4 x 5+ x 6 + x 7 + x 8 x 9 + x 10+ x 11 + x 12
=
=
12
18
10
Compartimiento delantero y central.
11. 18 * (X1 + X2 + X3 + X4) 12 * (X5 + X6 + X7 + X8) = 0

Compartimiento delantero posterior

12. 10 * (X1 + X2 + X3 + X4) 12 * (X9 + X10 + X11 + X12) = 0
Compartimiento delantero posterior
13. 10 * (X5 + X6 + X7 + X8) 18 * (X9 + X10 + X11 + X12) = 0

Cuadro de resumen.

Delantero
Central
Trasero
Peso
Volumen
Ganancia

1
X1
X5
X9
20
500
$ 320,00

2
X2
X6
X10
16
700
$ 400,00

3
X3
X7
X11
25
600
$ 360,00

4
X4
X8
X12
13
400
$ 290,00

Capacidad Capacidad
Peso (TON) Espacio
12
7000
18
9000
10
5000