midterm_2010

midterm_2010 - C. By more than 5 days (task D has 5 units...

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

View Full Document Right Arrow Icon
Normal Crash Task Duration Cost Duration Cost Slope B 10 100 9 110 10.0 C 8 80 7 100 20.0 D 12 120 10 140 10.0 E 10 100 7 120 6.7 F 14 140 12 190 25.0 G 7 70 5 100 15.0 H 9 90 6 150 20.0 I 6 60 5 80 20.0 CP Makespan Cost Crash C-F-H-I 37 760 C-F-H-I 36 780 I - 5 C-F-H-I 35 800 H - 8 C-F-H-I 34 820 H - 7 B-D-G-I C-F-H-I 33 850 H - 6 B-D-G-I B - 9
Background image of page 1

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

View Full DocumentRight Arrow Icon
ID Task Duration Total Slack A (1,2) 5 0 5 0 B (2,3) 2 5 10 3 C (2,4) 4 5 9 0 F (3,5) 6 7 16 3 D (4,5) 2 9 16 5 E (4,7) 8 9 17 0 H (5,7) 1 13 17 3 G (7,8) 5 17 22 0 J (8,9) 6 22 28 0 I (8,10) 3 22 28 3 K (9,10) 0 28 28 0 A. The early start task does not depend on the duration of task D B. By more than 5 days (create "tie" between D-H and E in getting from 4 to 7)
Background image of page 2
Background image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: C. By more than 5 days (task D has 5 units of Total Slack) D. If C precedes F, then F cannot start before time 7 (change of 2) and H cannot start before time 15 (ch E. No tasks will have their latest start times change T i E T j L hange of 2)...
View Full Document

This note was uploaded on 12/20/2010 for the course IEOR E4510 taught by Professor Mosherosenwein during the Spring '10 term at Columbia.

Page1 / 3

midterm_2010 - C. By more than 5 days (task D has 5 units...

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

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