YOU ARE TRANSPORTING MANGOES BY AIRCRAFT FROM MANILA TO SINGAPORE....
2. You are transporting mangoes by aircraft from Manila to Singapore. There are 12
planes available with the following weight capacities: 2, 2, 3, 3, 4, 7, 8, 8, 10, 10,
11 and 13 tons. Since no two planes may be assigned to the same route, then you
may direct each plane to one of the following 12 routes:
Bangkok–Singapore
Hong Kong–Kuala Lumpur
Hong Kong–Singapore
Jakarta–Singapore
Kuala Lumpur–Bangkok
Kuala Lumpur–Singapore
Manila–Hong Kong
Manila–Jakarta
Manila–Kuala Lumpur
Manila–Taipei
Taipei–Bangkok
Taipei–Hong Kong
What is the maximum number of tons of mangoes you can ship from Manila to
Singapore?