Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A regional airline, Northwest Commuter, has started operating on the west coast of the United States. It has become established as a no - frills

A regional airline, Northwest Commuter, has started operating on the west coast of the United States. It has become established as a no-frills airline providing low-cost commuter flights between the west coast cities of Seattle, Portland, and San Francisco. The company has been able to achieve fast turnaround times between flights, but in order to further keep the costs low, the management needs to find new ways for Northwest Commuter to become a more efficient airline. In particular, management wants to start by dropping unprofitable flights and then identifying the most profitable flights. Imagine that any number of airplanes desired can be leased for now. The leasing and operating costs for each airplane is 30,000 per day, that is incurred (accounted) at 12 midnight every day. At the end of the day, an airplane might remain in the city where it landed on its last flight which does not have any additional daily operating cost (on top of30,000). Another option is to fly empty overnight to another city to be ready to start a flight from there the next morning. The cost of this latter option is an additional 5,000. The following table shows the 22 possible flights that are being considered for the coming year. The last column gives the estimated net revenue (with the unit of thousands of dollars) for each flight, given the average number of passengers anticipated for that flight. To simplify the analysis, assume for now that there is virtually no turnaround time between flights so the next flight can begin as soon as the current flight ends. Also, if an immediate next flight is not available, the airplane would wait in the airport until the next scheduled flight from that city. Management developed a network associated with the above flight list that displays the feasible routings of the flights, that is partially shown below. There are separate nodes for each combination of city and each hour between 8am to 8pm. The forward cross arcs represent the flight options according to the above table, and the forward horizontal arcs show the option of a plane staying in the same city for the next hour at each point in time. The backward arcs from 8pm to 8am represent the case that airplane remains in the same airport until the next day or fly empty overnight to another city to prepare for the next day. You are asked to assist in developing a network model that finds the best combination of flights that maximizes the total profit. In the process of model setup, note the following: -Since the airplanes are circulating only in the above network, the net-flows of all nodes is 0(there is no airplane entering from outside the network or exiting the network).-Each flight as scheduled in the above table cannot be operated by more than one airplane simultaneously. -Airline is attempting to maximize profit For now, assume that there is no limit on the number of airplanes that is leased, and the airline can lease any number of airplanes it would like. Question 1: What is the profit for the flow of one plane along the arc "SEA 10AM" to "POR 11AM"?(enter in the unit of thousands of dollars) Question 2: What should be the capacity of the flow along the arc "SEA 10AM" to "POR 11AM"? If it can be any large number, enter 1000. Expected [ Flight # From To Depart Arrive [ Expected; Revenue; ($ 1000' s)]]
1257 Seattle [ San; Francisco ]8 AM 10 AM 37
2576 Seattle Portland 10 AM 11 AM 208312 Seattle [ San; Francisco ][ Seattle San; Francisco ]12 PM 2 PM 272498 Seattle Portland 3 PM 4 PM 188787 Seattle [ San Francisco ]8423 Seattle Portland 7PM 8 PM 277922 Portland Seattle 9 AM 10 AM 205623 Portland [ San; Francisco 10 AM 12 PM 23]2448 Portland [ San; Francisco ]1842 Portland Seattle 12 PM 1 PM 213487 Portland Seattle 2 PM 3 PM 224361 Portland [ San; Francisco ]4 PM 6PM 294299 Portland Seattle 6PM 7PM 271288 San Seattle 8 AM 10 AM 323335 San Francisco Portland 9 AM 10 AM 269348[ San; Francisco ] Seattle 11 AM 1PM 247400 San Seattle 12 PM 2 PM 276923 San Seattle 5 PM 7 PM 32
Management developed a network associated with the above flight list that displays the feasible routings of the flights, that is partially shown below. There are separate nodes for each combination of city and each hour between 8am to 8pm. The forward cross arcs represent the flight options according to the above table, and the forward horizontal arcs show the option of a plane staying in the same city for the next hour. The backward arcs from 8pm to 8am represent the case that airplane remains in the same airport until the next day or fly empty overnight to another city to prepare for the next day.
You are asked to assist in developing a network model that find

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

Wildlife Ecology Conservation And Management

Authors: Anthony R. E. Sinclair, John M. Fryxell, Graeme Caughley

2nd Edition

1405107375, 978-1405107372

More Books

Students also viewed these General Management questions

Question

1. Understand the idea of evidencebased medicine

Answered: 1 week ago

Question

7.1 Define selection and discuss its strategic importance.

Answered: 1 week ago