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 received shipping requests from 12 customers. The following 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 totalmileage.

Transcribed Image Text:

Customers Truck A B C D E F G H I JK 1500 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 B10 670 710 820 1200 630 700 900 540 620 5 950 910 740 810 630 590 930 650 840 93 460 560 6 1100 860 800 590 570 550 70 610 1300 840 550 790 7 610 710 910 55 810 730 910 720 850 760 580630 8 560 690 660 640 720 670 83690 880 1000 710 680