Practice Problems

Problem 1:
The following represent activities in a major construction project. Draw the
network to represent this project.
Activity Immediate Predecessor
A —
B —
C A
D B
E B
F C, E
G D
H F, G
PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-1
Management, 7e
 Practice Problems
Problem 1:
The following represent activities in a major construction project. Draw the
network to represent this project.
Activity Immediate Predecessor
A —
B —
C A
D B
E B
F C, E
G D
H F, G
PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-2
Management, 7e
 Practice Problems
Problem 2:
Given the following Time Chart and Network Diagram, find the Critical Path.

Activity C
Activity a m b t Variance t=6
A 2 3 4 3 1/9
B 1 2 3 2 1/9 Activity A Activity E
t=3 t=2
C 4 5 12 6 16/9
D 1 3 5 3 4/9 Activity D
t=3
E 1 2 3 2 1/9 Activity B
t=2

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-3
Management, 7e
 Practice Problems
Problem 2:
Given the following Time Chart and Network Diagram, find the Critical Path.

Activity C
Activity a m b t Variance t=6
A 2 3 4 3 1/9
B 1 2 3 2 1/9 Activity A Activity E
t=3 t=2
C 4 5 12 6 16/9
D 1 3 5 3 4/9 Activity D
t=3
E 1 2 3 2 1/9 Activity B
t=2
Critical Path

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-4
Management, 7e
 Practice Problems
Problem 3:
What is the variance in completion time for the
critical path found in Problem 2?
Activity C
Activity a m b t Variance t=6
A 2 3 4 3 1/9
B 1 2 3 2 1/9 Activity A Activity E
t=3 t=2
C 4 5 12 6 16/9
D 1 3 5 3 4/9 Activity D
t=3
E 1 2 3 2 1/9 Activity B
t=2
Critical Path

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-5
Management, 7e
 Practice Problems
Total variance =  variances of activities on critical path

Problem 3:Total variance = 1/9 + 16/9 + 4/9 + 1/9 = 23/9 = 2.56

What is the variance 23 = time
And  =in completion 23 for 4.796 = 1.6 and
= the 2.56 = 1.6
critical path found in Problem
9 2? 3 3
Activity C
Activity a m b t Variance t=6
A 2 3 4 3 1/9
B 1 2 3 2 1/9 Activity A Activity E
t=3 t=2
C 4 5 12 6 16/9
D 1 3 5 3 4/9 Activity D
t=3
E 1 2 3 2 1/9 Activity B
t=2
Critical Path

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-6
Management, 7e
 Practice Problems
Problem 4:
A project has an expected completion time of 40 weeks and a standard
deviation of 5 weeks. It is assumed that the project completion time is
normally distributed.

a. What is the probability of finishing the project in 50 weeks or less?

b. What is the probability of finishing the project in 38 weeks or less?
c. The due date for the project is set so that there is a 90% chance
that the project will be finished by this date. What is the date?

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-7
Management, 7e
 Practice
a. Z =
X -  Problems
=
50 – 40
=2
 5
Problem 4:
Therefore: P(X  50) = P(Z  2) = 0.97725
A project has an expected completion time of 40 weeks and a standard
deviation of 5 weeks. It is assumed that the project completion time is
normally distributed.

a. What is the probability of finishing the project in 50 weeks or less?

b. What is the probability of finishing the project in 38 weeks or less?
c. The due date for the project is set so that there is a 90% chance
that the project will be finished by this date. What is the date?

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-8
Management, 7e
 Practice
a. Z =
X -  Problems
=
50 – 40
=2
 5
Problem 4:
Therefore: P(X  50) = P(Z  2) = 0.97725
A project has an expected completion
X -  time–of2 40 weeks and a standard
deviation of 5 weeks. It b. Z=
is assumed that= the project
= –completion
0.4 time is
 5
normally distributed.
Therefore: P(X  38) = P(Z  – 0.4) = 0.34458
a. What is the probability of finishing the project in 50 weeks or less?
b. What is the probability of finishing the project in 38 weeks or less?
c. The due date for the project is set so that there is a 90% chance
that the project will be finished by this date. What is the date?

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-9
Management, 7e
 Practice
a. Z =
X -  Problems
=
50 – 40
=2
 5
Problem 4:
Therefore: P(X  50) = P(Z  2) = 0.97725
A project has an expected completion
X -  time–of2 40 weeks and a standard
deviation of 5 weeks. It b. Z=
is assumed that= the project
= –completion
0.4 time is
 5
normally distributed.
Therefore: P(X  38) = P(Z  – 0.4) = 0.34458
a. What is the probability of finishing the project in 50 weeks or less?
b. What is the probability of finishing the project in 38 weeks or less?
c. The due date for the project is set so that there is a 90% chance
that the project will be finished by this date. What is the date?

c. 90%  Z = 1.28 = (X – ) /  = X – 40 / 5
Therefore: X = 1.28 * 5 + 40 = 46.4 weeks

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-10
Management, 7e
 Practice Problems
Problem 5:
Development of a new deluxe version of a particular software product is being
considered. The activities necessary for the completion of this project are listed
in the table below along with their costs and completion times in weeks.

a. What is the project expected 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 1 week, which activity should be crashed, and how
much will this increase the total cost?

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-11
Management, 7e
 Practice Problems
Problem 5:

Normal Crash Normal Crash Immediate

Activity Time Time Cost Cost Predecessor
A 4 3 2,000 2,600 —
B 2 1 2,200 2,800 A
C 3 3 500 500 A
D 8 4 2,300 2,600 A
E 6 3 900 1,200 B, D
F 3 2 3,000 4,200 C, E
G 4 2 1,400 2,000 F

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-12
Management, 7e
 Dt=8
Practice Problems Et=6

At=4 Bt=2
Problem 5: Gt=4
Ft=3

Normal Crash Normal Ct=3Crash Immediate

Activity Time Time Cost Cost Predecessor
Critical Path

A 4 3 2,000 2,600 —
B 2 1 2,200 2,800 A
C 3 3 500 500 A
D 8 4 2,300 2,600 A
E 6 3 900 1,200 B, D
F 3 2 3,000 4,200 C, E
G 4 2 1,400 2,000 F

a. Project completion time = tA + tD + tE + tF + tG = 4 + 8 + 6 + 3 + 4 = 25

PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-13
Management, 7e
 Dt=8
Practice Problems Et=6

At=4 Bt=2
Problem 5: Gt=4
Ft=3

Normal Crash Normal Ct=3Crash Immediate

Activity Time Time Cost Cost Predecessor
Critical Path
c. Crash D 1 week at $2,600 – $2,300
A 4 3 2,000 $300
2,600 —
an additional cost = = = $75
B 2 1 8 – 4 2,200 42,800 A
C 3 3 500 500 A
D 8 4 2,300 2,600 A
E 6 3 900 1,200 B, D
F 3 2 3,000 4,200 C, E
G 4 2 1,400 2,000 F

a. Project completion time = tA + tD + tE + tF + tG = 4 + 8 + 6 + 3 + 4 = 25

b. Total cost = $2,000 + $2,300 + $900 + $3,000 + $1,400 = $9,600
PowerPoint presentation to accompany Heizer/Render – © 2004 by Prentice Hall, Inc., Upper Saddle River, N.J. 07458
Principles of Operations Management, 5e, and Operations
3-14
Management, 7e