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 don’t 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
- Spring '08
- Harshad number, protection levels, fare classes, Fare Expected Demand, marginal seat revenue