Question: The table below provides information on the shipping of snow machines from warehouses in three cities to three National Parks in Alaska. Using the
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. Fairbanks Anchorage Juneau Demand Denali 8 6 14 1200 Glacier Bay 13 15 5 800 Yukon 10 12 11 1000 Supply 1000 1600 750 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?
Step by Step Solution
3.43 Rating (159 Votes )
There are 3 Steps involved in it
To set up the initial solution using the North West Corner NWC method we start by allocating shipments from the topleft northwest corner of the table ... View full answer
Get step-by-step solutions from verified subject matter experts
