Proyecto de Programacin

Lineal:
Universidad Mayor de San
Andres DE
PROYECTO
ASIGNACIN
AVIONES
Facultad deDE
Ingeniera
PARA MAXIMIZAR
Ingeniera
Industrial
CANTIDAD
DE
PASAJEROS
DE LA EMPRESA
DELTA AIR LINES

Investigacin de
Operaciones I

Grupo:
Carola Guzmn
Medina
Diego Vargas

PROYECTO:

PROYECTO DE ASIGNACIN DE AVIONES PARA MAXIMIZAR

CANTIDAD DE PASAJEROS
DE LA EMPRESA DELTA AIR LINES
CAPITULO I
GENERALIDADES
1.1.

ANTECEDENTES

La empresa Delta Air Lines es es una aerolnea comercial estadounidense cuya base
principal est situada en Atlanta, Georgia. Desde el 30 de octubre de 2008, Northwest
Airlines forma parte de Delta, creando as la aerolnea ms grande del mundo,
desplazando a American Airlines, volando a 375 destinos en 66 pases, transportando
unos 170 millones de pasajeros al ao y con cerca de 75.000 empleados.
Delta es la aerolnea estadounidense ms grande en vuelos transatlnticos, llegando a
ms destinos en Europa y Asia que ninguna otra aerolnea y es el segundo operador ms
grande de los Estados Unidos en Amrica Latina luego de American Airlines.

1.2.

PLANTEAMIENTO DEL PROBLEMA

En la actualidad las aerolneas cuentan con ms flujo de pasajeros que en pocas

anteriores. Lo que motiva a las mismas empresas dedicadas a este rubro a incrementar
sus clientes, con una asignacin ptima de nmero de viajes para cada uno de los
destinos y tipo de avin. Se considera en el presente proyecto que la empresa solo
maneja tres tipos de aviones y diez sucursales distintas localizadas en ciudades de
Estados Unidos, en este caso se busca incrementar la cantidad de clientes que requieran
tomar un vuelo de una de las diez sucursales.

1.2.1. FORMULACIN DEL PROBLEMA

En la siguiente figura se muestra el rbol de problemas planteado para determinar el
problema del presente proyecto:

Consecuencia

Disminucin de
ingresos

Problema

Figura 1
rbol de Problemas

Prdida de
clientes

Menor
credibilidad para
la Empresa

Ineficiente
asignacin de
vuelos por
sucursal y segn
tipo de avin

Causa

Limitacin de
vuelos por ciudad
(destino)

Aviones sin
utilizar

Vuelos
incompletos por
demoras en
atencin en
sucursales

Fuente: Elaboracin Propia con informacin de la pgina: es.delta.com/

Con el rbol de problemas mostrado se identific los objetivos del proyecto que se
presentan a continuacin.

1.3.

OBJETIVOS

1.3.1. OBJETIVO GENERAL

Elaborar un modelo de programacin lineal para maximizar el nmero de

pasajeros de la empresa Delta Air Lines.

1.3.2. OBJETIVOS ESPECFICOS

1.
2.
3.
4.
5.

Definir las variables de decisin del presente proyecto.

Determinar la funcin objetivo a maximizar el nmero de pasajeros.
Plantear las restricciones y limitantes del modelo de programacin lineal.
Elegir el software adecuado para resolver el modelo de programacin lineal.
Disear el modelo de programacin lineal que satisfaga a las necesidades de la
empresa.
6. Resolver el modelo de programacin lineal y realizar el anlisis de resultados
obtenidos.
7. Realizar el anlisis de sensibilidad del modelo de programacin lineal.
2

1.4.

JUSTIFICACIN DEL PROYECTO

El modelo de programacin lineal es simple y directo. Permite comparar un amplio rango

de soluciones alternativas y analizar sus consecuencias requiriendo para ello poco tiempo
gerencial. Indica al administrador como emplear ms eficazmente sus factores
seleccionndolos y distribuyndolos adecuadamente. Hace que el administrador sea ms
objetivo en sus decisiones al obtener todos los datos que puedan ser tiles para la
formulacin matemtica del problema.

1.4.1. JUSTIFICACIN TCNICA

El modelado del proyecto responde a las necesidades inmediatas de manejo de los
recursos de la empresa Delta Air Lines. Con ordenamiento adecuado de las rutas
trazadas, la creacin de la unidad ejecutora, con la dotacin del personal previsto, sigue
los programas de capacitacin e investigacin acorde a los diseos presentados; las
instituciones sern capaces de llevar adelante y cumplir con los objetivos y metas
previstos.

1.4.2. JUSTIFICACIN TERICA

La razn de este proyecto es de poder maximizar la cantidad de pasajeros de la empresa
Delta Air Lines, segn la teora de investigacin de operaciones para asi poner en prctica
los conceptos de un modelo de programacin lineal desde: el planteamiento del problema,
bsqueda de informacin confiable, definicin de las variables de decisin, definicin de la
funcin objetivo, la resolucin del problema y su anlisis de sensibilidad.

1.4.3. JUSTIFICACIN ECONMICA

Los modelos de programacin lineal tienen como ventaja maximizar ingresos y minimizar
costos, para el proyecto planteado en la empresa Delta Air Lines es el poder maximizar la
cantidad de pasajeros por vuelo y tipo de avin lo que conlleva a incrementar sus ventas y
as incrementar sus ganancias.

1.4.4. JUSTIFICACIN SOCIAL

Por ser un proyecto relacionado a servicios de transporte especficamente va
avin, beneficia al personal de la empresa al asignar de mejor manera su carga de
trabajo, segn el modelo que dar como resultado una mejor planificacin en sus
vuelos.

1.5.

ALCANCES

1.5.1. ALCANCE GEOGRFICO

Son las diez sucursales de la empresa Delta Air Lines las cuales son los puntos de
partida y llegada que son:
Cuadro 1
Sucursales de Delta Air Lines
N
1
2
3
4
5
6
7
8
9
10

Aeropuerto en Estados Unidos

(Sucursal)
Los Angeles
Atlanta
Salt Lake
Logan
Cincinnati
Jhon F. Kennedy
Detroit
Minneapolis
Seatle
Menphis

Fuente: www.delta.com

Estas son las ciudades que se utilizaran para el modelo de programacin lineal planteado.

1.5.2. ALCANCE TEMPORAL

Se consider para el modelo de programacin lineal las gestiones de 2014 y de 2015 para
obtener informacin respecto a las limitaciones de vuelos de la empresa Delta Air Lines,
pero el modelo es realizado por mes para la gestin de 2016.

CAPITULO II
MODELO DE PROGRAMACIN LINEAL
2.1. DESCRIPCIN DE LOS ELEMENTOS DEL MODELO
Informacin necesaria del modelo:
Cuadro 2
Tipo de avin, con su capacidad y cantidad de aviones
N

Tipo de Avin

Cantidad mnima
Capacidad (Nmero de
de Aviones
Pasajeros por Avin)
1 Air Bus A320-200
15
150
2 Boing 767-300 ER
10
208
3 Boing 777-200 LR
7
269
Fuente: Elaboracin propia con informacin de la empresa Delta Air Lines
Cuadro 3
Personas por sucursal, segn el tipo de avin por mes
N

Aeropuerto
Sucursal

Tipo de Avin (nmero de

personas por destino)
1
2
3
1 Los ngeles
1261441
1211482
1074098
2 Atlanta
4732362
4544942
4029536
3 Salt Lake
223740
214879
190512
4 Logan
272009
261237
231612
5 Cincinnati
24196
23237
20602
6 Jhon F. Kennedy
813103
780900
692345
7 Detroit
281710
270553
239872
8 Minneapolis
63625
61105
54176
9 Seatle
289474
278010
246483
10 Menphis
36031
34604
30680
Fuente: Elaboracin propia con informacin de la empresa Delta Air Lines

Cuadro 4
Nmero de vuelos mximo por Sucursal y segn el tipo de Avin por mes
N

Sucursal (Aeropuerto segn

ciudad)

tipo de avin (Nmero de vuelos segn la

sucursal)
1
2
3
1 Los Angeles
42
30
21
2 Atlanta
158
114
81
3 Salt Lake
75
54
38
4 Logan
91
65
46
5 Cincinnati
81
58
41
6 Jhon F. Kennedy
27
20
14
7 Detroit
94
68
48
8 Minneapolis
21
15
11
9 Seatle
96
70
49
10 Menphis
120
87
61
Fuente: Elaboracin propia con informacin de la empresa Delta Air Lines
Con la informacin mencionada se plantea el modelo de programacin lineal.

2.1.1. VARIABLES DE DECISIN

Es una variable discreta que tiene como unidades la cantidad de aviones de tipo i
asignados a la ruta j que se define de la siguiente manera:

X ij =nmero de vuelos por avionde tipo i en la sucursal j , ( vuelos )

Donde i = 1,2,3 y j= 1,2,3,4,5,6,7,8,9,10.

2.1.2. FUNCIN OBJETIVO

Max Z = Maximizar el nmero de clientes que toman un vuelo en el periodo de un mes.
Max Z =

1261441 x11+

4732362 x12+

223740 x13+

272009 x14+

24196 x15+

813103 x16+

281710 x17+

63625 x18+

289474 x19+

36031 x110+

1211482 x21+

4544942 x22+

214879 x23+

261237 x24+

23237 x25+

780900 x26+

270553 x27+

61105 x28+

278010 x29+

34604 x210+

1074098 x31+

4029536 x32+

190512 x33+

231612 x34+

20602 x35+

692345 x36+

239872 x37+

54176 x38+

246483 x39+

30680 x310

Resumiendo sus unidades de la funcin objetivo son las siguientes:

Max Z = Cij*Xij, donde Cij = (personas/vuelo) y Xij = (Vuelo), por lo tanto la funcin
objetivo se da: Max Z = (personas).
2.1.3. RESTRICCIONES DEL MODELO DE PROGRAMACIN LINEAL
Las restricciones que tiene el modelo son las siguientes:
a) Restriccin de cantidad mxima de vuelos por tipo de avin y sucursal
Restricci
n1

X11

<
=

42;

Restricci
n2

X21

<
=

30;

Restricci
n3

X31

<
=

21
;

Restricci
n4

X12

<
=

158
;

Restricci
n5

X22

<
=

114;

Restricci
n6

X32

<
=

81
;

Restricci
n7

X13

<
=

75;

Restricci
n8

X23

<
=

54;

Restricci
n9

X33

<
=

38
;

Restricci
n 10

X14

<
=

91;

Restricci
n 11

X24

<
=

65;

Restricci
n 12

X34

<
=

46
;

Restricci
n 13

X15

<
=

81;

Restricci
n 14

X25

<
=

58;

Restricci
n 15

X35

<
=

41
;

Restricci
n 16

X16

<
=

27;

Restricci
n 17

X26

<
=

20;

Restricci
n 18

X36

<
=

14
;

Restricci
n 19

X17

<
=

94;

Restricci
n 20

X27

<
=

68;

Restricci
n 21

X37

<
=

48
;

Restricci
n 22

X18

<
=

21;

Restricci
n 23

X28

<
=

15;

Restricci
n 24

X38

<
=

11;

Restricci
n 25

X19

<
=

96;

Restricci
n 26

X29

<
=

70;

Restricci
n 27

X39

<
=

49
;

Restricci
n 28

X110

<
=

120
;

Restricci
n 29

X210

<
=

87;

Restricci
n 30

X310

<
=

61
;

b) Restriccin de capacidad mxima de pasajero segn el tipo de avin considerando las

sucursales de la empresa:
Restriccin
31:
Restriccin
32:
Restriccin
33:

X11 + X12 + X13 + X14 + X15 + X16 + X17 + X18 + X19 + X110 <= 150
X21 + X22 + X23 + X24 + X25 + X26 + X27 + X28 + X29 + X210 <= 208
X31 + X32 + X33 + X34 + X35 + X36 + X37 + X38 + X39 + X310 <= 269

c) Restriccin de cantidad de aviones que se tiene para cubrir cada sucursal

Restriccin

X11 + X12 + X13 + X14 + X15 + X16 + X17 + X18 + X19 + X110 =>
7

15

34,35:
Restriccin
36,37:
Restriccin
38,39:

X21 + X22 + X23 + X24 + X25 + X26 + X27 + X28 + X29 + X210 =>

10

X31 + X32 + X33 + X34 + X35 + X36 + X37 + X38 + X39 + X310 =>
d) Restricciones segn cada sucursal:

d1) El avin 2 que viaja a las sucursales 4,5 y 6 no puede sobrepasar la cantidad de
vuelos de las sucursales 1,2 y 3.
Restriccin 40:

X24 +

X25 +

X26 +

<=

X21 +

X22 +

X23

d2) Por cada vuelo del avin 3 debe haber como mximo 3 vuelos del avin 1.
Restricc X31
in 41:
+

X32
+

X33
+

X34
+

X35
+

X36
+

X37
+

X38
+

X39
+

X310
<=

3X11
+
3X13
+

3X12
+
3X14
+

3X18
+
3X15
+

3X19
+
3X16
+

3X1
10

3X1
7

d3) Por cada vuelo del avin 2 debe haber como mximo 2 vuelos del avin 1.
Restriccin
42:
X21
+

X22 X23 X24 X25 X26

+
+
+
+
+

X27
+

X28 X29
+
+
X210 <=

2X11
+
2X13
+

2X12
+
2X14
+

2X18
+
2X15
+

2X19
+
2X16
+

2X110
2X17

d4) Todos los vuelos de los aviones de tipo 3 ocupa por lo menos el 30% de todos los
vuelos realizados en todas las sucursales.
Restriccin 43:
X31
+

X32
+

X33
+

X34
+

X35
+

X36
+

X37
+

X38
+

X39
+

e) Restriccin de no negatividad.

0,3X11
X310 <= +
0,3X15
+
0,3X19
+
0,3X23
+
0,3X27
+
0,3X31
+
0,3X35
+
0,3X39
+

0,3X12
+
0,3X16
+
0,3X19
+
0,3X24
+
0,3X28
+
0,3X32
+
0,3X36
+
0,3X310

0,3X1
3 +
0,3X1
7 +
0,3X2
1 +
0,3X2
5 +
0,3X2
9 +
0,3X3
3 +
0,3X3
7 +

0,3X14
+
0,3X18
+
0,3X22
+
0,3X26
+
0,3X210
+
0,3X34
+
0,3X38
+

Xij >= 0

CAPITULO III
RESOLUCIN DEL MODELO
3.1. DESCRIPCIN SOFTWARE DE SOLUCIN
El software a utilizar ser el siguiente:
LINDO

3.1.1. DEFINICIN
Lindo (Linear Interactive Discrete Optimizer) es un software muy bsico que permite
realizar optimizacin de problemas de programacin lineal (PL), y cuadrtica, definidos
sobre variables reales y/o binarias. Debido a su simplicidad se utiliza con fines
educativos, ya que es de fcil acceso y puede correr hasta en un viejo 286. El problema
es que su interfaz es muy primitiva y no es amigable.

3.1.2. INTRODUCCIN DE LAS VARIABLES

La Sintaxis requerida para LINDO tiene requisitos mnimos, se deben diferenciar 3
partes: la funcin objetivo, las variables de decisin y las restricciones.
La funcin objetivo debe estar siempre al comienzo del modelo y debe comenzar con
MAX para maximizar o MIN para minimizar. Al finalizar de formular la funcin objetivo y
antes de comenzar con la formulacin de las restricciones debe colocarse la sentencia
SUBJECT TO o SUCH THAT o S.T. o ST. Luego se formulan las restricciones el
final de las restricciones debe ir seguida de la palabra END.
En lo que respecta al nombre de las variables LINDO tiene un lmite de 8 caracteres para
nombrarlas. El nombre debe ser un carcter alfabtico (A-Z) seguido de cualquier carcter
excepto ! ) + - = < >.
Opcionalmente tambin se les puede dar nombres a las restricciones lo que hacen ms
sencillo leer el reporte de solucin. Para los nombres de las restricciones se sigue las
mismas reglas que para las variables. Para hacerlo se debe comenzar la restriccin con
su nombre, seguido de un parntesis luego del mismo se comienza con la formulacin
de la restriccin. Solo constantes pueden ser definidas del lado derecho de las
restricciones.
9

Hay distintas sentencias opcionales que se incluyen en el texto del programa luego de la
sentencia END. Estas sentencias y sus funciones aparecen en la tabla siguiente:

FREE <Variable> remueve todos los lmites en <Variable>, permitiendo a al

<Variable> tomar cualquier valor real positivo o negativo.

GIN <Variable> hace la<Variable>una entera (restricta a un

conjunto de enteros no negativos).

INT <Variable>hace la <Variable> binaria (restricta a 0 1)
SLB <Variable> <Value> pone un lmite inferior en

<Variable> de <Value>. SUB <Variable> <Value> pone

un lmite superior en <Variable> de <Value>.
TITLE <Title> hace <Title> el ttulo del modelo.

LINDO solo reconoce 5 operadores: +, -, >, >, =. No se aceptan parntesis para indicar
precedencias y se toman las operaciones de izquierda a derecha.
Los comentarios pueden estar situados en cualquier lugar en el modelo precedido del
signo! , todo lo que sigue al signo de admiracin en la misma lnea ser
considerado como un comentario.

10

3.2. DIAGRAMA DE FLUJO DE LA SOLUCIN

11

3.3. RESULTADOS ALCANZADOS

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

0.2041039E+09

VARIABLE

VALUE

REDUCED COST

X11

42.000000

0.000000

X12

15.666667

0.000000

X13

0.000000

4508622.000000

X14

0.000000

4460353.000000

X15

0.000000

4708166.000000

X16

0.000000

3919259.250000

X17

0.000000

4450652.000000

X18

0.000000

4668737.000000

X19

0.000000

9139219.000000

X110

92.333336

X21

0.000000

3333460.250000

X22

10.000000

0.000000

X23

0.000000

4330063.000000

X24

0.000000

4283705.000000

X25

0.000000

4521705.000000

X26

0.000000

3764042.250000

X27

0.000000

4274389.000000

X28

0.000000

4483837.000000

X29

0.000000

4266932.000000

X210

0.000000

4510338.000000

X31

0.000000

2955437.750000

0.000000

12

X32

7.000000

0.000000

X33

0.000000

3839023.750000

X34

0.000000

3797923.750000

X35

0.000000

4008933.750000

X36

0.000000

3337190.750000

X37

0.000000

3789663.750000

X38

0.000000

3975359.750000

X39

0.000000

3783052.750000

X310

0.000000

3998855.750000

EMD

0.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

5921741.000000

3)

30.000000

0.000000

4)

21.000000

0.000000

5)

142.333328

0.000000

6)

104.000000

0.000000

7)

74.000000

0.000000

8)

75.000000

0.000000

9)

54.000000

0.000000

10)

38.000000

0.000000

11)

91.000000

0.000000

12)

65.000000

0.000000

13)

46.000000

0.000000

13

14)

81.000000

0.000000

15)

58.000000

0.000000

16)

41.000000

0.000000

17)

27.000000

0.000000

18)

20.000000

0.000000

19)

14.000000

0.000000

20)

94.000000

0.000000

21)

68.000000

0.000000

22)

48.000000

0.000000

23)

21.000000

0.000000

24)

15.000000

0.000000

25)

11.000000

0.000000

26)

96.000000

0.000000

27)

70.000000

0.000000

28)

49.000000

0.000000

29)

27.666666

0.000000

30)

87.000000

0.000000

31)

61.000000

0.000000

32)

0.000000

36031.000000

33)

198.000000

0.000000

34)

262.000000

0.000000

35)

135.000000

0.000000

36)

0.000000

37)

0.000000 -6928569.500000

38)

10.000000

-151389.000000

0.000000

14

39)

191.000000

0.000000

40)

290.000000

0.000000

41)

0.000000 15654437.000000

42)

42.000000

0.000000

43)

15.666667

0.000000

44)

0.000000

0.000000

45)

0.000000

0.000000

46)

0.000000

0.000000

47)

0.000000

0.000000

48)

0.000000

0.000000

49)

0.000000

0.000000

50)

0.000000

0.000000

51)

92.333336

0.000000

52)

0.000000

0.000000

53)

10.000000

0.000000

54)

0.000000

0.000000

55)

0.000000

0.000000

56)

0.000000

0.000000

57)

0.000000

0.000000

58)

0.000000

0.000000

59)

0.000000

0.000000

60)

0.000000

0.000000

61)

0.000000

0.000000

62)

0.000000

0.000000

63)

7.000000

0.000000

15

64)

0.000000

0.000000

65)

0.000000

0.000000

66)

0.000000

0.000000

67)

0.000000

0.000000

68)

0.000000

0.000000

69)

0.000000

0.000000

70)

0.000000

0.000000

71)

0.000000

0.000000

NO. ITERATIONS=

3.4. INTERPRETACIN DE RESULTADOS.

Los resultados obtenidos al usar el programa indican que el modelo de programacin
lineal se puede resolver mediante cinco interacciones
VALOR MXIMO DE Z
MAX Z =
0.2041039E+0
9

16

UNIDADES
PERSONAS
ASIGNADA
S

VARIABLE
X11
X12
X13
X14
X15
X16
X17
X18
X19
X110
X21
X22
X23
X24
X25
X26
X27
X28
X29
X210
X31
X32
X33
X34
X35
X36
X37
X38
X39
X310

VALOR FINAL
42.000000
15.666667
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
92.333336
0.000000
10.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
7.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

COSTO REDUCIDO
0.000000
0.000000
4508622.000000
4460353.000000
4708166.000000
3919259.250000
4450652.000000
468737.000000
9139219.000000
0.000000
3333460.250000
0.000000
4330063.000000
4283705.000000
4521705.000000
3764042.250000
4274389.000000
4483837.000000
4266932.000000
4510338.000000
2955437.750000
0.000000
3839023.750000
3797923.750000
4008933.750000
3337190.750000
3789663.750000
3975359.750000
3783052.750000
3998855.750000

Se puede decir que se requieren 42 vuelos para el de tipo 1 en la ruta 1, ms de 15

vuelos para el avin de tipo 1 en la ruta 2, sse necesitan 92 vuelos para el avin de tipo 1
con ruta 10, tambin que el avin de tipo 2 cubre la ruta 2 con 10 vuelos y el avin de tipo
3 cubre la ruta 2 con 7 vuelos.

17

CAPITULO IV
ANLISIS DE SENSIBILIDAD Y DUALIDAD
4.1. CAMBIOS Y MODIFICACIONES AL MODELO
Los posibles cambios a realizarse estn definidos segn el software de la siguiente
manera:
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11 1261441.000000

INFINITY 5921741.000000

X12 4732362.000000

INFINITY

151389.000000

X13 223740.000000 4508622.500000

INFINITY

X14 272009.000000 4460353.500000

INFINITY

X15

24196.000000 4708166.500000

INFINITY

X16 813103.000000 3919259.250000

INFINITY

X17 281710.000000 4450652.500000

INFINITY

X18

63625.000000 4668737.500000

INFINITY

X19 289474.000000 9139220.000000

INFINITY

X110

36031.000000

151389.000000

X21 1211482.000000 3333460.250000

X22 4544942.000000

36031.000000
INFINITY

151389.000000 3333460.250000

X23 214879.000000 4330063.500000

INFINITY

X24 261237.000000 4283705.500000

INFINITY

X25

23237.000000 4521705.500000

INFINITY

X26 780900.000000 3764042.250000

INFINITY

X27 270553.000000 4274389.500000

INFINITY

18

X28

61105.000000 4483837.500000

INFINITY

X29 278010.000000 4266932.500000

INFINITY

X210

34604.000000 4510338.500000

INFINITY

X31 1074098.000000 2955438.250000

INFINITY

X32 4029536.000000 6928569.500000 2955438.500000

X33 190512.000000 3839024.250000

INFINITY

X34 231612.000000 3797924.250000

INFINITY

X35

20602.000000 4008934.250000

INFINITY

X36 692345.000000 3337191.250000

INFINITY

X37 239872.000000 3789664.250000

INFINITY

X38

54176.000000 3975360.250000

INFINITY

X39 246483.000000 3783053.250000

INFINITY

X310

INFINITY

EMD

30680.000000 3998856.250000
0.000000

0.000000

INFINITY

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

42.000000

31.833334

13.833333

30.000000

INFINITY

30.000000

21.000000

INFINITY

21.000000

158.000000

INFINITY

142.333328

114.000000

INFINITY

104.000000

81.000000

INFINITY

74.000000

75.000000

INFINITY

75.000000

19

54.000000

INFINITY

54.000000

10

38.000000

INFINITY

38.000000

11

91.000000

INFINITY

91.000000

12

65.000000

INFINITY

65.000000

13

46.000000

INFINITY

46.000000

14

81.000000

INFINITY

81.000000

15

58.000000

INFINITY

58.000000

16

41.000000

INFINITY

41.000000

17

27.000000

INFINITY

27.000000

18

20.000000

INFINITY

20.000000

19

14.000000

INFINITY

14.000000

20

94.000000

INFINITY

94.000000

21

68.000000

INFINITY

68.000000

22

48.000000

INFINITY

48.000000

23

21.000000

INFINITY

21.000000

24

15.000000

INFINITY

15.000000

25

11.000000

INFINITY

11.000000

26

96.000000

INFINITY

96.000000

27

70.000000

INFINITY

70.000000

28

49.000000

INFINITY

49.000000

29

120.000000

INFINITY

27.666666

30

87.000000

INFINITY

87.000000

31

61.000000

INFINITY

61.000000

32

150.000000

27.666666

63.666668

33

208.000000

INFINITY

198.000000

20

34

269.000000

INFINITY

262.000000

35

15.000000

135.000000

INFINITY

36

10.000000

15.666667

10.000000

37

7.000000

6.714286

7.000000

38

0.000000

INFINITY

10.000000

39

0.000000

INFINITY

191.000000

40

0.000000

INFINITY

290.000000

41

0.000000

27.700001

4.700000

42

0.000000

42.000000

INFINITY

43

0.000000

15.666667

INFINITY

44

0.000000

0.000000

INFINITY

45

0.000000

0.000000

INFINITY

46

0.000000

0.000000

INFINITY

47

0.000000

0.000000

INFINITY

48

0.000000

0.000000

INFINITY

49

0.000000

0.000000

INFINITY

50

0.000000

0.000000

INFINITY

51

0.000000

92.333336

INFINITY

52

0.000000

0.000000

INFINITY

53

0.000000

10.000000

INFINITY

54

0.000000

0.000000

INFINITY

55

0.000000

0.000000

INFINITY

56

0.000000

0.000000

INFINITY

57

0.000000

0.000000

INFINITY

58

0.000000

0.000000

INFINITY

21

59

0.000000

0.000000

INFINITY

60

0.000000

0.000000

INFINITY

61

0.000000

0.000000

INFINITY

62

0.000000

0.000000

INFINITY

63

0.000000

7.000000

INFINITY

64

0.000000

0.000000

INFINITY

65

0.000000

0.000000

INFINITY

66

0.000000

0.000000

INFINITY

67

0.000000

0.000000

INFINITY

68

0.000000

0.000000

INFINITY

69

0.000000

0.000000

INFINITY

70

0.000000

0.000000

INFINITY

71

0.000000

0.000000

INFINIT

22

4.2. ANLISIS DE SENSIBILIDAD

El anlisis de sensibilidad realizado de las variables es el siguiente:
COEFICIENTE
VARIABLE
X11
X12
X13
X14
X15
X16
X17
X18
X19
X110
X21
X22
X23
X24
X25
X26
X27
X28
X29
X210
X31
X32
X33
X34
X35
X36
X37
X38
X39
X310

Cambios de las variables de decisin

MNIMO VALOR DE LOS
INCREMENTO
COEFICIENTE
MXIMO DE LOS
COEFICIENTES

1.261.441.000.000
4.732.362.000.000
223.740.000.000
272.009.000.000
24.196.000.000
813.103.000.000
281.710.000.000
63.625.000.000
289.474.000.000
36.031.000.000
1.211.482.000.000
4.544.942.000.000
214.879.000.000
261.237.000.000
23.237.000.000
780.900.000.000
270.553.000.000
61.105.000.000
278.010.000.000
34.604.000.000
1.074.098.000.000
4.029.536.000.000
190.512.000.000
231.612.000.000
20.602.000.000
692.345.000.000
239.872.000.000
54.176.000.000
246.483.000.000
30.680.000.000

INFINITO
INFINITO
4.508.622.500.000
4.460.353.500.000
4.708.166.500.000
3.919.259.250.000
4.450.652.500.000
4.668.737.500.000
9.139.220.000.000
151.389.000.000
3.333.460.250.000
151.389.000.000
4.330.063.500.000
4.283.705.500.000
4.521.705.500.000
3.764.042.250.000
4.274.389.500.000
4.483.837.500.000
4.266.932.500.000
4.510.338.500.000
2.955.438.250.000
6.928.569.500.000
3.839.024.250.000
3.797.924.250.000
4.008.934.250.000
3.337.191.250.000
3.789.664.250.000
3.975.360.250.000
3.783.053.250.000
3.998.856.250.000

5.921.741.000.000
151.389.000.000
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
36.031.000.000
INFINITO
3.333.460.250.000
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
2.955.438.500.000
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO

Para el anlisis de sensibilidad de las restricciones con respecto a la matriz b se tiene la

siguiente informacin:

23

VARIACIN DE LAS RESTRICCIONES

24

RESTRICCI
N
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

VALOR DE LA
SOLUCIN
42.000000
30.000000
21.000000
158.000000
114.000000
81.000000
75.000000
54.000000
38.000000
91.000000
65.000000
46.000000
81.000000
58.000000
41.000000
27.000000
20.000000
14.000000
94.000000
68.000000
48.000000
21.000000
15.000000
11.000000
96.000000
70.000000
49.000000
120.000000
87.000000
61.000000
150.000000
208.000000
269.000000
15.000000
10.000000
7.000000
0.000000
0.000000
0.000000

INCREMENTO
MXIMO
31.833334
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
INFINITO
27.666666
INFINITO
INFINITO
135.000000
15.666667
6.714286
INFINITO
INFINITO
INFINITO

25

DECREMENTO
MXIMO
13.833333
30.000000
21.000000
142.333328
104.000000
74.000000
75.000000
54.000000
38.000000
91.000000
65.000000
46.000000
81.000000
58.000000
41.000000
27.000000
20.000000
14.000000
94.000000
68.000000
48.000000
21.000000
15.000000
11.000000
96.000000
70.000000
49.000000
27.666666
87.000000
61.000000
63.666668
198.000000
262.000000
INFINITO
10.000000
7.000000
10.000000
191.000000
290.000000

41
0.000000
27.700001
4.700000
42
0.000000
42.000000
INFINITO
43
0.000000
15.666667
INFINITO
44
0.000000
0.000000
INFINITO
45
0.000000
0.000000
INFINITO
46
0.000000
0.000000
INFINITO
47
0.000000
0.000000
INFINITO
48
0.000000
0.000000
INFINITO
49
0.000000
0.000000
INFINITO
50
0.000000
0.000000
INFINITO
51
0.000000
92.333336
INFINITO
52
0.000000
0.000000
INFINITO
53
0.000000
10.000000
INFINITO
54
0.000000
0.000000
INFINITO
55
0.000000
0.000000
INFINITO
56
0.000000
0.000000
INFINITO
57
0.000000
0.000000
INFINITO
58
0.000000
0.000000
INFINITO
59
0.000000
0.000000
INFINITO
60
0.000000
0.000000
INFINITO
61
0.000000
0.000000
INFINITO
62
0.000000
0.000000
INFINITO
63
0.000000
7.000000
INFINITO
64
0.000000
0.000000
INFINITO
65
0.000000
0.000000
INFINITO
66
0.000000
0.000000
INFINITO
67
`0.000000
0.000000
INFINITO
68
0.000000
0.000000
INFINITO
69
0.000000
0.000000
INFINITO
70
0.000000
0.000000
INFINITO
71
0.000000
0.000000
INFINITO
Como se puede observar en ambos casos las variaciones tienen valores mayores a cero y
pueden llegar a un valor infinito en algunos casos.

4.3. MODELO DUAL

4.4. RESULTADOS DEL MODELO DUAL
4.5. INTERPRETACIN DE LOS RESULTADOS

26

CAPITULO V
CONCLUSIONES Y RECOMENDACIONES
5.1. CONCLUSIONES
5.2. RECOMENDACIONES

27

Referencias Bibliogrficas

28

ANEXOS

29

ndice
PROYECTO DE ASIGNACIN DE AVIONES PARA MAXIMIZAR CANTIDAD DE
PASAJEROS......................................................................................................... 0
DE LA EMPRESA.................................................................................................. 0
DELTA AIR LINES.................................................................................................. 0
PROYECTO DE ASIGNACIN DE AVIONES PARA MAXIMIZAR CANTIDAD DE
PASAJEROS......................................................................................................... 1
DE LA EMPRESA DELTA AIR LINES........................................................................1
CAPITULO I.......................................................................................................... 1

30

GENERALIDADES................................................................................................. 1
1.1.

ANTECEDENTES......................................................................................... 1

1.2.

PLANTEAMIENTO DEL PROBLEMA...............................................................1

1.2.1.
1.3.

FORMULACIN DEL PROBLEMA...........................................................1

OBJETIVOS................................................................................................. 2

1.3.1.

OBJETIVO GENERAL............................................................................ 2

1.3.2.

OBJETIVOS ESPECFICOS....................................................................2

1.4.

JUSTIFICACIN DEL PROYECTO.................................................................3

1.4.1.

JUSTIFICACIN TCNICA......................................................................3

1.4.2.

JUSTIFICACIN TERICA.....................................................................3

1.4.3.

JUSTIFICACIN ECONMICA................................................................3

1.4.4.

JUSTIFICACIN SOCIAL........................................................................3

1.5.

ALCANCES................................................................................................. 4

1.5.1.

ALCANCE GEOGRFICO.......................................................................4

1.5.2.

ALCANCE TEMPORAL...........................................................................4

CAPITULO II......................................................................................................... 5
MODELO DE PROGRAMACIN LINEAL..................................................................5
2.1. DESCRIPCIN DE LOS ELEMENTOS DEL MODELO..........................................5
2.1.1. VARIABLES DE DECISIN.........................................................................6
2.1.2. FUNCIN OBJETIVO................................................................................. 6
2.1.3. RESTRICCIONES DEL MODELO DE PROGRAMACIN LINEAL.....................7
CAPITULO III........................................................................................................ 9
RESOLUCIN DEL MODELO................................................................................. 9
3.1. DESCRIPCIN SOFTWARE DE SOLUCIN.......................................................9
3.1.1. DEFINICIN................................................................................................. 9
3.2. DIAGRAMA DE FLUJO DE LA SOLUCIN........................................................11
3.3. RESULTADOS ALCANZADOS.........................................................................12
3.4. INTERPRETACIN DE RESULTADOS.............................................................16
CAPITULO IV...................................................................................................... 18
ANLISIS DE SENSIBILIDAD Y DUALIDAD............................................................18
4.1. CAMBIOS Y MODIFICACIONES AL MODELO...................................................18
4.2. ANLISIS DE SENSIBILIDAD..........................................................................23
4.3. MODELO DUAL............................................................................................. 26
31

4.4. RESULTADOS DEL MODELO DUAL................................................................26

4.5. INTERPRETACIN DE LOS RESULTADOS......................................................26
CAPITULO V....................................................................................................... 27
CONCLUSIONES Y RECOMENDACIONES............................................................27
5.1. CONCLUSIONES.......................................................................................... 27
5.2. RECOMENDACIONES................................................................................... 27

32