101 Given the network shown in Figure 13-1n and the following information, what is the variance of the critical path?
admin
.101 Given the network shown in Figure 13-1
and the following information, what is the variance of the critical path?
Activity
Expected
time
Variance
A
3
2
B
5
3
C
6
3
D
4
1
E
4
1
F
4
2
G
6
2
H
7
2
(a) 16
(b) 7
(c) 9
(d) 8
(e) none of the above
}
PROBLEMS
13.102 Given:
Activity
Optimistic
Most Likely
Pessimistic
A
3
4
5
B
6
7
14
C
6
9
12
D
0.5
1
1.5
E
2
3
10
F
4
5
12
G
1
3
11
.gif”>
Determine:
(a) the critical path.
(b) the probability that the project will be completed in 22 weeks.
}
13.103 A small software development project has five major activities. The times are estimated and provided in the
table below.
Activity
Immediate
Predecessor
a
m
b
A
–
2
5
8
B
–
10
10
10
C
A
4
7
10
D
B
2
5
14
E
C
3
3
3
(a) What is the expected completion time for this
project?
(b) What variance would be used in finding
probabilities of finishing by a certain time?
}
13.104 Development of a new deluxe version of a
particular software product is being considered. The activities necessary for the completion
of this are listed in the table below.
Activity
Normal Time
Crash Time
Normal Cost
Crash Cost
Immediate
Predecessor
A
4
3
2000
2600
–
B
2
1
2200
2800
–
C
3
3
500
500
–
D
8
4
2300
2600
A
E
6
3
900
1200
B
F
3
2
3000
4200
C
G
4
2
1400
2000
D,E
(a) What is the project completion date?
(b) What is the total cost required for completing this project on
normal time?
(c) If you wish to reduce the time required to complete this project
by one week, which activity should be crashed, and how much will this increase
the total cost?
}
13.105 Draw the PERT network
associated with the following activities.
Immediate Predecessor
A
–
B
A
C
A
D
B
E
B
F
C, E
G
A, D
H
F
I
F
J
G, H, I
}
13.106 Given:
Activity
Optimistic
Most
Likely
Pessimistic
A
3
4
5
B
6
7
14
C
2
3
10
D
6
9
12
E
4
5
12
F
1
3
11
G
1
2
9
H
2
5
8
I
1
4
7
.gif”>
Determine:
(a) the critical path.
(b) the probability that the project will be completed in 22 weeks.
}
13.107 A small software development project has four major
activities. The times are estimated and
provided in the table below.
Activity
Immediate
Predecessor
a
m
b
A
–
2
5
8
B
A
3
6
9
C
A
4
7
10
D
B
2
5
14
E
D
3
3
3
F
C
6
8
10
G
E, F
1
1
1
H
C
6
10
14
I
G, H
3
4
5
(a) What is the expected completion time for this project?
(b) What variance would be used in finding probabilities of finishing
by a certain time?
}
13.108 Development of a new deluxe version of a
particular software product is being considered. The activities necessary for the completion
of this are listed in the table below.
Activity
Normal Time
Crash Time
Normal Cost
Crash Cost
Immediate
Predecessor
A
4
3
2,000
2,600
–
B
5
3
2,200
2,800
–
C
3
3
500
500
–
D
8
4
2,400
2,600
A
E
6
3
900
1,200
B
F
3
2
3,000
4,200
C
G
4
2
1,700
2,000
D,E
(a) If you wish to reduce the time required to complete this project
by two weeks, which activity(ies) should be crashed, and how much will this
increase the total cost?
(b)
What would be the added cost if you wanted to complete the project in
the minimum time possible?
}
SHORT ANSWER/ESSAY
13.109 PERT is the acronym for what?
}
13.110 In a PERT analysis,
how is the optimistic time defined?
}
13.111 CPM is the acronym
for what?
}
13.112 In PERT analysis, how
is the pessimistic activity time defined?
}
13.113 In PERT/CPM, what is meant by the critical
path?
.101 Given the network shown in Figure 13-1
and the following information, what is the variance of the critical path? ActivityExpected
timeVarianceA32B53C63D41E41F42G62H72 (a) 16 (b) 7 (c) 9 (d) 8 (e) none of the above }13.102 Given:ActivityOptimisticMost LikelyPessimisticA345B6714C6912D0.511.5E2310F4512G1311 Determine: (a) the critical path. (b) the probability that the project will be completed in 22 weeks. }13.103 A small software development project has five major activities. The times are estimated and provided in the
table below. ActivityImmediatePredecessorambA-258B-101010CA4710DB2514EC333 (a) What is the expected completion time for this
project? (b) What variance would be used in finding
probabilities of finishing by a certain time? }13.104 Development of a new deluxe version of a
particular software product is being considered. The activities necessary for the completion
of this are listed in the table below.ActivityNormal TimeCrash TimeNormal CostCrash CostImmediatePredecessorA4320002600-B2122002800-C33500500-D8423002600AE639001200BF3230004200CG4214002000D,E (a) What is the project completion date? (b) What is the total cost required for completing this project on
normal time? (c) If you wish to reduce the time required to complete this project
by one week, which activity should be crashed, and how much will this increase
the total cost?}13.105 Draw the PERT network
associated with the following activities. Immediate PredecessorA-BACADBEBFC, EGA, DHFIFJG, H, I}
13.106 Given:ActivityOptimisticMost
LikelyPessimisticA345B6714C2310D6912E4512F1311G129H258I147 Determine: (a) the critical path. (b) the probability that the project will be completed in 22 weeks. }13.107 A small software development project has four major
activities. The times are estimated and
provided in the table below. ActivityImmediatePredecessorambA-258BA369CA4710DB2514ED333FC6810GE, F111HC61014IG, H345 (a) What is the expected completion time for this project? (b) What variance would be used in finding probabilities of finishing
by a certain time? }13.108 Development of a new deluxe version of a
particular software product is being considered. The activities necessary for the completion
of this are listed in the table below.ActivityNormal TimeCrash TimeNormal CostCrash CostImmediatePredecessorA432,0002,600-B532,2002,800-C33500500-D842,4002,600AE639001,200BF323,0004,200CG421,7002,000D,E (a) If you wish to reduce the time required to complete this project
by two weeks, which activity(ies) should be crashed, and how much will this
increase the total cost? (b)
What would be the added cost if you wanted to complete the project in
the minimum time possible? }13.109 PERT is the acronym for what? }13.110 In a PERT analysis,
how is the optimistic time defined? }13.111 CPM is the acronym
for what? }13.112 In PERT analysis, how
is the pessimistic activity time defined? }13.113 In PERT/CPM, what is meant by the critical
path?
