SESIÓN XI

CASO PARA EL ESTUDIO DEL

PROBLEMA DUAL
INVESTIGACIÓN OPERATIVA I

DR. JAIME ZULOETA VERA

CASO #1
La compañía de aerolíneas Latan tiene que decidir tiene q decidir cuantas azafatas nuevas tiene
que emplear, entrenar y despedir en los 6 meses que vienen; los requisitos en hora de vuelo de
azafata son los siguiente:
Mes Enero Febrero Marzo Abril Mayo Junio
# Hrs 8,000 9,000 8,000 10,000 9,000 12,000

Una chica necesita 1 mes de entrenamiento antes de que puedan usarla en un vuelo regular, por
lo tanto, hay que emplearla 1 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.
CASO #1
Entonces por cada chica en entrenamiento hay 100 horas menos disponibles para servicio de las
azafatas regulares.
Cada azafata regular puede trabajar un máximo de 150 horas cada mes, hay 60 azafatas
disponibles el 1er día de enero. Si el tiempo máximo disponible de la azafata requerido es mayor
que la demanda, las regulares pueden trabajar menos de 150 horas o la Cia puede despedirlas a
un costo de $ 1,000 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 PPL para minimizar el costo de servicio azafatas.
CASO #1
Solución:
Xij = # de azafatas que durante el mes “i” , se encuentran en la situación “j”.
1 2 3 4 5 6
i = Enero , Febrero, Marzo, Abril, Mayo, Junio

1 2 3
j = Empleadas, en entrenamiento, a despedir.
CASO #1
Mes Empleadas Entrenamiento Despedir
Enero X11 X12 X13
Febrero X21 X22 X23
Marzo X31 X32 X33
Abril X41 X42 X43
Mayo X51 X52 X53
Junio X61 X62 X63
CASO #1
A comienzo de Enero hay (60 azafatas) (150 hrs azafatas) = 9,000 hr
Azafata regular = 150 horas.
Azafata en entrenamiento = 100 horas.
Azafata despedida = 150 horas.
Costo: $ 800 azafata regular; $ 400 en entrenamiento; $ 1000 azafata despedida.
6 6 6
𝑀𝑖𝑛 𝑍 = 800 𝑖=1 𝑥𝑖1 + 400 𝑖=1 𝑥𝑖2 + 1000 𝑖=1 𝑥𝑖3
CASO #1
Subject to:
En cuanto a la demanda:
Enero 9000 + 150X11 - 100X12 -150X13 ≥ 8,000
Febrero 0.90 (9,000 + 150X11 - 100X12 + 150X13 ) + 150X21 -100X22 - 150X23 ≥ 9,000
Marzo 0.9 (Feb) + 150X31 -100X32 -150X33 ≥ 8,000
Abril 0.9 (Mar) + 150X41 -100X42 -150X43 ≥ 10,000
Mayo 0.9 (Abr) + 150X51 -100X52 -150X53 ≥ 9,000
Junio 0.9 (May) + 150X61 -100X62 -150X63 ≥ 12,000

X21 ≤ X12
Xij ≥ 0
CASO #2
Una empresa tiene 40´000,000 de soles para gastar en la compra de nuevos camiones y se le
presenta la siguiente opción en 3 tipos distintos de vehículos que se ofrecen en el mercado.
Vehículo A: Puede transportar 5 TM por viaje a 70 km/h y cuesta S/. 800,000.
Vehículo B: Puede transportar 10 TM por viaje a 60 km/h y cuesta S/. 1´300,000.
Vehículo C: Puede transportar 9 TM por viaje a 60 km/h y cuesta S/. 1´500,000.
Los valores de costos de los transportes y el monto de capital disponible están expresados en
valores actuales.
El vehículo A requiere 1 hombre por turno, y en 3 turnos puede promediar 18 hr/día; los
vehículos B y C requieren 2 hombres por turno. El vehículo B puede ser operado por 18 hr/día
en 3 turnos; y el vehículo C puede ser operado 21 hr/día en 3 turnos.
CASO #2
La compañía dispone de 150 conductores. Las disponibilidades de mantenimiento limitan el
número total de vehículos a 30.
Determinar el número de camiones que se aconseja comprar, si el objetivo de la empresa es
hacer máxima su capacidad en Toneladas-Km por día.
Solución:
Data:
Factores Vehículo A Vehículo B Vehículo C Disponible
Capital 800,000 1´300,000 1´500,000 40´000,000
Conductores 3 6 6 150
Mantenimiento 1 1 1 30
Capacidad unitaria
6,300 10,800 11,340
(TM-Km/día)
max 6300x1 + 10800x2 + 11340x3
subject to
800000x1 + 1300000x2 + 1500000x3 <= 40000000
3x1 + 6x2 + 6x3 <= 150
1x1 + 1x2 + 1x3 <= 30
end