sefsefsfsdf 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 (ft3/ton) Ganancia ($/ 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 1 Carga 2 Carga 3 Carga 4 Peso Espacio

(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