0% encontró este documento útil (0 votos)
339 vistas4 páginas

Solución: Compartimiento Carga 1 Carga 2 Carga 3 Carga 4 Peso (Toneladas) Espacio

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1/ 4

3.

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


trasero. Estos compartimientos tienen un límite de capacidad tanto de peso como de
espacio. Los datos se resumen a continuación:

Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para transportar
cuatro cargamentos en un vuelo
próximo ya que se cuenta con espacio:

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cuál


cantidad de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los
compartimientos para maximizar la ganancia del vuelo. Formule esta situación como un
modelo de programación lineal.

Solución

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

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 x 5+400 x 6+360 x 7+290 x 8+320 x 9+ 400 x 10+360 x 11+ 290 x 12

Restricciones:

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

x 1+ x5 + x 9 ≤20 toneladas de la carga1 (1)

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

x 3+ x7 + x 11 ≤ 25toneladas de la carga 3 (3)

x 4 + x 8 + x 12 ≤13 toneladas de la carga 4 (4)

Restricciones de peso
x 1+ x2 + x 3 + x 4 ≤12 toneladas en el comp artimiento 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 compartimiento t rasero (7)

Restricciones de espacio

500 x 1+700 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)

Balanceo del 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 tienen tres 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

Restricciones para mantener balanceado el avión.

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)

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

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

Ya teniendo las restricciones podemos obtener que:

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


l 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

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy