The table below provides information on the shipping of snow machines from warehouses in three cities to three National Parks in Alaska. Using the information, set up and show an initial solution using the North West Corner (NWC) method and using a dummy row or column if needed. After that, answer the questions that follow the table.

	Denali	Glacier Bay	Yukon	Supply
Fairbanks	8	13	10	1000
Anchorage	6	15	12	1600
Juneau	14	5	11	750
Demand	1200	800	1000

1) What is the initial solution table and the total cost of that solution?2) What does the dummy column tell you?3) Which routes (list all of them) would be search directions for the algorithm?4) Calculate the net change in cost for each search direction.5) Is the current solution optimal (lowest total cost)? Give a general rule for how you know? 6) Which route would you use to generate the next solution?7) How many units would you ship on that route?8) When will you know you have found the optimal solution?