Asignación de Aviones

La industria de transporte de pasajeros enfrenta diariamente el problema de determinar

cómo asignar de forma eficiente su capacidad de transporte al momento de ofrecer
distintos tipos de tarifas a sus clientes para una ruta específica. Para ello se debe
considerar de forma simultanea los ingresos por venta asociados a cada tipo de tarifa, una
estimación de demanda de los clientes por dichas tarifas y la capacidad del medio de
transporte en términos de la cantidad de asientos.

El siguiente problema considera la formulación y resolución computacional de un

Problema de Asignación de capacidad de un avión para una empresa de transporte aéreo.
La complejidad del problema y el nivel de detalle de la información se ha simplificado
para fines académicos.

Una aerolínea necesita asignar una flota de varios aviones a unas rutas de vuelo. La flota
tiene βi aviones del tipo i; desean usar la flota para cubrir la demanda 𝛼𝑗 de pasajeros en
cada ruta j. Para la operación de vuelos del tipo i en la ruta j la aerolínea incursiona en un
costo 𝐶𝑖𝑗 y puede acomodar 𝑎𝑖𝑗 pasajeros. La aerolínea le gustaría asignar vuelos de rutas
para satisfacer la demanda del consumidor al mínimo costo de operación posible. Note
que la formulación de los flujos generalizados para el problema de asignación de vuelo
no asegura que el número de asignaciones de vuelo para la ruta sea integral. La solución
óptima puede ser fraccionaria y en algunos casos, la solución entera podría proveer buena
solución a un problema. En otros casos, la solución por flujos generalizados podría servir
en buen punto de partida inicio de la solución final.

Factores a tener en cuenta:

 Conexiones
 Salidas
 Entradas
 Rutas
 En función del problema que nos van a dar
 Ejemplo de Sistema Aeroportuario

Donde los círculos amarillos son las diferentes estaciones que van a tener en su transcurso
los aviones al seguir una ruta.

Datos:

 Flota βi aviones del tipo i (β1 por ejemplo se refiere al avión 1).
 i = número de aviones.
 i = 1, 2, 3, 4, 5,…, n.
 j = número de rutas (destinos).
 j = 1, 2, 3, 4, 5,…, m.
 Demanda 𝛼𝑗 de pasajeros en cada ruta j.
 𝐶𝑖𝑗 costos de vuelos del tipo i en la ruta j.
 𝑎𝑖𝑗 número de pasajeros que se pueden acomodar en vuelos del tipo i en la ruta j
 asignar vuelos de rutas para satisfacer la demanda del consumidor al mínimo costo
de operación posible.
Variables Extra:

 𝑋𝑖𝑗 : personas que llegan a un destino de ruta j (estación aérea) por medio del avión.
 𝑌𝑖𝑗 : personas que esperan para abordar un destino en una estación aérea
 𝑊𝑖𝑗 : personas que salen de una ruta j (estación aérea) a bordo del avión βi después
de llegar por medio del mismo avión.
 𝑍𝑖𝑗 : personas que abandonas el avión βi después de llegar a la ruta j (estación
aérea).
 𝑃𝑖𝑗 : Precio de los pasajes para personas hacia los destinos j embarcados en los
aviones βi (el precio de un boleto es diferente según en qué estación se embarque
la persona y hacia que estación se dirija).
 𝑋𝑖𝑗 : Asientos vacíos que se tiene de margen en un vuelo aéreo.
 𝑄𝑗 : Oferta de boletos desde una estación hasta otra (respetando la ruta).

Función Objetivo:

𝑖 𝑗

min 𝑍 = ∑ ∑ 𝐶𝑗 βi (𝑚í𝑛𝑖𝑚𝑜 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑡𝑜𝑑𝑎 𝑙𝑎 𝑓𝑙𝑜𝑡𝑎)

1 1

Sujeto a:

𝑖 𝑗 𝑖 𝑗

∑ ∑(𝐶𝑖𝑗 βi + βi 𝑥𝑖𝑗 ) < ∑ ∑ 𝑎𝑖𝑗 𝑃𝑖𝑗 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎)

1 1 1 1

𝑗 𝑗

∑ 𝛼𝑗 > ∑ 𝑄𝑗 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝐷𝑒𝑚𝑎𝑛𝑑𝑎)

1 1

𝑋𝑖𝑗 + 𝑌𝑖𝑗 = 𝑊𝑖𝑗 + 𝑍𝑖𝑗 (𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛 𝑎𝑣𝑖ó𝑛)

Ejemplo:

Problema de Asignación de Capacidad de un Avión

Consideremos una línea aérea que realiza la ruta Santiago (Chile) a Bogotá (Colombia)
con escala en Lima (Perú). Para dicha ruta utiliza un avión con capacidad de 200
pasajeros. El departamento de ventas ha estimado los precios de mercado (en dólares)
para las combinaciones de origen destino de 3 tipos de tarifas que actualmente ofrece la
empresa: “Tarifa Y” (primera clase), “Tarifa B” (estándar) y “Tarifa C” (turista).

US$/Ticket SCL-LIM LIM-BOG SCL-BOG

Y 650 510 820
B 400 280 520
C 350 290 470

Adicionalmente y según información histórica de esta ruta, la línea aérea ha estimado el

número máximo de pasajes que los clientes demandarán por cada combinación de tarifa
en un tramo del vuelo. Por ejemplo, la demanda máxima esperada para el tramo Santiago
(SCL) a Bogotá (BOG) en la Tarifa B es de 35 tickets.

Max Ticket SCL-LIM LIM-BOG SCL-BOG

Y 46 41 29
B 56 50 35
C 77 80 41

Con esta información la línea aérea desea determinar cómo asignar la capacidad del avión
de modo de ofrecer un determinado número de pasajes para cada tipo de tarifa en un tramo
del vuelo. Para ello definiremos el siguiente modelo de Programación Lineal:

Variables de Decisión:

𝑋𝑖𝑗 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑇𝑖𝑐𝑘𝑒𝑡𝑠 𝑜𝑓𝑟𝑒𝑐𝑖𝑑𝑜𝑠 𝑑𝑒 𝑙𝑎 𝑇𝑎𝑟𝑖𝑓𝑎𝑖 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑎𝑚𝑜 𝑂𝑟𝑖𝑔𝑒𝑛 − 𝐷𝑒𝑠𝑡𝑖𝑛𝑜𝑗

Donde i=1,2,3 representa los distintos tipos de tarifa (Y, B y C, respectivamente) y

j=1,2,3 las combinaciones de origen destino (SCL-LIM, LIM-BOG y SCL-BOG,
respectivamente).
Parámetros:

𝑃𝑖𝑗 : 𝑃𝑟𝑒𝑐𝑖𝑜 𝑒𝑛 𝑈𝑆$ 𝑑𝑒𝑙 𝑇𝑖𝑐𝑘𝑒𝑡 𝑇𝑎𝑟𝑖𝑓𝑎𝑖 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑎𝑚𝑜 𝑂𝑟𝑖𝑔𝑒𝑛 − 𝐷𝑒𝑠𝑡𝑖𝑛𝑜𝑗

𝐷𝑖𝑗 : 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑀á𝑥𝑖𝑚𝑎 𝑑𝑒 𝑇𝑖𝑐𝑘𝑒𝑡𝑠 𝑇𝑎𝑟𝑖𝑓𝑎𝑖 𝑒𝑛 𝑒𝑙 𝑡𝑟𝑎𝑚𝑜 𝑂𝑟𝑖𝑔𝑒𝑛 − 𝐷𝑒𝑠𝑡𝑖𝑛𝑜𝑗

Al utilizar una notación con parámetros podemos representar el modelo de optimización

de forma compacta.

Función Objetivo:

3 3

Maximizar 𝑍 = ∑ ∑ 𝑃𝑖𝑗 Xij

𝑖=1 𝑗=1

Restricciones:
Se ofrece para cada tarifa en las combinaciones origen destino un número de tickets que
no supere la demanda máxima del mercado.

𝑋𝑖𝑗 < 𝐷𝑖𝑗 ∀ 𝑖, 𝑗

Para cada tramo del vuelo se debe respetar la capacidad total del avión de 200 pasajeros.

∑[𝑋𝑖1 + 𝑋𝑖3 ] ≤ 200

𝑖=1

∑[𝑋𝑖2 + 𝑋𝑖3 ] ≤ 200

𝑖=1

Cuando el avión despega desde Santiago con destino Lima lleva pasajeros con destino
tanto a Lima como Bogotá. Por tanto, independiente de la tarifa que cada uno de estos
pasajeros haya pagado (por ello la sumatoria en las tarifas) no pueden superar la capacidad
total del avión. Lo anterior está garantizado por la primera restricción de capacidad.

La segunda restricción de capacidad es para el tramo desde Lima a Bogotá, donde se

consideran adicionalmente los pasajeros que vienen desde Santiago.

Finalmente se definen las condiciones de no negatividad.

𝑋𝑖𝑗 ≥ 0 ∀ 𝑖, 𝑗
Al resolver con Solver el problema anterior se alcanza la siguiente solución óptima que
determina cuántos pasajes debería ofertar la línea aérea para cada combinación de tarifa
y origen destino.

Max Ticket SCL-LIM LIM-BOG SCL-BOG

Y 46 41 29
B 56 50 0
C 69 80 0

El valor óptimo del problema que representa los ingresos totales (en dólares) asociados a
la solución óptima propuesta es de US$158.340.

Tabla en Excel
Bibliografía:

 https://www.gestiondeoperaciones.net/programacion_lineal/formulacion-y-
resolucion-de-un-problema-de-asignacion-de-capacidad-de-un-avion/
 https://es.slideshare.net/Drperro/programacin-lineal-69958939
 http://tesis.pucp.edu.pe/repositorio/handle/123456789/6047