{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# hw4a - Tucumcari(B Tehachapi(C and Tonapah(D The flights...

This preview shows page 1. Sign up to view the full content.

ISyE 4803A - Homework 6 1. Suppose a flight has capacity of 100 seats and 5 fare classes. The protection levels for the classes are 20, 30, 70, 85, and 100. The following requests come in (in the specified order): 10 tickets for class 1, 15 tickets for class 2, 30 tickets for class 1, 5 tickets for class 4, 1 ticket for class 5, 20 tickets for class 3, 10 tickets for class 2. Update the booking limits and protection levels (in a table) after each transaction. 2. A flight has a capacity of 100 seats and 4 fare classes. Use the expected marginal seat revenue heuristic to determine the protection levels (and corresponding booking limits) for the following data: Class Price Mean Standard Dev 1 1200 15 15 2 700 25 15 3 250 40 20 4 150 80 15 3. Consider the following airline network: There are 4 airports (Tucson (A),
This is the end of the preview. Sign up to access the rest of the document.

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

{[ snackBarMessage ]}

Ask a homework question - tutors are online