The MidLands Trucking Company based in Louisvillehas eight trucks located throughout the Mideast that havedelivered their loads and are available for shipments. Through their Internet logistics site MidLands has re-ceived shipping requests from 12 customers. The follow-ing table shows the mileage for a truck to travel to a customer location, pick up the load, and deliver it. Determine the optimal assignment of trucks to customersthat will minimize the total mileage. Customers Truck A B C D E F G H I J K L1 500 730 620 410 550 600 390 480 670 710 440 5902 900 570 820 770 910 660 650 780 840 950 590 6703 630 660 750 540 680 750 810 560 710 1200 490 6504 870 1200 810 670 710 820 1200 630 700 900 540 6205 950 910 740 810 630 590 930 650 840 930 460 5606 1100 860 800 590 570 550 780 610 1300 840 550 7907 610 710 910 550 810 730 910 720 850 760 580 6308 560 690 660 640 720 670 830 690 880 1000 710 680
The MidLands Trucking Company based in Louisville
has eight trucks located throughout the Mideast that have
delivered their loads and are available for shipments.
Through their Internet logistics site MidLands has re-
ceived shipping requests from 12 customers. The follow-
ing table shows the mileage for a truck to travel to a
customer location, pick up the load, and deliver it.
Determine the optimal assignment of trucks to customers
that will minimize the total mileage.
Customers
Truck A B C D E F G H I J K L
1 500 730 620 410 550 600 390 480 670 710 440 590
2 900 570 820 770 910 660 650 780 840 950 590 670
3 630 660 750 540 680 750 810 560 710 1200 490 650
4 870 1200 810 670 710 820 1200 630 700 900 540 620
5 950 910 740 810 630 590 930 650 840 930 460 560
6 1100 860 800 590 570 550 780 610 1300 840 550 790
7 610 710 910 550 810 730 910 720 850 760 580 630
8 560 690 660 640 720 670 830 690 880 1000 710 680
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 7 images