ATK Sunshine bottles soft drinks that it distributes to retail outlets from ten warehouses in Germany. A single bottling plant is located in X. The product is shipped from the plant to the warehouses via trucks each of which possibly travels more than one warehouse in a trip. ATK outsources the transportation of the products to a third-party trucking company, KamLTD. KamLTD charges a fix fee of $500 plus a variable free of $0.80 per km per a trip of a truck. For instance; if the length of a trucks trip is 600 km, then KamLTD charges 500 + 600*0.80 = $980 to ATK. The capacity of each truck is 36 pallets but transportation fee does not change if the all capacity is used or not. In a particular day the demands of the warehouses are as listed in the following table. Use Savings method to find the number of routes (trucks) needed, warehouses on the routes, and the sequence the truck should serve the warehouses based on the real distance matrix given below (assume the warehouses are located at about the center of city zones). Calculate total cost of the route plan.

10 Warehouse Location Demand (pallets) A 12 B 9 D 6 E 16 F 14 G 8 H 6 1 7 J 9 TOTAL 97 G I A 233 B 424 544 151 384 D 422 F 411 G 540 H 336 J 647 X(Plant) A 500 233 655 579 258 414 E 324 453 718 243 320 318 618 B 544 537 705 322 424 151 906 620 311 544 271 444 325 326 384 655 691 537 705 487 747 D 962 549 422 324 411 271 243 320 564 771 660 453 579 858 - IO TIM 718 444 618 322 325 691 487 326 962 747 550 304 540 783 225 853 555 564 771 660 318 258 745 1016 734 993 453 592 1034 848 550 336 304 549 783 225 853 555 500 647 620 414 311 906 544 745 J 1016 734 993 453 592 1034 10 Warehouse Location Demand (pallets) A 12 B 9 D 6 E 16 F 14 G 8 H 6 1 7 J 9 TOTAL 97 G I A 233 B 424 544 151 384 D 422 F 411 G 540 H 336 J 647 X(Plant) A 500 233 655 579 258 414 E 324 453 718 243 320 318 618 B 544 537 705 322 424 151 906 620 311 544 271 444 325 326 384 655 691 537 705 487 747 D 962 549 422 324 411 271 243 320 564 771 660 453 579 858 - IO TIM 718 444 618 322 325 691 487 326 962 747 550 304 540 783 225 853 555 564 771 660 318 258 745 1016 734 993 453 592 1034 848 550 336 304 549 783 225 853 555 500 647 620 414 311 906 544 745 J 1016 734 993 453 592 1034