Ejercicio de Programacin lineal

3.4 16
Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un lmite de capacidad tanto en peso
seguida:

Comportamiento
Delantero
Central
Trasero

como en espacio. Los datos se resumen en

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

Peso (ton)

20

Volumen
(ft3/ton)
500

Ganancia ($/
ton)
320

2
3
4

16
25
13

700
600
400

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.
Ahora podemos realizar una nueva tabla resumen.

Cualquier carga puede ser repartida en los tres compartimientos.

Compartimie
nto
Delantero
Central

Carga Carga Carga Carga

1
2
3
4
X1
X5

X2
X6

X3
X7

X4
X8

Peso
(tonelad
as)
12
18

Espaci
o
200
250

Trasero
Utilidad
Peso
volumen

X9
320
20
15

X10
400
16
20

X11
360
25
17

X12
290
13
12

10

140

Solucin 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 tambin podemos decir que la carga tiene la siguiente utilidad
X1: 320
X5: 320
X9: 320

X2: 400
X6: 400
X10: 400

X3: 360
X7: 360
X11: 360

X4: 290
X8: 290
X12: 290

La funcin de maximizacin 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:
RESTRICCIONES DEL TAMAO 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 mximo 20 toneladas.
As mismo cumple para las otras cargas.

Las restricciones del tamao quedan de la siguiente forma.

x 1+ x 5 + x 9 20 toneladas de la carga1
x 2+ x 6 + x 10 16 toneladas de la carga2
x 3+ x 7 + x 11 25 toneladas de la carga 3
x 4 + x 8+ x12 13 toneladas de la carga 4

(1)
(2)
(3)
(4)

Restricciones de la capacidad de los compartimientos.

Restricciones de peso:

El compartimiento delantero aguanta como mximo un peso de 12 toneladas; por lo tanto, la suma de las
fracciones de las cuatro cargas que pueden ir ah debe ser como mximo de 12 toneladas. Lo mismo cumple para
los otros dos compartimientos
x 1+ x 2 + x 3+ x 4 12 tonel adas en el compartimiento delantero
x 5+ x 6 + x 7 + x 8 18 toneladas en el compartimiento central
x 9+ x10 + x 11 + x 12 10 toneladas en el co mpartimiento trasero

(5)

(6)
(7)

Restricciones de espacio:

15 x1 +20 x 2+17 x 3 +12 x 4 2 00 metros cubicos ene el compartimiento delantero

15 x5 +20 x 6 +17 x7 +12 x 8 250 met ros cubicos ene el compartimiento central

15 x9 +20 x 10+ 17 x 11 +12 x 12 140metros cubicosene el compartimiento trasero

Estas restricciones de espacio tambin se pueden representar de la siguiente forma:

5 00 x1 +70 0 x 2+600 x 3 +400 x 4 7000

(8)

500 x5 +700 x 6+ 600 x 7 + 400 x 8 9000 (9)

500 x9 +700 x 10+ 600 x 11 + 400 x 12 5000

(10)

Restricciones para mantener balanceado el 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
De aqu se tiene 3 restricciones porque la proporcin 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

x 1 + x 2 + x 3 + x 4 x 5+ x 6 + x 7 + x 8
=
compartimiento delantero y central
12
18
Despejando tenemos
x
18( 1+ x 2+ x3 + x 4 )=12(x 5 + x 6 + x 7+ x8 )

Ahora

18 x1 +18 x 2+18 x 3 +18 x 4=12 x5 +12 x 6+ 12 x 7 +12 x 8

18 x1 +18 x 2+18 x 3 +18 x 412 x5 12 x 612 x 712 x8 =0

compartimientos delanteros y porteriores

(11)

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

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

10 x1 +10 x 2+10 x 3 +10 x 4 12 x 912 x1012 x 1112 x 12=0

(12)

Tambin puede ser

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

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

x 5 + x 6 + x 7+ x 8
18

x 9 + x 10+ x 11 + x 12
compartimientos central y posterior
10

10 x5 +10 x 6 +10 x 7 +10 x 8=18 x 9+ 18 x 10 +18 x11 + 18 x 12

10 x5 +10 x 6 +10 x 7 +10 x 818 x 918 x 1018 x 11 18 x12=0

(13)

Ahora de una forma ms Genrica podemos decir que las restricciones son las siguientes:

x 1+ x 5 + x 9 20

(1)

x 2+ x 6 + x 10 16

(2)

x 3+ x 7 + x 11 25

(3)

x 4 + x 8+ x12 13

(4)

x 1+ x 2 + x 3+ x 4 12

(5)

x 5+ x 6 + x 7 + x 8 18

(6)

x 9+ x10 + x 11 + x 12 10

(7)

5 00 x1 +70 0 x 2+600 x 3 +400 x 4 7000

(8)

500 x5 +700 x 6+ 600 x 7 + 400 x 8 9000

(9)

500 x9 +700 x 10+ 600 x 11 + 400 x 12 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
12 1 12
12
12
18
18
18
18

(11)

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

Ya teniendo las restricciones podemos obtener que:

recurso

X1

X5

X9

X2

X6

X10

X3

X7

X11

X4

X8

X1

Tot
al

Delante
ro
Central

12

Recur
so
posibl
e

12

18

18

Trasero
0
Carga 1 1
Carga2
0
Carga 3 0
Carga 4 0
Espacio 50
delanter 0
o
Espacio
0
central
Espacio
0
trasero

recurso

X1

X5

0
1
0
0
0
0

1
1
0
0
0
0

0
0
1
0
0
70
0

0
0
1
0
0
0

1
0
1
0
0
0

0
0
0
1
0
60
0

0
0
0
1
0
0

1
0
0
1
1
0

0
0
0
0
1
40
0

0
0
0
0
1
0

1
0
0
0
1
0

10
15
12
0
13
700
0

10
15
12
25
13
7000

50
0
0

60
0

900
0
500
0

9000

70
0

40
0
0

60
0
0

50
0

70
0
0

X9

X2

X6

X10

X3

X7

X11

X4

40
0

X8

X1
2

5000

Total

Recur
so
posibl
e

%
delanter
o= %
central
%
delanter
o= %
trasero
Ganancia
de
unidad
solucin

0.08
33

0.055
8

0.08
33

320

320

32
0

10

0.083
3
0.055
8

0.083
0.1
3

400

0.08
33

0.055
8

0.08
33

0.05
58

0.1

0.08
33

0.
1

0.08
33

0.1

400

40
0

360

360

36
0

290

290

29
0

0.0
0

4.67

8.33

7.333 4.167

0= 0

$13.0
00