Turkish Airlines (THY) operates the flight TK2023 that starts flying from London to go to Athens, then to Istanbul and as the final destination
Turkish Airlines (THY) operates the flight TK2023 that starts flying from London to go to Athens, then to Istanbul and as the final destination to Ankara. The capacity of that Airbus A321XLR is 228 passengers. When THY cannot accommodate some passengers in this flight, the competitor British Airways takes these customers, thus THY incurs some opportunity costs. The opportunity cost is relative to the distances between the cities. What should be the seating arrangement such that the total opportunity cost is minimized? Model this problem as a MCNF problem. The number of passengers and approximate distances in between for each destination are displayed in the following: London- Athens: 220 passengers, 3000 km London- Istanbul: 120 passengers, 4000 km London- Ankara: 40 passengers, 4500 km Athens- Istanbul: 200 passengers, 500 km Athens- Ankara: 75 passengers, 1000 km Istanbul- Ankara: 170 passengers, 500 km Let us say that THY operates its flights when it can fulfill at least 80 percent of its plane's capacity on average. So would you say that THY can operate another plane in this route in a profitable way with the same passenger demands?
Step by Step Solution
3.45 Rating (164 Votes )
There are 3 Steps involved in it
Step: 1
To model the problem as a Minimum Cost Network Flow MCNF problem we can represent the cities and their connections as a directed graph The nodes in the graph represent the cities and the edges represe...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