Ejercicio 11

Asignación de aviones a rutas. Se desea asignar aviones a $4$ rutas. Hay $3$ tipos de avión con capacidades y cantidades disponibles:

• Tipo 1: capacidad $50$ pasajeros, disponibles $5$ aviones.
• Tipo 2: capacidad $30$ pasajeros, disponibles $8$ aviones.
• Tipo 3: capacidad $20$ pasajeros, disponibles $10$ aviones.

Cantidad de viajes diarios que hace un avión del tipo dado en cada ruta (rutas 1–4):

• Tipo 1: $3,2,2,1$
• Tipo 2: $4,3,3,2$
• Tipo 3: $5,5,4,2$

Demanda diaria de clientes por ruta: ruta 1 $1000$, ruta 2 $2000$, ruta 3 $900$, ruta 4 $1200$.

Costos de operación ($/viaje) por tipo y ruta:

• Tipo 1:$1000,1100,1200,1500$
• Tipo 2:$800,900,1000,1000$
• Tipo 3:$600,800,800,900$

Penalización ($) por pasajero perdido por ruta: $40,50,45,70$.

Determine la asignación óptima de aviones a rutas y la cantidad asociada de viajes.