{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

HW12_sol

# HW12_sol - IEOR160 Operations Research I Fall 2009...

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

IEOR160 Operations Research I Fall 2009 Homework #12 Solution Section 8.5 Problem 4 a) All arcs have infinite capacity Arc Shipping Cost Bos-Chic 800 + 80 = \$880 Bos-Austin 800 + 220 = \$1,020 Bos-LA 800 + 280 = \$1,080 Ral-Chic 900 + 100 = \$1,000 Ral-Aus 900 + 140 = \$1,040 Ral-LA 900 + 170 = \$1,070 Chic-Aus \$40 Chic-LA \$50 Problem is balanced so no Dummy Point is needed City Net Outflow Boston 400 Raleigh 300 Chicago 0 LA -400 Austin -300

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

View Full Document
Problem 4b If at most 200 units can be shipped through Chicago, we must add a node Chicago'. Delete the Raleigh-Chicago and Boston- Chicago arcs and insert the following arcs Arc Shipping Cost Arc Capacity Boston-Chicago' \$880 Raleigh-Chicago' \$1000 Chicago-Chicago' 0 200 Review Section Problem 4 Extra (which receives Total Supply-Total Demand) must be added so we know how much will be `shipped' out of each production point. Node Rt represents month t regular-time production and Node Ot represents month t overtime production,
Node Supply/Demand(positive numbers are supplies, negative numbers are supplies)

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 5

HW12_sol - IEOR160 Operations Research I Fall 2009...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online