Answered step by step
Verified Expert Solution
Link Copied!
Question
1 Approved Answer

A company has three warehouses that supply four stores with a given product. Each warehouse has 30 units of the product. Stores 1, 2,

image text in transcribed

A company has three warehouses that supply four stores with a given product. Each warehouse has 30 units of the product. Stores 1, 2, 3, and 4 require 20, 25, 30, and 35 units of the product, respectively. The per unit shipping costs from each warehouse to each store are given in the following table. (Let X., represent the number of units that flow from warehouse i to store j for i = 1, 2, 3 and j = 1, 2, 3, 4.) Store Warehouse 1 2 3 4 1 6 5 7 7 2 5 8 5 5 3 6 5 4 3 (a) Draw the network representation of this problem. What kind of problem is this? O This is a shortest path problem. This is a transportation problem. O This is a maximal flow problem. O This is a transshipment problem. This is a minimal spanning tree problem. (c) Solve the problem using Solver. Caution: You should note that the amount of supply at the warehouses is less than the amount of demand at the stores. You will need to address this when structuring the flow balance constraints. (Hint: You want to ship everything from the warehouses even though there will be a demand shortage at the stores). (x11'x12' x 13' X 14' X 21' x 22' X 23'x24' X31 X32' X 33 X34) = *11 +12 + 15x13 +15x14+*21 +15x22 +15x23+x24+20x31 +10x32+x33+x34 (d) Suppose that shipments are not allowed between warehouse 1 and store 2 or between warehouse 2 and store 3. What is the easiest way to modify the spreadsheet so that you can solve this modified problem? Assign arbitrarily small costs such as $0.01 to the arcs representing these flows. Assign arbitrarily large costs such as $999 to the arcs representing these flows. (e) What is the optimal solution to the modified problem? (x11'x12' x 13' X 14' X 21' x 22' X 23'x24' X31 X32' X 33 X34) =

Step by Step Solution

There are 3 Steps involved in it

Step: 1

a Kind of Problem This is a transportation problem b Network Representation The network can be drawn ... blur-text-image
Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Matching Supply with Demand An Introduction to Operations Management

Authors: Gerard Cachon, Christian Terwiesch

3rd edition

73525200, 978-0073525204

More Books

Students explore these related General Management questions