Una aerolínea tiene que decidir cuantas azafatas nuevas tiene que emplear,
entrenar, despedir en los seis meses que vienen. Los requisitos en horas de
vuelo de azafata son los siguientes:
MES enero febrero marzo abril mayo Junio
Nro. Hrs. 8,000 9,000 8,000 10,000 9,000 12,000
Una chica necesita un mes de entrenamiento antes de que pueda trabajar en un
vuelo regular, por lo tanto, hay que emplearla un mes antes de que sus servicios
sean necesarios. También el entrenamiento de una chica nueva requiere el
tiempo de una azafata regular entrenada. Dicho entrenamiento toma
aproximadamente 100 horas de la azafata con experiencia durante el mes de
entrenamiento. Entonces por cada chica en entrenamiento hay 100 horas menos
disponibles para servicios de las azafatas regulares.
Cada azafata regular puede trabajar un máximo de 150 horas cada mes; hay 60
azafatas disponibles el primer día de enero. Si el tiempo máximo disponible de
azafata requerido es mayor que la demanda, las regulares pueden trabajar
menos de 150 horas o la aerolínea puede despedirlas a costo de 1000 por cada
azafata despedida. Cada mes el 10% de las azafatas regulares renuncian al
trabajo para casarse o por otras razones. Una azafata regular cuesta 800 al mes
y una chica en entrenamiento recibe 400.
Formule el problema de programación lineal para minimizar el costo de servicio
de azafatas.
SOLUCION:
𝑋𝑖𝑗
= 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑧𝑎𝑓𝑎𝑡𝑎𝑠 𝑞𝑢𝑒 𝑑𝑢𝑟𝑎𝑛𝑡𝑒 𝑒𝑙 𝑚𝑒𝑠 𝑖 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑎𝑛 𝑒𝑛 𝑐𝑖𝑡𝑢𝑎𝑐𝑖𝑜𝑛 𝑗
Mes EMPLEADAS ENTRENAMIENTO DESPEDIDAS
(A) (B) (C)
Enero (1) 𝑋1𝐴 𝑋1𝐵 𝑋1𝐶
Febrero (2) 𝑋2𝐴 𝑋2𝐵 𝑋2𝐶
Marzo (3) 𝑋3𝐴 𝑋3𝐵 𝑋3𝐶
Abril (4) 𝑋4𝐴 𝑋4𝐵 𝑋4𝐶
Mayo (5) 𝑋5𝐴 𝑋5𝐵 𝑋5𝐶
Junio (6) 𝑋6𝐴 𝑋6𝐵 𝑋6𝐶
Al comienzo de Enero hay: (60 azafatas)(150 hrs. azafatas )=9000hrs
Azafata regular =150 horas
Azafata en entrenamiento= -100 horas
Azafata despedida= -150 horas
Costo= 800 azafata regular, 400 en entrenamiento, 1000 despedida
Min: 𝑍 = 800 ∑6𝑖=1 𝑋𝑖𝐴 + 400 ∑6𝑖=1 𝑋𝑖𝐵 + 1000 ∑6𝑖=1 𝑋𝑖𝐶
S. A:
Enero:9000 + 150𝑋1𝐴 − 100𝑋1𝐵 − 150𝑋1𝐶 ≥ 8000
Febrero: 0.90(𝐸𝑛𝑒) + 150𝑋2𝐴 − 100𝑋2𝐵 − 150𝑋2𝐶 ≥ 9000
Marzo: 0.90(𝐹𝑒𝑏) + 150𝑋3𝐴 − 100𝑋3𝐵 − 150𝑋3𝐶 ≥ 8000
Abril: 0.90(𝑀𝑎𝑟) + 150𝑋4𝐴 − 100𝑋4𝐵 − 150𝑋4𝐶 ≥ 10000
Mayo: 0.90(𝐴𝑏𝑟𝑖𝑙) + 150𝑋5𝐴 − 100𝑋5𝐵 − 150𝑋5𝐶 ≥ 9000
Junio: 0.90(𝑀𝑎𝑦𝑜) + 150𝑋6𝐴 − 100𝑋6𝐵 − 150𝑋6𝐶 ≥ 12000
𝑋𝑖𝑗 ≥ 0