The MidSouth Trucking Company based in Nashville has eight trucks located throughout the East and Midwest that have delivered their loads and are available for shipments. Through their Internet logistics site MidSouth 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:

Truck A B CD E FGHK L 500 730 620 410 550 600 390 480 670 710 440 590 900 570 820 770 910 660 650 780 840 950 590 670 630 660 750 540 680 750 810 560 710 1200 490 650 870 1200 810 670 710 820 1200 630 700 900 540 620 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 610 710 910 550 810 730 910 720 850 760 580 630 560 690 660 640 720 670 830 690 880 1000 710 680 1200 650 130010