Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AEROPERU ASIGNACION Correccion
AEROPERU ASIGNACION Correccion
ASIGNACION
• Supóngase que Aero - Perú tiene el siguiente
horario de vuelos diarios Lima- Rio de Janerio.
Salida Vuelo Llegada Rio de Llegada Vuelo Salida Rio
Lima Janerio Lima de Janerio
6:00 A 12:00 11:30 1 5:30
7:30 B 13:30 15:00 2 9:00
11:30 C 17:30 21:00 3 15:00
19:00 D 1:00 0:30 4 18:30
0:30 E 6:30 6:00 5 0:00
• El problema de Aero – Perú, es la calendarización
de la tripulación en estos vuelos. Resulta que una
tripulación que sale de Lima un lunes a las 7:30,
llega a Rio el mismo lunes a las 13:30; sale el martes
de Rio a las 9:00 y llega a Lima a las 15:00 horas;
cobra desde lunes a las 7:30 hasta el martes a las
15:00 horas.
• El tiempo transcurrido desde las 13:30 del lunes
hasta las 9 del martes siguiente, es un tiempo
muerto. Se trata entonces de reducir los tiempos
muertos de las tripulaciones en estos vuelos, sujeto
a ciertas condiciones. En este caso, las condiciones
son que cada tripulación debe descansar al menos 8
horas, pero no mas de 24.
• El problema se puede enunciar de la siguiente
manera: donde deben vivir las tripulaciones y que
tripulaciones deben asignarse a que vuelos, tal que
los tiempos muertos totales se minimicen y al
mismo tiempo se respeten las condiciones de
descanso de las tripulaciones.
• Supóngase una tripulación que vive en la ciudad de
Lima, que trabaja en el vuelo 2 de Rio de Janeiro. De
acuerdo con los tiempos de vuelo, esa tripulación
llega a las 17:30 y sale a las 9 de la mañana rumbo a
Perú, tras 15 y media horas de tiempo muerto. En
cambio, una tripulación que vive en Rio y sale en el
vuelo 1 hacia Lima, y regresa en el vuelo A a Rio,
tiene un tiempo muerto de 18 y media horas.
Así se puede construir 2 matrices de tiempos
muertos a saber:
1 2 3 4 5
A 17.5 21 3 6.5 12
B 16 19.5 1.5 5 10.5
Matriz I
C 12 15.5 21.5 1 6.5
D 45 8 14 17.5 23
E 23 2.5 8.5 12 17.5
Para tripulación con sede en Lima (horas)
1 2 3 4 5
A 18.5 15 9 5.5 0
B 20 16.5 10.5 7 1.5
C 0 20.5 14.5 11 5.5 Matriz II
D 7.5 4 22 18.5 13
E 13 9.5 3.5 0 18.5
Para tripulación con sede en Rio de Janeiro (horas)
2
1 2 3 4 5
A 17.5
Min(17.5,18.5) 15
Min(21,15) 9
Min(3,9) 5.5
Min(6.5,5.5) 12
Min(12,0)
B 16
Min(16,20) 16.5
Min(19.5,16.5) 10.5
Min(1.5,10.5) 7
Min(5,7) 10.5
Min(10.5,1.5)
C 12
Min(12,0)
15.5
Min(15.5,20.5)
14.5
Min(21.5,14.5)
11
Min(1,11)
5.5
Min(6.5,5.5)
D 7.5
Min(45,7.5)
8
Min(8,4)
14
Min(14,22)
17.5
Min(17.5,18.5)
13
Min(23,13)
1 2 3 4 5
A 17.5 15 9 M 12
B 16 16.5 10.5 M 10.5
C 12 20.5 14.5 11 M
D M 8 14 17.5 13
E 13 9.5 8.5 12 17.5
Aplicando el Método Húngaro
Posible Asignación:
A–3
B–5
C–4
D–2
1 2 3 4 5
A 5 6.5 0 M 1
B 4 8.5 2 M 0
C 0 7.5 6 0 M
D M 0 5.5 6.5 2.5
E 1 1.5 0 1 7