Find an initial feasible solution to this transportation problem by following the North-West corner Rule. How much should be shipped from each source to each destination to minimize the total shipping cost? What will be the minimal total cost?
The Executive Furniture Corporation, which manufactures office desks at three locations: Des Moines, Evansville and Fort Lauderdale. The firm distributes the desks through regional warehouses located in Albuquerque, Boston and Cleveland. The production costs per desk are the same at each factory and hence the only relevant costs are those of shipping from each source to each destination. They are assumed to be constant regardless of their volume shipped. An estimate of the monthly production capacity at each factory and estimate of the number of desks required per month at each destination and the shipping cost ($) per desk from each source to each destination is given in the following table:
Transportation table for Executive Furniture Corporation
To From |
Albuquerque |
Boston |
Cleveland |
Factory capacity |
Des Moines |
6 |
5 |
8 |
300 |
Evansville |
5 |
9 |
8 |
400 |
Fort Lauderdale |
4 |
5 |
6 |
350 |
Requirements |
350 |
250 |
450 |
Find an initial feasible solution to this transportation problem by following the North-West corner Rule.
How much should be shipped from each source to each destination to minimize the total shipping cost?
What will be the minimal total cost?
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 1 images