OPTIMIZACIÓN
Enviado por KOVALEVSKY • 15 de Septiembre de 2015 • Tareas • 1.047 Palabras (5 Páginas) • 114 Visitas
TAREA
- Suponga que LAN tiene el siguiente horario de vuelos diarios: Lima- Río
Salida Lima Vuelo llegada a Rio
6 ---------------------- A ------------------------ 12:00
7:30 ---------------------- B------------------------ 13:30
7:30 ---------------------- C------------------------ 17:30
19:00 ---------------------- D ------------------------ 1:00
0:00 ---------------------- E ------------------------ 6:30
Llegada Lima Vuelo Sale Rio
11:30---------------------- 1 ------------------------ 5:30
15:00 ---------------------- 2 ------------------------ 9:00
21:00---------------------- 3 ------------------------ 15:00
0:30 ---------------------- 4------------------------ 18:30
6:00 ---------------------- 5 ------------------------ 0:00
El problema de LAN es la calendarización de la tripulación, 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 cobra desde el lunes a las 7:30 hasta el martes a las 15:00 el tiempo transcurrido desde las 13:30 del lunes hasta las 9:00 del día martes es tiempo muerto, de las tripulaciones sujeto a ciertas restricciones en este caso, cada tripulación debe descansar al menos 8 horas, pero no más de 24 horas ¿ Dónde deben vivir las tripulaciones y que tripulaciones deben asignarse a c/ vuelo tal que se minimice el tiempo muerto total y se respeten las condiciones de descanso?
SOLUCIÓN
1.
TIEMPOS MUERTOS PARA LA TRIPULACIÓN QUE VIVE EN LIMA (horas)
MATRIZ A
1 | 2 | 3 | 4 | 5 | |
A | 17.5 | 21 | 3 | 6.5 | 12 |
B | 16 | 19.5 | 1.5 | 5 | 10.5 |
C | 12 | 15.5 | 21.5 | 1 | 6.5 |
D | 4.5 | 8 | 14 | 17.5 | 23 |
E | 23 | 2.5 | 8.5 | 12 | 17.5 |
TIEMPOS MUERTOS PARA TRIPULACIONES QUE VIVEN EN RIO DE JANEIRO (horas) MATRIZ B
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 |
D | 7.5 | 4 | 22 | 18.5 | 13 |
E | 13 | 9.5 | 3.5 | 0 | 18.5 |
2. Construiremos una nueva matriz, donde los elementos [pic 2]
Siempre y cuando . En caso contrario Entonces nuestra nueva matriz es: [pic 3][pic 4]
1 | 2 | 3 | 4 | 5 | |
A | 17.5 | 15 | 9 | M | 12 |
B | 16 | 16.5 | 10.5 | M | 10.5 |
C | 12 | 15.5 | 14.5 | 11 | M |
D | M | 8 | 14 | 17.5 | 13 |
E | 13 | 9.5 | 8.5 | 12 | 17.5 |
Ahora a esta última matriz le aplicaremos el Método Húngaro – Método Monte Carlo.
3. Observamos que esta balanceado
Buscamos el menor por columna y resolvemos
1 | 2 | 3 | 4 | 5 | |
A | 17.5 | 15 | 9 | M | 12 |
B | 16 | 16.5 | 10.5 | M | 10.5 |
C | 12 | 15.5 | 14.5 | 11 | M |
D | M | 8 | 14 | 17.5 | 13 |
E | 13 | 9.5 | 8.5 | 12 | 17.5 |
12 8 8.5 11 10.5
Y obtenemos
1 | 2 | 3 | 4 | 5 | |
A | 5.5 | 7 | 0.5 | M | 1.5 |
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 |
Observamos que tenemos ceros en las filas excepto en la primera así que a todos los elementos de la primera fila les restamos 0.5 y obtenemos la siguiente tabla.
...