DIRECCIÓN DE INGENIERÍA DE SISTEMAS

ESTRUCTURA DE DATOS
PROF. GERMAN A. SALAS OJEDA.

ENTREGA DE ACTIVIDAD POR PARTE DEL ESTUDIANTE

1. Identificación del curso:

Programa académico: Ing. de Sistemas

Nombre del curso: Inv. De Operaciones
Número de clase: Semana 3
Temática: P.L.
Objetivo: Desarrollar y evidenciar las capacidades para la interpretación y análisis de la P.L.

2. Identificación Estudiante

Nombre Completo: Yilmer Ferney Talero Hernández

Código: 87054
Fecha: 23/08/2020

1. Actividades desarrolladas

1.- Continental Airlines es una importante compañía estadounidense que transporta pasajeros, carga y correo. Opera
más de 2000 salidas diarias a muchos más de 100 destinos nacionales y casi 100 internacionales. Las aerolíneas como
Continental enfrentan a diario interrupciones en el itinerario debido a eventos inesperados, entre los que se destacan
inclemencias del clima, problemas mecánicos en los aviones e indisponibilidad de las tripulaciones. Estas interrupciones
pueden ocasionar retrasos y cancelaciones en los vuelos. En consecuencia, las tripulaciones pueden no estar en posición
de prestar el servicio en sus vuelos programados restantes. Las líneas aéreas deben reasignar tripulaciones con rapidez
para cubrir los vuelos abiertos y para regresarlos a sus programas originales de una manera eficiente en cuanto a costos
al mismo tiempo que cumple todas las regulaciones gubernamentales, obligaciones contractuales y elevados estándares
de calidad de vida. Para enfrentar estos problemas, un equipo de IO en Continental Airlines desarrolló un modelo
matemático detallado para reasignar tripulaciones a vuelos tan pronto como surgían las emergencias. Como la aerolínea
tiene miles de tripulaciones y vuelos diarios, el modelo necesitaba ser enorme para poder considerar todas las posibles
asignaciones de tripulaciones a vuelos. Por lo tanto, el modelo tiene millones de variables de decisión y muchos miles de
restricciones. En su primer año de uso (principalmente en 2001), el modelo se aplicó cuatro veces para recuperarse de
interrupciones de itinerario muy importantes (dos tormentas de nieve, una inundación y los ataques terroristas del 11 de
septiembre). Ello produjo ahorros de aproximadamente 40 millones de dólares. Las aplicaciones subsiguientes se
extendieron a muchas interrupciones menores diarias.
Aunque después otras aerolíneas comenzaron a aplicar investigación de operaciones de una manera similar, esta ventaja
inicial sobre las demás compañías para recuperarse con más rapidez de interrupciones de itinerario con menos vuelos
retrasados y cancelados colocó a Continental Airlines en una posición fuerte cuando la industria enfrentó un periodo difícil
durante los años iniciales del siglo xxi. Esta iniciativa permitió a la empresa ganar en 2002 el primer lugar en la
competencia internacional por el Premio Franz Edelman al desempeño en investigación de operaciones y ciencias de la
administración.

Fuente: G. Yu, M. Argüello, C. Song, S. M. McGowan y A. White, “A New Era for Crew Recovery at Continental Airlines”,
en Interfaces, 33(1): 5-22, enero-febrero, 2003.

Lea detenidamente el problema presentado, que describe este estudio a detalle. (2 Pts)
a) Resuma los antecedentes que llevaron a emprender este estudio.
b) Cite el enunciado de una sola oración con la misión general del grupo que realizó este estudio.
 c) Explique el tipo de datos y las posibles variables que se deben utilizar para analizar el problema.
d) Identifica y explica cuales es la solución que gestiono la compañía para ahorrar y que beneficio les produjo como
resultado de este estudio.
e) ¿Cuál es el efecto resultante sobre la posición competitiva de continental Airlines?

2.- Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere
vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el máximo beneficio. Para la de paseo empleará
1 Kg. De acero y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de
montaña deberá fabricar para maximizar las utilidades? (1.5 Pts)
Obtenga:
a) Función Objetivo,
b) Variables y su descripción
c) Restricciones
d) Función de no negatividad
e) Respuesta al problema.

3.- Una compañía de auditores se especializa en preparar liquidaciones y auditorías de empresas pequeñas. Tienen
interés en saber cuántas auditorías y liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se
dispone de 800 horas de trabajo directo y 320 horas para revisión. Una auditoría en promedio requiere de 40 horas de
trabajo directo y 10 horas de revisión, además aporta un ingreso de 300 dls. Una liquidación de impuesto requiere de 8
horas de trabajo directo y de 5 horas de revisión, produce un ingreso de 100 dls. El máximo de liquidaciones mensuales
disponibles es de 60.

OBJETIVO: Maximizar el ingreso total.

Obtener:
a) Función Objetivo,
b) Variables y su descripción
c) Restricciones
d) Función de no negatividad
e) Respuesta al problema.
f) Solución Gráfica

2. Evidencia de aprendizaje
El estudiante anexa el producto elaborado de acuerdo con la actividad desarrollada

1) a. Durante años Continental Airlines se ha enfrentado a diario a distintas adversidades para el transporte
de pasajeros, carga y correo. Dentro de las más importantes se encuentran las inclemencias climáticas,
inconvenientes mecánicos e indisponibilidad de las tripulaciones. En consecuencia, de todo lo anterior, las
líneas áreas se deben reasignar con rapidez.
b. Desarrollar un modelo matemático detallado para la reasignación de tripulaciones a vuelos en el menor
tiempo posible, tan pronto surja alguna emergencia.
c. Como variables principales se encuentran la cantidad de interrupciones diarias del itinerario. Tipos de
interrupciones (catástrofes naturales, ataques terroristas, problemas mecánicos, etc…).
d. El éxito de la solución del modelo propuesto por IO se centró en la minimización de los tiempos de
respuestas ante interrupciones diarias. Para esto recopilaron millones de variables de decisión aplicando
miles de restricciones.
e. El principal efecto que tuvo continental Airlines frente a sus competidores, fue el ahorro de
aproximadamente 40 millones de dólares en el primer año de aplicar el modelo, dejando a la empresa con
una enorme ventaja inicial. Esto provoco que al siguiente año ganara el primer lugar en la competencia
internacional por el premio Franz Edelman por investigación de operaciones y ciencias de administración.
 2) a. Maximizar. 𝑧 = 20.000𝑥𝑝 + 15.000 𝑥𝑚
b. 𝑥𝑝=𝑏𝑖𝑐𝑖𝑐𝑙𝑒𝑡𝑎 𝑑𝑒 𝑝𝑎𝑠𝑒𝑜
 𝑥𝑚=𝑏𝑖𝑐𝑖𝑐𝑙𝑒𝑡𝑎 𝑑𝑒 𝑚𝑜𝑛𝑡𝑎ñ𝑎
c. 𝑥𝑝 + 3𝑥𝑚 ≤ 120
 2𝑥𝑚 + 2𝑥𝑝 ≤ 80
d. 𝑥𝑝 , 𝑥𝑚 > 0
e. 𝑧 = 20𝑥𝑝 + 30𝑥𝑚

3) a. Maximizar. 𝑧 = 300𝑥 + 100𝑦

b. 𝑥 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑢𝑑𝑖𝑡𝑜𝑟𝑖𝑎𝑠
 𝑦 = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑖𝑞𝑢𝑖𝑑𝑎𝑐𝑖𝑜𝑛𝑒𝑠
c. 40𝑥 + 8𝑦 ≤ 800
 10𝑥 + 5𝑦 ≤ 320
 𝑦 ≤ 60
d. 𝑥, 𝑦 ≥ 0
e. 𝑧 = 12𝑥 + 40𝑦

f.

3. Conclusiones

Para hallar la solución optimización a los problemas anteriores es necesario encontrar la región factible en las
inecuaciones de la recta que se hallan tras analizar cada problema. Se debe tener presente en todo momento
la función objetivo, debido a que esta marca las pautas para el desarrollo del modelo.

4. Bibliografía

No se recurrió a bibliografía adicional.