BUAN/OPRE 6398.

003 Prescriptive Analytics

Homework 11

Team 6

Taeho Kim
Lin Li
Thomas Trieu
Manasa Venkatesh
Yu-Min Wang
Madhuri Ramamohan Kashyap
2.

(1)

Path Length Slack

1-2-3-9 3+7+9=19 11

1-2-3-7-8-9 3+7+7+7+3=27 3

1-2-4-6-7-8-9 3+5+4+3+7+3=25 5

1-2-4-5-7-8-9 3+5+3+8+7+3=29 1

1-2-4-5-9 3+5+3+8=19 11

1-2-5-9 3+9+8=20 10

1-2-5-7-8-9 3+9+8+7+3=30 0

Critical path = 1-2-5-7-8-9

(2) A, D, I, K, M

(3) 30 weeks

(4) As shown in the table above

(5) If J delays by 6 weeks, it will NOT lengthen the whole project duration because 6 < 11 (slack)

(6) D is critical activity. So if D delays by 1 week, the whole project duration will delay by 1 week.

3. (1) Critical path = 1-2-5-7, critical activities = A,D,G. Project duration=22

(2) Let I be an imaginary activity starting at node 7 and finishing at node 8, Y denote the dummy activity.

Let Xi denote the ES of activity I, where I = A, B, ….I, Y

Minimize Z = XI

Subject to: XA=0

XB=0

-XA + XC ≥ 5

-XA + XD ≥ 5

-XB + XE ≥ 4

-XC + XF ≥ 8

-XD + XG ≥ 9

-XE + XH ≥ 11

-XY + XH ≥ 0

-XD + XY ≥ 9

-XF + XI ≥ 7

-XG + XI ≥ 8

-XH + XI ≥ 6

Xi ≥ 0 , i = A, B, … . I, Y

(3)
Objective Cell (Min)
Cell Name Original Value Final Value
$B$4 Z 0 22

Variable Cells
Cell Name Original Value Final Value Integer
$C$4 XA 0 0 Contin
$D$4 XB 0 0 Contin
$E$4 XC 0 5 Contin
$F$4 XD 0 5 Contin
$G$4 XE 0 5 Contin
$H$4 XF 0 13 Contin
$I$4 XG 0 14 Contin
$J$4 XH 0 16 Contin
$K$4 XI 0 22 Contin
$L$4 XY 0 14 Contin

Constraints
Cell Name Cell Value Formula Status Slack
$M$6 LHS 0 $M$6=0 Binding 0
$M$7 LHS 0 $M$7=0 Binding 0
$M$8 LHS 5 $M$8>=$O$8 Binding 0
$M$9 LHS 5 $M$9>=$O$9 Binding 0
$M$10 LHS 5 $M$10>=$O$10 Not Binding 1
$M$11 LHS 8 $M$11>=$O$11 Binding 0
$M$12 LHS 9 $M$12>=$O$12 Binding 0
$M$13 LHS 11 $M$13>=$O$13 Binding 0
$M$14 LHS 9 $M$14>=$O$14 Not Binding 2
$M$15 LHS 8 $M$15>=$O$15 Binding 0
$M$16 LHS 6 $M$16>=$O$16 Binding 0
$M$17 LHS 2 $M$17>=$O$17 Not Binding 2
$M$18 LHS 9 $M$18>=$O$18 Binding 0

(4) Yes, project duration =22, consistent by computational algorithm and by LP.