solution

The air company “Greek Air-transportations” uses four types of aircrafts (B 727, B 737, B 707, A 300) and aims to use them in four new routes of transportation of the fresh agricultural products: EA 101: Athens – Bucharest EA 108: Athens – Glasgow EA 205: Thessaloniki – Laussane EA 207: Thessaloniki – Hamburg The weekly demand of the products is calculated to 400 tons for Bucharest, to 530 for Glasgow, to 450 for Laussane and to 480 for Hamburg. The offering transportation ability for the same time period is 420 tones with B 727, 390 tones with B 737, 480 tones with B 707 and 570 tones with A 300 (without the number of the aircrafts or the routes getting examined). The B 737 cannot be used to the route Athens – Glasgow due to restricted action radius (a medium supply is disadvantageous) while the A 300 can’t fly to Bucharest, because there is not specialized technical land potential. The profit per tone (in €) for each flight-type aircraft combination is: Flight EA 101 EA 108 EA 205 EA 207 Aircrafts A 300 8 16 13 14 B 727 9 7 13 12 B 737 10 10 14 12 B 707 12 14 13 14 Design the routes so as to maximize the profit.