Answered step by step
Verified Expert Solution
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 nofrills airline providing lowcost 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 per day, that is incurred accounted at 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 of 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 The following table shows the 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 am to pm 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 pm to am 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 netflows of all nodes is there is no airplane entering from outside the network or exiting the networkEach 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 : What is the profit for the flow of one plane along the arc "SEA AM to "POR AMenter in the unit of thousands of dollars Question : What should be the capacity of the flow along the arc "SEA AM to "POR AM If it can be any large number, enter Expected Flight # From To Depart Arrive Expected; Revenue; $ s
Seattle San; Francisco AM AM
Seattle Portland AM AM Seattle San; Francisco Seattle San; Francisco PM PM Seattle Portland PM PM Seattle San Francisco Seattle Portland PM PM Portland Seattle AM AM Portland San; Francisco AM PM Portland San; Francisco Portland Seattle PM PM Portland Seattle PM PM Portland San; Francisco PM PM Portland Seattle PM PM San Seattle AM AM San Francisco Portland AM AM San; Francisco Seattle AM PM San Seattle PM PM San Seattle PM PM
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 am to pm 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 pm to am 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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started