{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# we223 - The optimal solution is then X13 = 30 X21 = 20 X24...

This preview shows pages 1–3. Sign up to view the full content.

Chapter 5-Suggested Problems and Solution # 14 a. This is a transportation problem. Note that demand exceeds supply by 20 units. You need to draw three supply nodes (the warehouses) and four demand nodes (the stores, along with the arcs, costs on each arc, and supply and demand numbers corresponding to each node. b. MIN 5 X11 + 4 X12 + 6 X13 + 5 X14 +3 X21 + 6 X22 + 4 X23 + 4 X24 +4 X31 + 3 X32 + 3 X33 + 2 X34 ST -X11 - X12 - X13 - X14 = -30 -X21 - X22 - X23 - X24 = -30 -X31 - X32 - X33 - X34 = -30 +X11 + X21 + X31 + XD1 +20 +X12 + X22 + X32 + XD2 +25 +X13 + X23+ X33 + XD3 +30 +X14 + X24+ X34 + XD4 +35 X ij 0 c. See file: Prb5_23.xls The optimal solution is: X12 = 25, X14 = 5, X21 = 20, X23 = 10, X34 = 30, XD3 = 20. Minimum total cost = \$285. Note that store 3 receives 20 units less than demanded. d. Assign arbitrarily large costs (such as \$999) to the arcs representing these flows.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document