O’Connel Airlines is considering air service from its hub of operations in Cicely (in Alaska), to Rome (in
Wisconsin), and Seattle (in Washington). O’Connel has one gate at the Cicely Airport, which operates 12
hours per day. Each flight requires 1 hour of gate time. Each flight to Rome consumes 15 hours of pilot
crew time and is expected to produce a profit of $2,500. Serving Seattle uses 10 hours of pilot crew time
and will result in a profit of $2000 per flight. Pilot crew labor is limited to 150 hours per day. The market
for service to Rome (in Wisconsin) is limited to a maximum of eight flights per day.
Convert this word problem into an LP model and solve it using the Graphical Solution Method. The
objective is to maximize profits.
Hint: Let,
Number of flights to Rome (in Wisconsin) = X
Number of flights to Seattle (in Washington) = Y
The feasible region has 5 sides and 5 corner points.