CASO: COMPRA DE

AVIONES
Descripcin breve
Se resolver un caso sobre la compra de aviones, desde varios puntos de vista, y se
hacen anlisis sobre qu pasara si algunas condiciones cambiaran, todo esto usando
modelos de programacin lineal.

Presentado por:
Maritza Caicedo Cd.: 1353912
Wilson Londoo Cd.: 1353903
Estefania Palma Cd.: 1353792

Caso: Compra de Aviones

Tipo de avin
Precio
Ganancia
Hangares
Presupuesto

Corto

Mediano

$ 3.500.000,00
$ 230.000,00
40

$ 5.000.000,00
$ 300.000,00
30
$ 150.000.000,00

Largo
$ 6.700.000,00
$ 400.000,00
24

a)
Variables:
;
= 1,2,3 , , .
Funcin objetivo:
(Maximizar) = 2300001 + 3000002 + 4000003 ()
Restricciones:

Por el presupuesto:
3500000A1 + 50000002 + 67000003 150000000 ()
Por la cantidad de pilotos:
3

Ai 30 ( )

b)

i=1

Por hangares disponibles:

1 2 3
+
+
1 ( )
40 30 24
0
Estandarizando:
3500000A1 + 50000002 + 67000003 + 1 = 150000000
1 + 2 + 3 + 2 = 30
1 2 3
+
+
+ 3 = 1
40 30 24


Variables

Bsicas
0
1
0
2
0
3

230000

300000

400000

RHS

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

150000000
30
1

22,3881
30000
24

3500000 5000000 6700000

1
1
0,001
0,025 0,03333 0,0417
0
0
0
-230000 -300000 -400000

Sale
Escriba aqu

Entra
Escriba aqu la ecuacin.
Variables
Bsicas
3
2
3

230000

300000

400000

0
1
0
0
0

0
0
1
0
0

400000 0,52238806 0,74626866

1
0,000000149
0
0,47761194 0,25373134
0
-0,000000149
0
0,0032
0,0022
0
-0,0000000022
208955,224 298507,463 400000
0,059701
-21044,7761 -1492,53731
0
0,059701

230000
Variables

1
Bsicas
400000
0
3
230000
1
1
0
0
3

230000

0

RHS

22,3880597 42,8571429
7,6119403
15,9375
0,0672
20,7692
8955223,88

Sale

Entra
Escriba
aqu la ecuaci
300000
400000
0

RHS

0,46875001
0,53124999
0,0005208
309687,081
9687,08123

1
0
0
400000
0

0,0000003120
-0,0000003120
-0,0000000052
0,0530344
0,0530344

-1,09375
2,09375
-0,00677
44062,499
44062,499

0
0
1
0
0

14,0625
15,9375
0,0156
9290625,011

En el tablero final del simplex se puede observar que ninguna de las variables no
bsicas podra mejorar la funcin objetivo, ya que el problema es de maximizar y
ningn costo reducido da negativo, cumplindose ya el criterio de parada y dando
la solucin ptima mostrada a continuacin:
= 2300001 + 3000002 + 4000003 = 9.290.625,01

El resultado que se muestra est dado trabajando con todas las cifras.

Escriba aqu

c)
Algoritmo primal:

Algoritmo Dual asociado:

(Maximizar) = 2300001 + 3000002 + 4000003

(Minimizar) =

Sujeto a:

100000 1

100000 2

+ 15003

Sujeto a:

1 + 2 + 3 30
4
5
1 + 2 + 3 40
3
3
3500000A1 + 50000002 + 67000003 150000000

0,000011 + 0,000012 + 353 2,3

0,000011 +

4
+ 503 3
300000 2

0,000011 +

5
+ 673 4
300000 2

Estandarizando:
(Minimizar) = 0,00031 + 0,00042 + 15003 + 1 + 2 + 3 2
Sujeto a:
0,000011 + 0,000012 + 353 + 1 + 1 = 2,3
0,000011 +

4
+ 503 + 2 + 2 = 3
300000 2

0,000011 +

5
+ 673 + 3 + 3 = 4
300000 2

A continuacin se resolver por el mtodo de las M.

Sale
Variables
Bsicas
1
2
3

0,0003

0,0004

1500

M
M
M

0,00001
0,00001
0,00001
0,00003M
0,00003M0,00003

0,00001
0,0000075
0,000006
0,0000235M
0,0000235M0,0004

35
50
67
152
152M1500

-1
0
0
-M

0
-1
0
-M

0
0
-1
-M

1
0
0
M

0
1
0
M

0
0
1
M

2,3
3
4

0,065714
0,06
0,059701

-M

-M

-M

Entra
Escriba aqu la ecuacin.

Siendo las variables artificiales correspondientes a cada restriccin.

Escriba aqu la

Sale
Variables
Bsicas
1
2
3

0,0003

0,0004

M
M
M

0,000004776
0,000002537
0,000000149
0,000007313

0,00000731
343284M0,00007612

1500

0,0000068657
0,0000030224
0,00000008955

0
0
1

-1
0
0

0
-1
0

0,52238806
0,74626866
-0,0149254

1
0
0

0
1
0

-0,52238806
-0,74626866
0,01492537

0,21044776
0,01492537
0,05970149

-M

-M

1,2686567
2M22,33809

-M

0,000002189
M0,000373119

Escriba
aqu la e

0,4029
0,02
-4

Entra
Sale
Escriba aqu la ecuacin.
Variables
Bsicas
1
3
3

0,0003

0,0004

0,000003
0,34
0,0000002
0,000003M
-0,0003
0,000003M
-0,0006

0
1500

1500

0,00000475
0,405
0,00000015
0,00000475
M-0,0004
0,00000475
M-0,0008

0
0
1

-1
0
0

0
100000

1
0

0,20
2000
0,06

0,28571429
-0,0149254
-3

-M

-M

-0,70
134000
0,02
0,7M+30
0,7M+30

0
-100000
0

1500

0,7
-134000
-0,02
0,000007
M-30
0,000007
M-30

Escriba aqu

0
-M

Entra
Escriba aqu la ecuacin.
Variables
Bsicas
2
3
3

0,0003

0,0004

0
0
1500

1500

0,000004286
0,000009143
0,000000286
0,000428571

0,000006786
0,000013143
0,000000286
0,000428571

0
0
1
1500

-1,42857
-1,91428
-0,028571429
-42,8571429

1
0
0
0

0
1
0
0

-1
0
0
0

0
-1
0
0

0,28571423
0,40285714
0,06571429

66666,66667
44062,5
230000

0,000128571

0,000028571

-42,8571429

1,42857
1,91428
0,028571429
42,85714286
0,000428571
4286-M

-M

-M

Entra
Escriba aqu la ecuacin.

Variables
Bsicas
2
1
3

0,0003

0,0004

0
0,0003
1500

Sale

Escriba aqu l

1500

0
1
0
0,0003

0,00000063
1,4375
-0,00000012
0,00024375

0
0
1
1500

-0,53125
-209375
0,03125
-15,937496

0
0
1
0

-0,46875
109375
-0,03125
-14,063

0,53125
209375
-0,03125
15,9375

-1
-0,00002896
0
0

0,46875
-109375
0,03125
14,062503

0,096875
44062,5
0,053125
92,906253

-0,0001563

-15,937496

-14,063

-M

-M

-M

El resultado que se muestra tiene como factor multiplicador 100.000, por esta razn la respuesta
es 92.290.625 millones de dlares.

Despus de hacer cada iteracin, se llega al tablero anterior cumplindose el criterio

de parada para una funcin de minimizacin. Para empezar el algoritmo se
dividieron algunas restricciones en 100.000 para evitar trabajar con cifras muy
grandes.

d)
Algoritmo Simplex Dual
Se proceder a resolver por el Algoritmo Simplex Dual el problema dual asociado.
(Minimizar) = 1500000001 + 302 + 3
Sujeto a:
1
+ 1 = 230000
40 3
1
50000001 2
+ 2 = 300000
30 3
1
67000001 2
+ 3 = 400000
24 3
35000001 2

Variables
Bsicas
1
2
3

150000
1

0,03
2

0,001
3

0
0
0

-3500
-5000
-6700
0
-150000
22,38805

-0,001
-0,001
-0,001
0
-0,03
30

-0,000025
-0,00001875
-0,000015
0
-0,001
66,666667

RHS

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

-230
-300
-400
0

Sale

Escriba aqu la

Entra
Escriba aqu la ecuacin.

Variables
Bsicas
1
2
1

Sale

150000

0,03

0,001

RHS

-0,01716504
-0,00323399
-0,00223881
0,000932836
-0,000067164
0,020768192

1
0
0
0
0
0

0
1
0
0
0

-0,522441418
-0,74626866
0,0000001493
-0,02238806
0
0,042855

-21045,8284
-1492,53731
0,05970149
8955,2235

0
0
150000

0
-0,47763582
0
-0,25373134
1
0,0000001493
150000 0,02238806
0
-0,01
0,0159367

Escriba aqu

Entra
Escriba aqu la ecuacin.

Variables
Bsicas
2
2
1

150000

0,03

0,001

RHS

0,03
0
150000

0
0
1
150000
0

1
0
0
0,03
0

0,006770833
-0,000520833
0,000000005
0,000984328
-0,000015672

-2,09375
0,006770833
-0,000520833
-0,015922969
-0,015922969

0
1
0
0
0

1,09375
-0,46875
-0,0000003
-0,01403203
-0,01403203

44062,5
9687,5
0,0531
9290,324

Se puede evidenciar que el problema Dual es mucho ms sencillo de resolver por

el algoritmo Simplex Dual, pues nos evita la creacin de variables artificiales debido
a las restricciones de mayor o igual.

e) No era necesario resolver el problema Dual, pues en el ltimo tablero del problema
Primal resuelto por el mtodo simplex se puede conocer los precios sombra
correspondiente a cada variable. Por otro lado, al resolver el problema Dual, el
resultado sern los precio sombras correspondientes a las variables del problema
primal.

230000
Variables

1
Bsicas
400000
0
3
230000
1
1
0
0
3

230000

0

300000

400000

RHS

0,46875001
0,53124999
0,0005208
309687,081
9687,08123

1
0
0
400000
0

0,0000003120
-0,0000003120
-0,0000000052
0,0530344
0,0530344

-1,09375
2,09375
-0,00677
44062,499
44062,499

0
0
1
0
0

14,0625
15,9375
0,0156
9290625,01

Precios Sombra para cada variable.

El resultado que se muestra tiene como factor multiplicador 1.000, por esta razn la respuesta es
92.290.625 millones de dlares.

f) Modelo Primal resuelto por WinQSB5

Solucin ptima,
corresponde a la
cantidad de
aviones a comprar.

Ganancia que
proporciona la
cantidad de
aviones que
se compran
de cada tipo.

Costos reducidos de cada

variable, las variables
bsicas tienen costo
reducido 0, el costo
reducido de 2 afecta
negativamente la F.O.

Intervalo
permisible en los
cuales se pueden
variar los recursos
sin que afecte la
F.O.

MODELO PRIMAL RESUELTO POR SOLVER

Capacidad usada en las

restricciones, se
evidencia que se gast
el total del presupuesto,
se asignaron todos los
pilotos, y se us el
98,44% e la capacidad
de los hangares.
5

Es lo que falta para

completar los recursos
mximos, el valor
0,0156 representa que
el espacio vaco que
quedo en los hangares
es del 1,56%.

Precio sombra
correspondiente a cada
variable, tambin indica la
solucin ptima del problema
Dual, e indica la cantidad
que cuesta aumentar un
recurso en la F.O.

Intervalo
permisible en los
cuales se pueden
variar los
recursos sin que
afecte la F.O.

Los valores mostrados en los pantallazos como X1, X2, X3, corresponden a las variables
1 , 2 3 , respectivamente.

Modelo Primal resuelto por Solver

El problema Primal resuelto por Solver, nos muestra la cantidad de aviones a

comprar y el beneficio reportado por estos as como el presupuesto que se us, la
capacidad del hangar y el nmero de pilotos usados.

g) La solucin del problema primal es = 1 , conociendo 1 del ultimo tablero de

simplex, y usando b como = (150000000, 35, 1) podemos hallar la nueva solucin
as:
0,0000003120
= [0,0000003120
0,0000000052

1,90375
2,09375
0,0068

0 150000000
]
0 ][
35
1
1

3
8,59375
= [26,40625] = [1 ]
3
0,018
Como 3 es la variable de holgura asociada a la capacidad del hangar, se puede
evidenciar que para aumentar la cantidad de pilotos tambin se debe invertir en la
ampliacin de la capacidad del hangar adems de los 100.000 USD que ya haba
que invertir, por esta razn, no es recomendable esta decisin. Tambin podemos
tener en cuenta que 35 no est dentro del valor permisible que se evidencia en el
tem f con la solucin en WinQSB, por esta razn al cambiar este valor la funcin
objetivo tambin se modifica.
h) La solucin del problema primal es = 1 , conociendo 1 del ultimo tablero de
simplex, y usando b como = (200000000, 30, 1) podemos hallar la nueva solucin
as:
0,0000003120
= [0,0000003120
0,0000000052

1,90375
2,09375
0,0068

0 200000000
]
0 ][
30
1
1

3
29,6875
= [ 0,3125 ] = [1 ]
3
0,244
Como 3 es la variable de holgura asociada a la capacidad del hangar, se puede
evidenciar que para aumentar el presupuesto tambin se debe invertir en la
ampliacin de la capacidad del hangar.
i) Es justificable invertir en la ampliacin de la capacidad de los hangares porque esta
restriccin es la que condiciona el rango de permisibilidad de la cantidad de pilotos
(asociado a la cantidad de aviones), y tampoco permite hacer una gran inversin
para la compra de aviones porque se necesita ampliar la capacidad del hangar.
j) Se trata de un cambio en una columna no bsica de A, as pues se calcula la nueva
columna como = 1 y se revisa = .
4500000
0,0000003120 1,90375 0
1
]
= [0,0000003120 2,09375 0 ] [
1
0,0000000052
0,0068 1
30

 = [

0,3125
0,6875 ]
0,00313333

0,3125
230000
= [300000] [ 0,6875 ] = 279378,333
400000 0,00313333
= 279378,333 300000 = 20621,667
Como no se cumple la condicin de optimalidad se sigue iterando:

230000

Variables

1
Bsicas
400000
0
3
230000
1
1
0
0
3

230000

0

300000

400000

RHS

0,3125
0,6875
0,00313333
283125
-16875

1
0
0
400000
0

0,0000003120
-0,0000003120
-0,0000000052
0,0530344
0,0530344

-1,09375
2,09375
-0,00677
44062,499
44062,499

0
0
1
0
0

14,0625
15,9375
0,0156
9290625,01

45
23,1818
4,979

Entra
Escriba aqu la ecuacin.

230000 300000 400000

Variables

1
2
3
1
Bsicas
400000
0
0
1
0,000000831
3
230000
1
0
0
0,000000829
1
300000
0
1
0
-0,00000166
2

230000 300000 400000 0,025034651

0
0
0
0,025034651

Sale

-0,418549814
3,57919041
-2,160640596
7601,689935
7601,689935

Escriba aqu la ecuaci

RHS

-99,73415
12,51
-219,4151
12,51
319,14928
4,98
5385644 9374641,05
5385644

La mejor alternativa de inversin para la compra de los aviones es como se muestra

en el tablero anterior, ya que las ganancias totales ahora son 9.374.641 USD.
Verificando resultados en WinQSB

k) Al tener una nueva variable (4 ) correspondiente al nuevo tipo de avin, se obtiene

una nueva columna. Para saber si la solucin actual sigue siendo optima, se calcula
+1 = 1 +1 y +1 = +1
700000000
1
]
+1 = [
1
30
+1

0,0000003120
= [0,0000003120
0,0000000052

0
0][
1

7000000
1
]
1
30

1,09375
= [0,09375]
0,0432

+1

+1

1,90375
2,09375
0,0068

230000 1,09375
= [300000] [0,09375] = 206157,5
400000 0,0432

+1 +1 = 1289674,17 450000 = 243842,5

Variables
Bsicas
3
1
3

230000

300000

400000

450000

RHS

400000
230000
0

0
1
0
230000
0

0,46875001
0,53124999
0,0005208
309687,081
9687,08123

1
0
0
400000
0

1,09375
-0,09375
-0,0432
415937,5
-34062,5

0,0000003120
-0,0000003120
-0,0000000052
0,0530344
0,0530344

-1,09375
2,09375
-0,00677
44062,5
44062,5

0
0
1
0
0

14,0625
15,9375
0,0156
9290625

12,8571
-170
-0,36111

Entra
Escriba aqu la ecuacin.

Sale
Escriba aqu la ecuacin.

Variables
Bsicas
4
1
3

230000

300000

400000

450000

RHS

400000
230000
0

0
1
0
230000
0

0,4285714
0,57142856
0,0191577
324285,716
24285,7163

0,9142857
0,0857143
0,0397516
431142,86
31142,857

1
0
0
450000
0

0,0000003
-0,000000285
0
0,062756571
0,062756571

-1
2
-0,050292
10000
10000

0
0
1
0
0

12,8571
17,1429
0,575
9728571,43

Verificando resultados en WinQSB

Es muy conveniente comprar el nuevo tipo de avin, pues sin aumentar los
recursos disponibles se podr aumentar la ganancia.
NOTA: Desde el literal e hasta el j, el tablero final de simplex que se usa, es el
presentado en el literal b de este trabajo.