hw4a - Tucumcari (B), Tehachapi (C), and Tonapah (D)). The...

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

View Full Document Right Arrow Icon
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),
Background image of page 1
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 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.

Ask a homework question - tutors are online