Академический Документы
Профессиональный Документы
Культура Документы
Investigación de Operaciones II
Facultad de Ingeniería
Msc (c) Fernando Landázury Lemus
Universidad del Atlántico
Investigación de Operaciones 2
Caso final 1 y 2
Facultad de Ingeniería
Ingeniería Industrial
Tutor:
Msc (c) Fernando Landázury
Estudiantes:
Andrea Carolina Cabrera Viloria
C.C. 1.140.889.501
Descripción 5
Instrucciones 8
Ejemplo 9
Airline revenue management games with simultaneous price and quantity competition 12
Identificación del problema 12
Objetivo 12
Medidas de desempeño o criterios del artículo 12
Explicación de la solución 13
Análisis de resultados 15
Contraste con la realidad 17
Referencias 18
ÍNDICE DE FIGURAS
ÍNDICE DE GRAFICAS
ÍNDICE DE TABLAS
Descripción
Por otra parte, si se desea modificar los datos de entrada (criterios y alternativas)
se deberán tener en cuenta las siguientes condiciones:
En primer lugar se tiene un objetivo estipulado, el cual está definido como “Elegir el
automóvil con mejores características según las preferencias del usuario”; en
segundo lugar, se han considerado únicamente 4 fuentes, de las cuales se
considerarán 3 criterios para cada una, es decir, 12 criterios en total, se recomienda
que se le atribuya un concepto a cada fuente, tal como se ha realizado en el ejemplo,
para darle mayor fuerza a los resultados. En cuanto a estos criterios, se han
destinado 11 de estos a darle mayor puntuación a las alternativas que tengan mayor
valor representativo en cada característica, como por ejemplo, se puede observar
de la Tabla 1, el automóvil Kia Rio Spice tendrá menor puntuación que el Nissan
5
March, debido a que el primero tiene menor capacidad en cuanto a cilindrada. Por
otra parte se ha determinado un solo criterio (C4) para que se encargue de darle
mayor puntuación a la alternativa que posea menor valor en cuanto a una
característica, en el ejemplo se ha escogido el “Precio” como C4, se puede observar
de la tabla 2 que Kia Rio Spice es mucho más costoso que el automóvil Nissan
March, por tanto, en este criterio (C4) el primer vehículo tendrá una ponderación
más baja que el segundo; también es posible modificarlo y escoger cualquier criterio
que se desee, siempre y cuando en este se tenga como prioridad la minimización o
quiera incurrir en menores costos o consumir en cantidades más bajas.
6
Seleccionar el automóvil con mejores
características según las preferencias
del usuario
7
Instrucciones
8
Ejemplo
Para probar y verificar el funcionamiento del programa, se han ingresado los datos
que se encuentran en las tablas 1,2,3 y 4, en donde se puede observar que se han
escogido 4 fuentes diferentes que dan prioridad a 3 criterios distintos, cada una.
El usuario únicamente deberá ingresar las puntuaciones de las fuentes según sus
prioridades teniendo en cuenta las diferentes agrupaciones de criterios que tiene
cada fuente. Los valores indicados anteriormente han sido cargados en el programa.
Se mostraran todos los pesos de las alternativas y al lado de la alternativa con mayor
peso, se tendrá un mensaje el cuál le indica cual es el vehículo que se recomienda
escoger.
Debajo de los resultados, el programa dirá si los resultados son confiables, en caso
de que no lo sean, este pedirá el ingreso de nuevos datos de calificación.
9
Alternativa Valoración
http://carros.demotores.com.co/
Válvulas Cilindros Cilindrada
Automóvil
(unds) (unds) (cc)
Kia Rio Spice 16,00 4,00 1.248,00
Nissan March 16,00 4,00 1.600,00
Ford Fiesta 16,00 4,00 1.597,00
Renault Logan 8,00 4,00 1.598,00
Chevrolet Spark Gt 16,00 4,00 1.206,00
Evaluación por criterios 9 10 10
Tabla 2. Criterios escogidos de la página http://carros.demotores.com.co/.
http://www.carroya.com/
10
http://www.autocosmos.com.co/
Potencia Torque Ancho sin espejos
Automóvil
(HP) (Nm) (mm)
Kia Rio Spice 109 137 1.720,00
Nissan March 106 142 1.655,00
Ford Fiesta 120 152 1.722,12
Renault Logan 85 131 1.733,00
Chevrolet Spark Gt 80 108 1.417,00
Evaluación por criterios 7 8 4
Tabla 4. Criterios escogidos de las alternativas de la página http://www.autocosmos.com.co/ .
http://www.pruebaderuta.com/
Consumo de combustible Capacidad de baúl Airbags
Automóvil
(km/galón) (L) (unds)
Kia Rio Spice 57,35 288,00 2,00
Nissan March 53,00 241,00 2,00
Ford Fiesta 45,00 281,00 7,00
Renault Logan 46,00 510,00 2,00
Chevrolet Spark Gt 67,00 170,00 1,00
Evaluación por criterios 8 6 5
Tabla 5. Criterios escogidos de las alternativas de la página http://www.pruebaderuta.com/.
11
Caso 2. Teoría de Juegos
Encontramos que los analistas del articulo buscaban mejorar o aumentar las
ganancias de los competidores optimizando los precios y la capacidad (asientos
vendidos dentro de los aviones), sin embargo puesto que muy raramente la primera
de estas dos opciones depende de la segunda o viceversa los analistas encontraron
limitados estudios o artículos relacionados a la optimización de ambos
simultáneamente en los cuales pudieran basarse para su trabajo, si bien se
encontraron investigaciones que iban por el mismo camino estos se limitaban a uno
o dos clases de tarifas; debido a lo anterior decidieron hacer uso de técnicas como
el equilibrio de Nash e implementaron herramientas analíticas para predecir el
comportamiento del consumidor, con el fin de realizar sus estudios y aplicar las
mejoras, si se encontraban. Teniendo en cuenta los estudios previamente
realizados por los analistas se autodenominaron como los primeros en utilizar este
tipo de método no lineal.
Objetivo
Los criterios de decisión para la aerolínea a son los límites de reserva o capacidad
𝒃𝒂𝒑𝒇 y los precios de los tiquetes 𝝅𝒂𝒑𝒇 debido a que estos son los que se desean
mejorar, buscando precios que sean los más competitivos en el mercado, y
optimizando conjuntamente la capacidad que posee la aerolínea. Todo esto se hace
con el objetivo de encontrar un punto de equilibrio donde se obtengan los mayores
ingresos para las aerolíneas involucradas.
También se tiene la Intensidad de la competencia 𝑪𝑰 como otro criterio de decisión,
el cual fue usado para indicar el grado en que los productos se ven afectados por la
competencia.
El 𝑵𝑪 es el índice promedio de precios no competitivos de los jugadores; este es
usado cuando no se tienen NE exactos en el paso 4.
12
Explicación de la solución
Se hace necesario aclarar cuáles son las variables utilizadas en los algoritmos
para tener una mayor comprensión de los mismos.
𝒂 = Representa a las dos aerolíneas (Jugador y competidor), se denota como
𝑎 ∈ [1, −1], se utiliza – 𝑎 para referirse a la aerolínea competidora y 𝑎 para la
aerolínea tomada como referencia.
𝑷 = Conjunto de pares O&D (Origen y destino) ofrecidos por las aerolíneas.
𝑳 = Conjunto de tramos de vuelo atendidos por aerolínea.
𝑷𝒂 ⊆ 𝑷 = Número de pares O&D que cada aerolínea a ofrecer.
𝑳𝒂 ⊆ 𝑳 = Número de tramos en la red.
𝑭= Clase de tarifas ofrecidas por las aerolíneas para todos sus conjuntos
O&D.
𝑷𝒓𝒐𝒅𝒖𝒄𝒕= Es la combinación de un par O&D p con una clase de tarifa f.
𝑨 = {𝑷𝒂 ∩ 𝑷−𝒂 } = Variable que vincula los pares de O&D por la que las
aerolíneas compiten, es decir, toma en cuenta los itinerarios que son
ofrecidos por ambas compañías.
𝑵𝑨𝒂 = {𝑷𝒂 /𝑷−𝒂 } = Pares O&D que no son afectados en la competencia, es
decir, contiene los itinerarios de una aerolínea en los cuales el contrincante
no posea una combinación O&D sustituta.
𝑴𝒂 = Matriz de incidencia de la red del jugador a, se define si un tramo de
𝑎
vuelo l es usado por un par O&D p o no. Si un tramo es usado entonces 𝑀𝑙𝑝 =
𝑎
1, si no 𝑀𝑙𝑝 = 0.
𝑫𝒂𝒑𝒇 ≥ 𝟎 = Representa la demanda cuando los precios de las dos aerolíneas
iguales a cero.
𝜷𝒂𝒑𝒇 ≥ 𝟎 = Muestra como la demanda reacciona a un cambio de precio de la
aerolínea considerada a.
𝑪𝒂𝒍 = Capacidad total del jugador a en el tramo l.
𝝅𝒂𝒑𝒇 = Función de precio en la que se refleja la demanda que el jugador a
espera recibir de un producto durante el periodo de reserva.
𝝅−𝒂𝒑𝒇 = Función de precio del competidor que refleja el excedente de demanda
de clientes que es rechazada por el contrincante a.
∝−𝒂𝒑𝒇
,𝒂
∈ [𝟎, 𝟏] = Proporción de clientes que solicitan el tiquete de la aerolínea
a, si el tiquete es denegado por su aerolínea preferida –a.
𝜸𝒂𝒑𝒇 ≥ 𝟎 = Muestra como el precio del competidor afecta la demanda del
jugador.
13
Debido a la dificultad de resolución del modelo no lineal, se tuvo que dividir el
modelo y computar los precios y la capacidad de manera separada, para
resolverlo utilizando el equilibrio de Nash (NE). Si primero se encuentran los
límites de reserva exactos de la aerolínea por medio del NE, y luego con estos
valores se encuentran los precios competitivos, el procedimiento que se usa en
este artículo regresa a ser exactamente un NE el cual busca simultáneamente
la capacidad y precios competitivos.
El paso 4 consta de repetir los pasos dos y tres, es decir computar la capacidad
de la aerolínea basándose en precios NE, para luego actualizar los precios,
debido a que esto puede tomar mucho tiempo, se deja que el proceso termine
cuando la suma de los ingresos alcanza un equilibrio cercano a un valor
predeterminado 𝛿 teniendo así un NE inexacto.
14
Análisis de resultados
15
necesarias para terminar. Computando el NE con el sistema de monopolio o el
competitivo no hubo gran diferencia entre ambos.
Se compararon los ingresos de los jugadores después del paso 2, en el paso 3,
se compararon los resultados de una manera cuantitativa para observar aquellos
a quienes se les había optimizado el precio.
Gráfica 3. Aumentos de ingresos promedio del paso 2 al paso 3 con precios competitivos para el Jugador 1.
Gráfica 4. Aumento de ingresos promedio del paso 2 al paso 3 con precios de monopolio para el Jugador 1.
16
Gráfica 5. Aumento de ingresos promedio del paso 2 al paso 3 con precios competitivos para el jugador 2.
Gráfica 6. Aumento de ingresos promedio del paso 2 al paso 3 con precios de monopolio para el jugador 2.
Se puede observar que los resultados fueron proporcionales al IC. Con los precios
competitivos, las ganancias aumentaron con el aumento de la intensidad de la
competencia, esto fue opuesto con los precios de monopolio. Allí, se redujeron con
el aumento de la intensidad de la competencia.
17
Referencias
[1] http://platea.pntic.mec.es/~lgonzale/analisis/wqelegir/eligeproceso.html
[2] http://www.kia.com/co
[3] http://www.chevrolet.com.co/
[4] https://www.nissan.com.co/
[5] http://www.ford.com.co/
[6] https://www.renault.com.co/
[7] http://carros.demotores.com.co/
[8] http://www.carroya.com/
[9] http://www.autocosmos.com.co/
[10] http://www.pruebaderuta.com/
[11] http://www.eumed.net/cursecon/libreria/bg-micro/5b.htm
[12] http://economipedia.com/definiciones/competencia.html
[13] http://www.collinsdictionary.com/dictionary/english/test-bed
18