(MBA666)
Raghu Nandan Sengupta
Industrial & Management Department
Indian Institute of Technology Kanpur
Leadership
Cumulative
Cost Concept Planning Execution Termination
Time
Cost
Time
Phases
1) Conceptualisation
2) Planning
3) Execution
4) Termination
5
2 10
11
6
1 3 12
7
13
4
8
14
w1
p1 w2 1 w
p2
p3 w3
p4
w4
Case I Case II
Outcome Points Outcome Points
Win 2 Win 5
Draw 1 Draw 1
Lose 0 Lose 0
Accordingly we have E[U(1)] = 3.825 and E[U(2)] = 12.69. So we can have a different
decision depending on the form of utility function we are using.
U (W )
U (W )
W1 W1 1 W1 2
W
U (W )
W1 W1 1 W1 2 W
U (W )
W1 W1 1 W1 2 W
A B
Expected Value
p2
p3 w3
h4 b4
p4
w4
1 h4 0
2 * A 2 * B
RL RA RB
Pr RP RL
0.05
z RB
RP P*
RL , 4
R L ,3
RL , 2
RL,1
P
A2
RP A1
B2
B1
RL
P
Stochastic Dominance
• First-order stochastic dominance
• Second-order stochastic
dominance
• Third-order stochastic dominance
Example # 08
Objective: Selecting a car
Criteria: Style, Cost, Fuel-economy
Alternatives: Civic , i20 , Escort,
Alto
Cost 2 1 4
Row
Normalized 0.30 0.28 0.37
1 0.5 3 Column Sums
Sums
averages 0.32
A= 2 1 4 0.60 0.57 0.51 X= 0.56
0.33 0.25 1.0 0.10 0.15 0.12 0.12
Priority vector
Column sums 3.33 1.75 8.00 1.00 1.00 1.00
Criteria weights
• Style 0.32
• Cost 0.56
• Fuel Economy 0.12
C.I. = 0.02
n=3
R.I. = 0.50(from table)
So, C.R. = C.I./R.I. = 0.02/0.52 = 0.04
C.R. ≤ 0.1 indicates sufficient consistency for decision.
Normalized Cost/Benefits
Cost Benefits Ratio
Cost
• CIVIC $12k 0.22 0.28 0.78
• i20 $15K 0.28 0.25 1.12
• ESCORT $ 9K 0.17 0.07 2.42
• Alto $18K 0.33 0.34 0.97
2
8 0.104690.5 8 0.105361.0
e e
2 2
8 R1.5
100 e 96
2
and R = 0.10681 or 10.681%
0.25 10.127
0.50 10.469
1.00 10.536
1.50 10.681
2.00 10.808
Zero
Rate (%)
10.68 10.808
10.469 10.53 1
6
10.127
Maturity (yrs)
1 10.0
2 10.5 11.0
3 10.8 11.4
4 11.0 11.6
5 11.1 11.5
Rate
FR
ZR
PY
Maturity
Project Management Dr. R. N. Sengupta, IME Dept., IIT 250
Kanpur, INDIA
Sloping of the different rates curves when
Yield curve is downward sloping
Rate
PY
ZR
FR
Maturity
ti
i 1
B
where B is its price of the project and y is its yield
(continuously compounded).
• Note the term in the bracket is the ratio of the present
value of the payment of project at time ti to the project
price/cost.
Project C
Project B
Return
Project A+B+C+D Project D
Project A
Risk
2
P
Remember: A B A B
Now if we have a set of different projects and we have to choose one from
that set then how do we decide which project to choose.
Just find the project for which NPV is maximum.
For an investor he/she can either select a firm based on the NPV of the
project that the particular firm has under taken or consider the project (i.e.,
the firm) which results in maximum expansion of the efficient frontier.
Note: These two selection criterion are equivalent.
A C
edge or arc
Activity A
1 2
edge or arc
A B C
E
A C
F
A B
1 2 3 D
C D
B
A 3
1 2
C 4
D G
B G
2 3 K
7
C Q
H 8
A
A F O
L
D 11
4 6 10
1 R
I P
J M S
E
5 9
N
The project network began on more than one node and ended on a
single node. Other variants are:
The Start and Finish boxes tie the network off at its ends and give one a
sense that the network has defined points in time at which the project
begins and ends. The use of such a convention is not necessary and will
generally be avoided.
A E
Start C D
Finish
B F
A C
1 2 A 2 4
1 E
A 2 D
B 3 5
1 B
3
C
2 4
A F
1 H
E 6 7
B
3 D G
5
D
A d1
Rather, this is preferred and why?
C
d2
B
E
4
B, 3 days E, 10 days
4
A, 14 days
1 2 D, 4 days 5
5
C, 7 days
3
4
B, 3 days E, 10 days
4
A, 14 days
1 2 D, 4 days 5
5
C, 7 days
3
E to S
A B
S to S
S to E
5
5
3
2
2
5
4 6 8 9
1 3 2
2
1
3
3 4 7
2 3
4
B, 3 days E, 10 days
4
A, 14 days
1 2 D, 4 days 5
5
C, 7 days
3
Given the early and late start date of any activity/job/task we can
find the amount of slack for that activity/job/task, as LS-ES or LF-
EF, i.e.,
TS = LS –ES or TS = LF- EF
FS(i)=earliest of all ES(j)-EF(i); here j is the set of all
activities/jobs/tasks which are immediate successors to the
activity/job/task i.
Thus the total slack (TS) for the path would simply be the addition
of the slacks of the corresponding activities/jobs/tasks.
Free slack (FS) is the actual number of days which we may have for
us to use as a cushion in case of emergencies.
Remember we always have {FS TS}, and there may be cases
where an/a activity/job/task can have TS but no FS.
4
3
3
10 6
3 5
1
4
14
2 3
7
4
3
3
10
3 5 6
1 4
14
5 3
7
Concrete forms
Reinforcement
Pour concrete
Clear grade
Sewer lines
Concrete forms
Reinforcement
Pour concrete
Clear grade
Sewer lines
4
B, 3, 1 E, 10, 3
A, 14, 4
1 2 D, 4, 2 5
C, 7, 1.5
3
• The longest path is 1-3-5 and the expected time or the critical path time is
12+16=28 and the corresponding variance is 9+16=25.
• This implies the job may take anything between 28-5=23 to 28+5=33
number of days.
• The next longest path (1-2-4-5) has a length of 23 and the corresponding
variance is 9, which implies that the maximum and the minimum time
required along this path is 23+3=26 and 23-3=20 respectively.
• What if due to some external circumstances the standard deviations for the
paths 1-2, 2-4 and 4-5 are 4, 8 and 3 respectively. Then the new sum of
variances for this path is 16+64+9=89.
• In which case the maximum time required along the path 1-2-4-5 is
32.4333. Now can we say which is the critical path and the corresponding
critical activities/jobs/tasks?
4
B, 3 days E, 10 days
4
A, 14 days
1 2 D, 4 days 5
C, 3 days
3
t-SD(t) t D t+SD(t)
Given the due date say D, we may wish to calculate how probable
is it that the project will be completed within that due date, i.e.,
Pr[X D] = Pr[{X-E(t)}/SD(t) {D-E(t)}/SD(t)]. Thus
considering E(t)=50, SD(t)=10 and D=50, we have Pr[Z0]=0.5,
i.e., there is a 50% chance that the project will be completed within
the due date of 50. In other words we can also state that out of 100
cases of the same project being taken up time and again with the
same E(t), SD(t) and due date, D, we will have 50 cases where the
job will be finished within the due date.
We can also find the change in probability that the job will be
completed within the due dates given by the two values, D 1 and D2,
i.e., P[Z z1] and P[Z z2], these z1 and z2 are for different values
of D, i.e., z1={D1-E(t)}/SD(t) and z2={D2-E(t)}/SD(t)
Penalty
% complete
Penalty
% complete
F
A C 3
2 2 H
E 2
4
B D G
3 4 5
C
4
A 2 F
E H
1 6 7
B 3 5 G
D
2 C (5) 4
A (9) F (5)
1
D (8) 6
B (8) G (5)
3 5
E (7)
2 C (5) 4
A (8) F (5)
1
D (8) 6
B (8) G (5)
3 5
E (7)
2 C (5) 4
A (7) F (5)
1
D (8) 6
B (8) G (5)
3 5
E (7)
2 C (5) 4
A (6) F (5)
1
D (8) 6
B (8) G (5)
3 5
E (6)
2 C (5) 4
A (6) F (5)
1
D (8) 6
B (8) G (4)
3 5
E (6)
2 C (5) 4
A (6) F (5)
1
D (8) 6
B (8) G (3)
3 5
E (6)
2 C (5) 4
A (6) F (5)
1
D (8) 6
B (8) G (2)
3 5
E (6)
2 C (4) 4
A (6) F (5)
1
D (7) 6
B (8) G (2)
3 5
E (5)
Normal Crashed
Activity
Duration Cost Duration Cost
A 5 days $ 1,000 3 days $ 1,500
27 days $ 22,450
26 days $ 22,700
25 days $ 22,950
24 days $ 24,700
23 days $ 26,450
22 days $ 28,200
21 days $ 30,200
20 days $ 32,200
19 days $ 34,200
0 A B C 7 C 9 D
ES=3,t=4
ES=0,t=3 ES=7,t=2
2 5
9=7+2
What if? 3 B
0=0+0 0+3=3 3+4=7
4 ESB + tB = 7
? D
ESD =
7 C 5 ESC + tC = 9
Project Management Dr. R. N. Sengupta, IME Dept., IIT 498
2 Kanpur, INDIA
MAX
3. CPM Example
A. Starts, Finishes, Slacks
0 A EF 3 iB
3 i = ES + ti7 7 C 9 9 D 14
3 4 2 5
F EF
4 7 ES
A 2 C
0 2 4
3
2 2
H
E 13 15
4 8
2
0 B 3 D 7 4
3
3 4
G
8 13
0
A 3 B 7 C 9 D 14
LF
3 3i = LFj 4- t7j 2 9 5 14
3=7- 7=9-2 9 = 14 - 5
4
C
2 9
B LFC -tC = 7
A LFB =
3 4 ? D LFD -tD =9
Project Management 5 Dept.,
Dr. R. N. Sengupta, IME 14 IIT MIN
501
Kanpur, INDIA
3. CPM Example
A. Starts, Finishes, Slacks
LSi = LFi - ti
A B C D
0 3 3 3 4 7 7 2 9 9 14
5
0=3-3 3 = 7 -4 7 = 9 -2 9 = 14 -5
4 F 7
0 A 2 2 C 4 EF
10 3 13
0 2 2 2 2 4
ES
13 H 15
4 E 8
B 13 2 15
0 3 3 D 7
4 4 8
1 LS
3 4 4 4 8
LF
8 G 13
8 5 13
Project Management Dr. R. N. Sengupta, IME Dept., IIT 503
Kanpur, INDIA
3. CPM Example
A2. Starts, Finishes, Slacks
• E(arly)S(tart) -- earliest possible commencement time for a project activity.
ES calculation -- beginning at the initial node(s) of a project’s network
diagram, conduct a forward pass where:
ESj = ESi + ti
0 A3 3 B4 7 C2 4 9 D
5
1 2 3
ESj
0 1 0 A
EFi =3ES2i + t3i B4 7 C 2
9 D5
3 7 4 9
3
EFi ESj
EFi ESj
C2
22 44
2 4
node # A 2
F3
7/13 H2
0 13 1515
1 E4 7
6
B3 D4 G5
33
8/7
8
3 5
critical path
Project Management Dr. R. N. Sengupta, IME Dept., IIT 506
Kanpur, INDIA
3. CPM Example
A2. Starts, Finishes, Slacks
• L(ate) F(inish) -- latest possible time an activity can be completed
without delaying the completion time of the project.
LF calculation -- beginning at the final node, conduct a backward pass
through the network’s paths where:
EFi
LFi
ESi
node #
LFi
B4 C2
=
0 A3 3 4 D5 14
1 2 5
0 3 7 9 14
7=9-2
0=3-3 3=7-4 9 = 14 - 5 14 = 14 - 0
What if?
B4
C2 9 4LFj LFB = LFC -tC = 7
2 3 LFD -tD =9
Project Management
? D5
14- tj5
Dr. R. N. Sengupta, IME Dept., IIT
Kanpur, INDIA
MIN
507
3. CPM Example
A2. Starts, Finishes, Slacks
• L(ate) S(tart) -- the latest possible time and activity can begin without
delaying the completion time of the following activity.
LS calculation -- beginning with the final node(s) of the network make a
backward pass through the network where:
EFi
LFi
ESi
LSj
node #
LSi = LFi - ti
B4 C2 D5 5
2 3 4 14 14
A3 3 3 7 7 9 9
1 3=7-4 7 = 9 -2 9 = 14 -5
0 0
9 4
0=3-3
C2
What if? B4 3
L LF
LFD -tD =
C
2 7/9 D5
5
Project Management 14
Dr. R. N. Sengupta, IME Dept., IIT 508
Kanpur, INDIA
3. CPM Example
A2. Starts, Finishes, Slacks
C2
22 44 4
2 4
A 2
F3
22
10/4
H2
00 0 15
7/13
13
1
15
E4 6 7
0 B3 D4 G5 1313 1515
3 3
8/7
8
3 5
44 88 critical path
FSi = ESj - ESi - ti and where i = the ith activity and j = the jth
activity.
FS =0=15-1
=0=15-
ES
0
B
3 TS =8-4-4=0
H
FSEE=8-4-4=0
D H 4 E
13 H
2 15
4 8 4 8
3 4
TS
FS =1=8-4-3
=1=8-4-3
=1=4-3-0
D
G
LF
=0=3-3-0
8
B D 5 13
B Project Management Dr. R. N. Sengupta, IME Dept., IIT
Kanpur, INDIA
511
3. CPM Example
•
A. Starts, Finishes., Slacks
Shared Slack -- the slack in a project along a “non-critical” segment of a
21
path which all activities on that non-critical segment share. Consider the
lower path for Milwaukee Foundry.
B G
0 3 D 8
3 4 4 8 5 13
A -- 3TPs B -- 4TPs
Project Management Dr. R. N. Sengupta, IME Dept., IIT 512
A -- 3TPs Kanpur, INDIA
B -- 4TPs
3. CPM Example
A. Starts, Finishes., Slacks
22
• Nested Slacks -- when one segment of a non-critical path is imbedded in
another segment of a non-critical path, the “free slack” of the terminal
activity in the imbedded non-critical segment will not necessarily be 0.
Activity I.P.
0C
8
13 8D
20
7 15
E
25
A __
5
B A
__
S=5,
TS=5,FS=0FS=0
C
A10
010 TS,FS B= 5 D C
10
15
25
E D
TS,FS=0 TS,FS=0
on-critical path and is nes
Project Management Dr. R. N. Sengupta, IME Dept., IIT 513
Kanpur, INDIA
3. CPM Example
A. Starts, Finishes., Slacks
23
• Nested Slacks -- when one segment of a non-critical path is imbedded in
another segment of a non-critical path, the “free slack” of the terminal
activity in the imbedded non-critical segment will not necessarily be 0.
Activity I.P.
0C
813 8
D20
7 15
E
25
A __
5
B A
__
S=5,
TS=5,FS=0 FS=2
C
F20
017 TS,FS B
10= 3 D
E
C
D,F
15
25 F __
S=3,AFS=0 TS,FS=0
010
A-B 10is the one critical pat
S,FS=0
TS,FS=0
Project Management Dr. R. N. Sengupta, IME Dept., IIT
Kanpur, INDIA
514
3. CPM Example
•
A2. Starts, Finishes., Slacks
T(otal) S(lacks) and F(ree) S(lacks) for Milwaukee Foundry .
23b
early start
TSC = 4 - 2 - 2 = 0
FSC = 4 - 2 - 2 = 0
2 C 2 4
2
2
4
4
A 2 2 F3
2
10/8
0
4 H2
15
15
13
1 7/13
0
0 E 4
6 7
0
13
13 15
TSB = 4 - 0 - 3 = 1
FSB = 3 - 0 - 3 = 0
B3 3 D4 G5
3
7/8
8
3 5
4 8
late finish
4 8
TSD = 8 - 3 - 4 = 1
FSD = 8 - 3 - 4 = 1
1 4 D4 8
2 B 3 5
3
4 5 TSD = 1 8
TSB = 1 FSD = 1
FSB = 0
C8
0 TSC = 0
4 FSC = 0
0
The slack of one time period along this non-critical path segment is
shared between activities B and D, i.e., 7 time periods of activities are
scheduled over an 8 time period segment.
8 time periods (TPs)* *Other variations
are possible if the
one TP of slock is
B -- 3 TPs D -- 4 TPs divided up.
B -- 3TPs D -- 4TPs
Project Management Dr. R. N. Sengupta, IME Dept., IIT 516
B -- 3TPs Kanpur, INDIA
D -- 4TPs
3. CPM Example
A2. Starts, Finishes., Slacks
23d
• Nested Slacks -- when one segment of a non-critical path is imbedded in
another segment of a non-critical path, the “free slack” of the terminal
activity in the imbedded non-critical segment will not necessarily be 0.
TS=5, 7FS=0
Activity I.P.
S=5,CFS=0
8 28D 15
13 20 E = 54
TS,FS 5
A
B
C
__
A
__
5
25
D C
010 25 E D
A 10
TS,FS=0 10
3 B 15
TS,FS=0
T S,FS=0
10
NOTE: Path C-D-E
Project Management Dr. R. N. Sengupta, IME Dept., IIT
Kanpur, INDIA
517
3. CPM Example
A2. Starts, Finishes., Slacks
23e
• Nested Slacks -- when one segment of a non-critical path is imbedded in
another segment of a non-critical path, the “free slack” of the terminal
activity in the imbedded non-critical segment will not necessarily be 0.
TS=5,
28D 7FS=2
17
4
Activity I.P.
13 17 20 E = 3
TS,FS A __
=5,CFS=0
8 5 B
C
A
__
0TS=3,F
10 10 FS=01525 5
25 D
E
C
D,F
__
A B
F
TS,FS=010
20 10
3
TS,FS=0
A-B is the one critical pat
Project Management Dr. R. N. Sengupta, IME Dept., IIT 518
Kanpur, INDIA
3. CPM Example
24
B. Resource Allocation Scheduling (ES)
Activity
*A TP1TP3
TP2
11K
11K
(2) TP5
TP4 TP7
TP6
TP9
TP8 TP10
TP11 TP14
TP13
TP12 TP1
B
*C (3)
10K10K
10K
(2)13K
13K
D
*E (4)
(4) 12K
12K
12K
14K
14K12k
14K
14K
*GF (3)
(5) 10K 10K
10K 16K
16K 16K
16K16K
*H (2)212123
2536
3 636
36314
6
1 16
4
1 16
6 16
16 168K
88K
88K
21426590
126
162
198 228
212 260
244 276
292
300
308
ivity
2K D Cost
--
G 48K
($22,000)
-- 80K
Project Management Dr. R. N. Sengupta, IME Dept., IIT
Kanpur, INDIA
519
3. CPM Example
25
B. Resource Allocation Scheduling (LS)
Activity
*A TP1TP3
TP2
11K
11K
(2) TP5
TP4 TP7
TP6
TP9
TP8 TP10
TP11 TP14
TP13
TP12 TP1
B
*C (3)
(2)10K
10K10K
13K
13K
D
*E (4)
(4) 12K
12K
14K
14K12k
12K
14K
14K
*GF (3)
(5) 16K
16K10K
16K
16K 10K
10K
16K
*H (2)112123
2326
2 626
26226
6
2 16
6
1 16
6 2626268K
88K
88K
11325578
104
130
156 198
182 240
214 266
292
300
308
ivity
2K D Cost
--
G 48K
($22,000)
-- 80K
Project Management Dr. R. N. Sengupta, IME Dept., IIT
Kanpur, INDIA
520
3. CPM Example
B. Resource Allocation Scheduling 26
Early/Late Start Resource Allocation Schedules
Cu
m.
P
roj.
C
ost
s
Project Time Periods
4. CPM Example
CPM with Crashing --a
• It is sometime necessary to accelerate the completion time of a project.
27
This usually leads to greater cost in completing the project than what
might have otherwise been the case because of opportunity costs
incurred as the result of diverting resources away from other pursuits.
As a result of this increase in cost, it is incumbent upon project
managers to reduce the completion time of the project in the most cost
effective way possible. The following guidelines are designed to
achieve that end.
1) Reduce duration times of critical activities only.
2) Do not reduce the duration time of critical activity such that its path length (in time)
falls below the lengths (in time) of other paths in the network.
3) Reduce critical activity duration times on the basis of the least costly first and in case
of a tie, the least costly activity closest to the completion node(s) of the project.
4) When two or more critical paths exist, reduce the length (in time) of all critical paths
simultaneously.
5) Given two or more critical paths and a cost tie between a joint activity and a subset of
disjoint activities on the same critical path, generally reduce the duration time of the
one joint to the most paths.
6) Note, if Management
Project reducing a joint activity
Dr. R.means thatIME
N. Sengupta, more critical
Dept., IIT paths emerge that what
522
would otherwise be the case, reduce disjoint
Kanpur, activities.
INDIA
4. CPM Example
CPM with Crashing --b
• Consider the crashing of the Milwaukee Foundry Project
28
Act. N.T. C.T. N.C. C.C. U.C.C.
*A 2 1 22K 23K 1K
B 3 1 30K 34K 2K
*C 2 1 26K 27K 1K
D 4 3 48K 49K 1K
*E 4 1 56K 59K 1K
F 3 2 30K 30.5K 0.5K
*G 5 2 80K 86K 2K
*H 2 1 16K 19K 3K
* - Critical Path
An inspection of Milwaukee Foundry’s project network identifies the
following three paths and of duration,
A-C-F-H : 9
*A -Project
C - EManagement
- G -H : 15 Dr. R. N. Sengupta, IME Dept., IIT 523
B - D - G - H : 14 Kanpur, INDIA
4. CPM Example
ACT N.T. C.T. N.C. C.C.
CPM with Crashing --c
U.C.C.
29
*A 2
B
*C 2 1
1 22K 23K
3 2 1 1 30K 34K
1 26K 27K
1
1K
2K 5
1K 6
3K
3K
Act. E has the lowest U.C.C.
and closest to the final node of
the network-- crash one time
period and two CPs emerge.
2
D 4 3 3 48K 49K 1K 3 2K
*E 4 3 2 1 1 56K 59K 1K 1 1K One can now reduce Acts. E &
D or G. Reduce G, three time
F 3 2 30K 30.5K 0.5K periods. It is A joint activity.
*G
*H
5 2
2 1
2 80K 86K
1 16K 19K 3
2K 2
3K 4
6K
3K
Now E & D can be reduced one
time period for the same U.C.C.
4
308 K 18K as G.
- - SECOND CRITICAL PATH
A- C - F- H
*A - Project
C - EManagement
123456 6
: 9 9 9 9 8 7 7
- G -H : 15 14 11Dr.
10R. N.
9 Sengupta,
8 7 IME Dept., IIT
Finally, reduce E & B by one
time unit.
524
B - D - G - H : 14 14 11 10 9 Kanpur,
8 7 INDIA
4. CPM Example
CPM with Crashing --d ( Summary)
• Why would reduce Activity E in crashing step one ( 1 ) and by
30
only one time unit?
• Why do you reduce Activity G and not Activities E & D in 2
and by three time units?
• Why do you now reduce Activities E & D in 3 and by only one
time unit?
• Why do you reduce Activity H in 4 ?
• Why do you now reduce E & B in 5 but by only one time unit?
• Why do you now reduce C & B in 6 and how do you know
now that you have crashed the project down to the minimum
possible completion time?
• Why were Activities A & F never reduced?
• Why should we concern ourselves with crashing a project by
always reducing the least costly activities first?
Project Management Dr. R. N. Sengupta, IME Dept., IIT 525
Kanpur, INDIA
5. PERT Simulation—motivation
--non-stochasticity/stochasticity & non-critical paths--
Reconsider General Foundry of Milwaukee
33
• The E(ti) for each activity in this reduced version of General Foundy’s PERT table has
been entered into the project’s network diagram.
•
•
ACT I.P. (a) (m) (b) E(ti) var(ti) F
A __ 1 2 3 2 4/36
• B __ 2 3 4 3 4/36 3
• C A 1 2 3 2 4/36 A C
• D B 2 4 6 4 16/36 2 2 E H
• E C 1 4 7 4 36/36 2
• F C 1 2 9 3 64/36
B 4
• G D,E 3 4 11 5 64/36 D
• H F,G 1 2 3 2 4/36 3 4 G
• Inspection of the network discloses three paths thru the project: 5
• A-C-F-H; A-C-E-G-H; and B-D-G-H. Summing the E(ti) on each path yields
the time thru each path to be 9, 15, and 14 weeks, respectively. With an E(t) = 15 for
A-C-E-G-H, this path is defined as the critical path (CP) having a path variance of 3.11
(112.36). The other paths however, also have variances of 2.11 for A-C-F-H and 2.44 for
B-D-G-H. We assume all three paths to be normally distributed.
• Implications of assuming non-stochasticity on the (two) non-critical paths--
how serious?
• How
Projectstrong is the assumption
Management ofN.non-stochasticity
Dr. R. Sengupta, IME Dept.,in
IITthis case? 526
Kanpur, INDIA
5. PERT Simulation--motivation
--independence of/interdependence between paths--
Reconsider General Foundry of Milwaukee
34
F
A C 3
E H A C
2 2 4 2 2 2 H
E 2
4
B G B D
D F G
3 5 3 4
3 4 5
Digraph with independent paths Digraph with interdependent paths
Project Management
Which
Dr. R. N. Sengupta, IME Dept., IIT 527
Kanpur, INDIA
PERT Simulation
CASE 1 CASE 2
ACT I.P. (a) (m) (b) E(ti) Var(ti) ACT I.P. (a) (m) (b) E(ti) var(ti)
A __ 1 2 3 2 04/36 ACT I.P. (a) (m) (b) E(ti) var(ti)
A __ 1 2 3 2 04/36A __ 1 2 3 2 04/36
B __ 2 3 4 3 04/36 B __ .1 3 5.9 3 33.604/36
C A 1 2 3 2 04/36 A 1 2 3 2 4/36
D B 2 4 6 4 16/36
E C 1 4 7 4 36/36
F C 1 2 9 3 64/36
G D,E 3 4 11 5 64/36
H F,G 1 2 3 2 4/36
The PERT table above merely replicates
the results of a previous page–paths
A-C-F-H; A-C-E-G-H; and B-D-G-H have
E(t)s of 9, 15, and 14 weeks with variances
of 2.11, 3.11, and 2.44, respectively.