An airline operates three routes. Each route requires a different number of pilots and flight attendants. The airline needs to schedule its crew in a way that minimizes the total number of crew hours while meeting the requirements for each route.

Route Pilots Required Flight Attendants Required Flight Hours

$1245$

$2367$

$3254$

Available Crew $20$ pilots $40$ Flight Attendants $100$ Hours

Objective: Minimize total crew hours

Questions:

$1.$ How should the airline allocate its pilots and flight attendants across the routes to minimize total crew hours?

$2.$ What is the minimum total crew hours needed to cover all flights?