This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: the new machine for three more years (until problem is over). 8. Let c ij = cost of storing books >i inches and ≤ j inches on a single shelf.c 04 = 2300 + 200(.5)(4)(5) = $4300 c 08 = 2300 + 300(.5)(8)(5) = $8300 c 0,12 = 2300 + 380(.5)(12)(5) = $13,700 c 4,8 = 2300 + 100(.5)(5)(8) = $4300 c 4,12 = 2300 + .5(180)(5)(12) = $7700 c 8,12 = 2300 + .5(5)(12)(80) = $4700 It is easily found that the shortest path from 0 to 12 is 0 412 (cost of $12,000). Thus a 4" shelf should be built for 4" books, and a 12" shelf is built for 8" and 12" books. Section 8.4 5. Activity A B C D E F G Earliest Starting time 5 13 13 13 17 17 Latest Starting time 5 13 19 13 17 23 Critical path: Start>A>B>C>G>End Start>A>B>E>F>G>End 6. Activity A B C D E F Earliest 2 6 6 9 6 Latest 2 6 7 9 13 The critical path is Start>A>B>C>E>End. 7. Activity A B C D E F G Earliest 3 3 17 25 29 37 Latest 23 3 17 25 29 37 The critical path is Start>A>C>D>E>F>G>End....
View
Full
Document
This note was uploaded on 09/06/2009 for the course IEOR 160 taught by Professor Hochbaum during the Spring '07 term at Berkeley.
 Spring '07
 HOCHBAUM
 Operations Research

Click to edit the document details