Paste
Copy
Cut
Options
  • Pregunta: WestAir necesita asignar sus tripulaciones para cubrir todos sus próximos vuelos. Nos concentraremos en el problema de asignar tres tripulaciones con base en San Francisco (SFO) a los 11 vuelos que se muestran en la Tabla-1. Las otras 12 columnas muestran las 12 secuencias de vuelos factibles para una tripulación. (Los números en cada columna indican el

    WestAir necesita asignar sus tripulaciones para cubrir todos sus próximos vuelos. Nos concentraremos en el problema de asignar tres tripulaciones con base en San Francisco (SFO) a los 11 vuelos que se muestran en la Tabla-1. Las otras 12 columnas muestran las 12 secuencias de vuelos factibles para una tripulación. (Los números en cada columna indican el orden de los vuelos). Como máximo, se deben elegir tres de las secuencias (una por tripulación) de tal manera que se cubran todos los vuelos. (Está permitido tener más de una tripulación en un vuelo, donde las tripulaciones adicionales volarían como pasajeros, pero los contratos sindicales requieren que las tripulaciones adicionales aún sean pagadas por su tiempo como si estuvieran trabajando). El costo de asignar una tripulación a una secuencia particular de vuelos se indica (en miles de dólares) en la fila inferior de la tabla. El objetivo es minimizar el coste total de las asignaciones de tripulación que cubren todos los vuelos. Formule y resuelva usando solver.

    Tabla 1 Secuencia factible de vuelos
    Vuelo Origen a Destino 1 2 3 4 5 6 7 8 9 10 11 12
    1 San Francisco a Los Ángeles (SFO–LAX) 1 1 1 1
    2 San Francisco a Denver (SFO–DEN) 1 1 1 1
    3 San Francisco a Seattle (SFO–SEA) 1 1 1 1
    4 Los Ángeles a Chicago (LAX–ORD) 2 2 3 2 3
    5 Los Ángeles a San Francisco (LAX–SFO) 2 3 5 5
    6 Chicago a Denver (ORD–DEN) 3 3 4
    7 Chicago a Seattle (ORD–SEA) 3 3 3 3 4
    8 Denver a San Francisco (DEN–SFO) 2 4 4 5
    9 Denver a Chicago (DEN–ORD) 2 2 2
    10 Seattle a San Francisco (SEA–SFO) 2 4 4 5
    11 Seattle a Los Ángeles (SEA–LAX) 2 2 4 4 2
    Costo ($'000s) 2 3 4 6 7 5 7 8 9 9 8 9
  • Chegg Logo
    Esta pregunta aún no se resolvió!
    ¿No es lo que buscas?
    Envía tu pregunta a un experto en la materia.