Question: Please explain constraints and how to solve using linear programming. An airlines needs to decide which cities that it currently operates from will be designated

Please explain constraints and how to solve using

Please explain constraints and how to solve using linear programming.

An airlines needs to decide which cities that it currently operates from will be designated as a hub. The candidates cities with their respective distances are: Atlanta Chicago Denver Boston 1108 Los Angeles 2366 3017 Dallas 783 1794 717 1406 1990 Philadelphia 778 333 Seattle 2699 3105 996 937 1023 767 2108 Atlanta Boston Chicago Dallas Denver Los Angeles Philadelphia 2047 1450 794 1459 2112 1026 1769 2723 1313 1141 2872 Each hub will serve other cities within a 1400-mile radius. tify the minimum number of hubs required to cover all 8 cities and also the cities that are covered by each hub. The airline needs a minimum of (2) hubs and the cities where the hubs should be placed are Los Angeles and Atlanta

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Problem Overview We are given A list of cities and their pairwise distances A rule each hub can serve other cities within a 1400mile radius The airlin... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!