Scribd
Upload
181 views3 pages

Philippine Airlines PDF

Philippine Airlines is considering flights from Cicely, Alaska to Rome, Wisconsin and Seattle, Washington. Flights to Rome take 15 hours of pilot time and earn $2,500 profit per flight, while flights to Seattle take 10 hours and earn $2,000 profit. The airport gate can be used for 12 hours per day and pilots can work 150 hours total. Flights to Rome are limited to 9 per day by market demand. The solution is to schedule 6 flights to Rome and 6 to Seattle each day for a maximum profit of $27,000.

Uploaded by

Trisha SARMIENTO
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
181 views3 pages

Philippine Airlines PDF

Philippine Airlines is considering flights from Cicely, Alaska to Rome, Wisconsin and Seattle, Washington. Flights to Rome take 15 hours of pilot time and earn $2,500 profit per flight, while flights to Seattle take 10 hours and earn $2,000 profit. The airport gate can be used for 12 hours per day and pilots can work 150 hours total. Flights to Rome are limited to 9 per day by market demand. The solution is to schedule 6 flights to Rome and 6 to Seattle each day for a maximum profit of $27,000.

Uploaded by

Trisha SARMIENTO
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

1.

Philippine Airlines (PAL) is considering air service


from its hub of operations in Cicely, Alaska, to Rome,
Wisconsin, and Seattle, Washington. PAL 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 per
flight and will result in a profit of $2,000 per flight.
Pilot crew labor is limited to 150 hours per day. The
market for service to Rome is limited to nine flights
per day.
a. Use the graphic method of linear programming to
maximize profits for Philippine Airlines.
b. Identify positive slack and surplus variables, if any.
The objective function is to maximize profits (Z)
SOLUTION:
Maximize Z = $2,500x1 + $2,000x2
where
x1 = number of flights per day to Rome, Wisconsin
x2 = number of flights per day to Seattle
The constraints are
x1 + x2 ≤ 12 (gate capacity)
15 x1 + 10 x2 ≤ 150 (labor)
x1 ≤9 (market)
x1 ≥ 0 and x2 ≥ 0
The maximum profit results from making six flights to Rome and six flights
to Seattle:
$2,500(6) + $2,000(6) = $27,000

You might also like