Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

how to solve this using excel Question 6: USAir South Airlines operates a hub at the Pittsburgh International Airport. During the summer, the airline schedules

image text in transcribed

how to solve this using excel

Question 6: USAir South Airlines operates a hub at the Pittsburgh International Airport. During the summer, the airline schedules 7 flights daily from Pittsburgh to Orlando and 10 flights daily from Orlando to Pittsburgh, according to the following schedule: Arrive Orlando Leave Orlando Flight 1 2 3 4 5 6 7 Leave Pittsburgh 6 AM 8 AM 9 AM 3 P.M 5 PM 7 P.M 8 P.M 9 AM 11 A.M Noon 6 P.M 8 P.M 10 PM 11 P.M Flight A B D E F G 6 A.M 7 A.M 8 A.M 10 A.M Noon 2 P.M 3 P.M 6 P.M 7 P.M 9 P.M Arrive Pittsburgh 9 AM 10 A.M 11 AM 1 P.M 3 P.M 5 P.M 6 P.M 9 P.M 10 P.M Midnight H 1 The flight crews live in Pittsburgh or Orlando, and each day a new crew must fly one flight from Pittsburgh to Orlando and one flight from Orlando to Pittsburgh. A crew must return to its home city at the end of each day. For example, if a crew originates in Orlando and flies a flight to Pittsburgh, it must then be scheduled for a return flight from Pittsburgh back to Orlando. A crew must have at least 1 hour between flights at the city where it arrives. Some scheduling combinations are not possible: for example, a crew on flight 1 from Pittsburgh cannot return on flights A, B, or from Orlando. It is also possible for a flight to ferry one additional crew to a city in order to fly a return flight, if there are not enough crews in that city. The airline wants to schedule its crews in order to minimize the total amount of crew ground time (i.e., the time the crew is on the ground between flights). Excessive ground time for a crew lengthens its workday, is bad for crew morale, and is expensive for the airline. Formulate a linear programming model to determine a flight schedule for the airline and solve by using the computer. How many crews need to be based in each city? How much ground time will each crew experience

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

Know how productivity improvements impact quality and value.

Answered: 1 week ago