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 information,
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?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started