Note: For all questions provide the LP formulations. SHOW WORK IN EXCEL PLEASE!

Problems 1. A transportation problem involves the following costs, supply, and demand: To (cost) From 1 2 3 4 Supply 1 $500 $750 $300 $450 12 2 800 400 600 17 650 400 3 500 550 11 700 10 Demand 10 10 10 Solve this problem by using the computer. 42. A plant has four operators to be assigned to four machines. The time (minutes) required by each worker to produce a product on each machine is shown in the following table: Machine (min.) Operator A B D 1 10 12 9 11 2 5 10 7 8 3 12 14 13 11 9 4 8 15 11 Determine the optimal assignment and compute total minimum time. 8. The Interstate Truck Rental firm has accumulated extra trucks at three of its truck leasing outlets, as shown in the following table: Extra Trucks 70 Leasing Outlet 1. Atlanta 2. St. Louis 3. Greensboro Total 115 60 245 The firm also has four outlets with shortages of rental trucks, as follows: Leasing Outlet Truck Shortage 80 A. New Orleans B. Cincinnati 50 90 C. Louisville D. Pittsburgh Total 25 245 The firm wants to transfer trucks from those outlets with extras to those with shortages at the minimum total cost. The following costs of transporting these trucks from city to city have been determined: To (cost) From A B D 1 $ 70 $80 $45 $90 2 120 40 30 75 3 110 60 70 80 Solve this problem by using the computer