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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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,
Background image of page 2
Node Supply/Demand(positive numbers are supplies, negative numbers are supplies)
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/17/2010 for the course IEOR 160 taught by Professor Hochbaum during the Fall '07 term at University of California, Berkeley.

Page1 / 5

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

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online