*Note that the table below gives shipping costs per 1000 units in USD ($)

		To
		Amarillo	Teaneck	Chicago	Sioux Falls
From	Sunnyvale	250	420	380	280
	Dublin	1280	990	1440	1520
	Bangkok	1550	1420	1660	1730

*Note that the table below shows the production requirements for the manufacturing plants and the shipping requirements for the warehouses

Plant	Production	Warehouse	Requirement
Sunnyvale	60	Amarillo	100
Dublin	145	Teaneck	84
Bangkok	125	Chicago	77
		Sioux Falls	69

Where:

m = total # plants

n = total # warehouses

i = plant #

j = warehouse #

c = unit cost of shipping one product from plant i to warehouse j

x = # of products flowed from plant i to warehouse j

(1) Use the greedy heuristic to solve this problem. Calculate the total cost.

(2) Use the EXCEL Solver to solve this problem. Calculate the total cost. (provide a screenshot of your EXCEL results)

(3) Assuming that the following routes are eliminated: Sunnyvale to Teaneck, Dublin to Chicago, and Bangkok to Amarillo. Solve again using your EXCEL Solver. What is the percentage increase in total shipping costs at the optimal solution due to the elimination of these routes? (provide a screenshot of your EXCEL results)

(4) Assume the production in Sunnyvale has been reduced from 60 to 40. For this unbalanced problem, write out the seven constraints for linear programming.