This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Tucumcari (B), Tehachapi (C), and Tonapah (D)). The flights are: A-B, A-D, B-D, C-B, and C-D. Planes flying A-B and C-B have capacity of 100 seats and the plane flying B-D has 150 seats. Assume there are two fare classes on each flight (high (H) and low (L)). Also, the demand for these flights are: O-D Class Fare Expected Demand 1 A-B H 400 30 2 A-B L 300 50 3 A-D H 550 15 4 A-D L 380 25 5 B-D H 390 50 6 B-D L 250 36 7 C-B H 400 40 8 C-B L 150 50 9 C-D H 490 25 10 C-D L 290 40 Write the network LP for this problem as well as the dual (you dont need to solve it, however). 4. Suppose that after selling several tickets, solution of the dual LP gives a value for the leg constraints as follows: A-B=250, C-B=200, B-D=175. Which fare classes will remain open?...
View Full Document
This note was uploaded on 04/14/2009 for the course ISYE 4803 taught by Professor Staff during the Spring '08 term at Georgia Institute of Technology.
- Spring '08