11

Project
Management

To accompany
Quantitative Analysis for Management, Twelfth Edition,
by Render, Stair, Hanna and Hale
Power Point slides created by Jeff Heyl Copyright ©2015 Pearson Education, Inc.
 LEARNING OBJECTIVES
After completing this chapter, students will be able to:

1. Understand how to plan, monitor, and control

projects with the use of PERT and CPM.
2. Determine earliest start, earliest finish, latest start,
latest finish, and slack times for each activity, along
with the total project completion time.
3. Reduce total project time at the least total cost by
crashing the network using manual or linear
programming techniques.
4. Understand the important role of software in project
management.

Copyright ©2015 Pearson Education, Inc. 11 – 2

 CHAPTER OUTLINE
11.1 Introduction
11.2 PERT/CPM
11.3 PERT/Cost
11.4 Project Crashing
11.5 Other Topics in Project Management

Copyright ©2015 Pearson Education, Inc. 11 – 3

 Introduction
• Managing large-scale, complicated projects
effectively is a difficult problem and the stakes
are high
– The first step in planning and scheduling a project
is to develop the work breakdown structure
(WBS)
– Identify activities that must be performed and their
beginning and ending events
– Identify time, cost, resource requirements,
predecessors, and people responsible for each
activity
– A schedule for the project then can be developed

Copyright ©2015 Pearson Education, Inc. 11 – 4

 Introduction
• The program evaluation and review
technique (PERT) and the critical path
method (CPM) are two popular quantitative
analysis techniques for complex projects
– PERT uses three time estimates to develop a
probabilistic estimate of completion time
– CPM is a more deterministic technique
– They are so similar they are commonly considered
one technique, PERT/CPM

Copyright ©2015 Pearson Education, Inc. 11 – 5

 Six Steps of PERT/CPM
1. Define the project and all of its significant activities or
tasks.
2. Develop the relationships among the activities.
Decide which activities must precede others.
3. Draw the network connecting all of the activities.
4. Assign time and/or cost estimates to each activity.
5. Compute the longest time path through the network;
this is called the critical path.
6. Use the network to help plan, schedule, monitor, and
control the project.

Copyright ©2015 Pearson Education, Inc. 11 – 6

 Six Steps of PERT/CPM
1. Define the project and all of its significant activities or
tasks. The critical path is important
2. Develop thesince
relationships among
any delay the activities.
in these activities
Decide which canactivities
delay must precede others.
the completion of the
3. Draw the network
projectconnecting all of the activities.
4. Assign time and/or cost estimates to each activity.
5. Compute the longest time path through the network;
this is called the critical path.
6. Use the network to help plan, schedule, monitor, and
control the project.

Copyright ©2015 Pearson Education, Inc. 11 – 7

 PERT/CPM
• Questions answered by PERT
1. When will the entire project be completed?
2. What are the critical activities or tasks in the
project, that is, the ones that will delay the entire
project if they are late?
3. Which are the noncritical activities, that is, the
ones that can run late without delaying the entire
project’s completion?
4. If there are three time estimates, what is the
probability that the project will be completed by a
specific date?

Copyright ©2015 Pearson Education, Inc. 11 – 8

 PERT/CPM
• Questions answered by PERT
5. At any particular date, is the project on schedule,
behind schedule, or ahead of schedule?
6. On any given date, is the money spent equal to,
less than, or greater than the budgeted amount?
7. Are there enough resources available to finish
the project on time?

Copyright ©2015 Pearson Education, Inc. 11 – 9

 General Foundry Example
• General Foundry, Inc. has long been trying to avoid
the expense of installing air pollution control
equipment
• The local environmental protection group has recently
given the foundry 16 weeks to install a complex air
filter system on its main smokestack
• General Foundry was warned that it will be forced to
close unless the device is installed in the allotted
period
• They want to make sure that installation of the filtering
system progresses smoothly and on time

Copyright ©2015 Pearson Education, Inc. 11 – 10

 General Foundry Example
TABLE 11.1 – Activities and Immediate Predecessors

IMMEDIATE
ACTIVITY DESCRIPTION
PREDECESSORS
A Build internal components —
B Modify roof and floor —
C Construct collection stack A
D Pour concrete and install frame B
E Build high-temperature burner C
F Install control system C
G Install air pollution device D, E
H Inspect and test F, G

Copyright ©2015 Pearson Education, Inc. 11 – 11

 Drawing the PERT/CPM Network
• Two common techniques for drawing PERT
networks
– Activity-on-node (AON) – nodes represent
activities
– Activity-on-arc (AOA) – arcs represent the
activities
– The AON approach is easier and more commonly
found in software packages
– One node represents the start of the project, one
node for the end of the project, and nodes for each
of the activities
– The arcs are used to show the predecessors for
each activity
Copyright ©2015 Pearson Education, Inc. 11 – 12
 Drawing the PERT/CPM Network
FIGURE 11.1 – Network for General Foundry

A C F
Build Internal Construct Install Control
Components Collection Stack System

E H
Start Build Burner Inspect Finish
and Test

B D G
Modify Roof Pour Concrete Install Pollution
and Floor and Install Frame Device

Copyright ©2015 Pearson Education, Inc. 11 – 13

 Activity Times
• In some situations, activity times are known
with certainty
– CPM assigns just one time estimate to each
activity and this is used to find the critical path
• In many projects there is uncertainty about
activity times
– PERT employs a probability distribution based on
three time estimates for each activity, and a
weighted average of these estimates is used for
the time estimate and this is used to determine the
critical path

Copyright ©2015 Pearson Education, Inc. 11 – 14

 Activity Times
• The time estimates in PERT are

Optimistic time (a) = time

an activity will take if everything goes
as well as possible. There should be
only a small probability (say, 1/100) of
this occurring.
Pessimistic time (b) = time
an activity would take assuming very
unfavorable conditions. There should
also be only a small probability that the
activity will really take this long.
Most likely time (m) = most
realistic time estimate to complete the
activity.
Copyright ©2015 Pearson Education, Inc. 11 – 15
 ActivityPERT
Times
often assumes time
estimates follow a beta
• The time estimates in PERT are
probability distribution
Optimistic time (a) = time
an activity will take if everything goes
as well as possible. There should be
only a small probability (say, 1/100) of
this occurring.
Pessimistic time (b) = time
an activity would take assuming very
unfavorable conditions. There should
also be only a small probability that the
activity will really take this long.
Most likely time (m) = most
realistic time estimate to complete the
activity.
Copyright ©2015 Pearson Education, Inc. 11 – 16
 Activity Times
FIGURE 11.2 – Beta Probability Distribution with Three Time Estimates

Probability of 1 in 100
of a Occurring
Probability

Probability of 1 in 100
of b Occurring

Activity Time
Most Most Most
Optimistic Likely Pessimistic
Time Time Time
(a) (m) (b)

Copyright ©2015 Pearson Education, Inc. 11 – 17

 Activity Times
• To find the expected activity time (t), the beta
distribution weights the estimates as follows

• To compute the dispersion or variance of activity

completion time

Copyright ©2015 Pearson Education, Inc. 11 – 18

 Activity Times
TABLE 11.2 – Time Estimates (Weeks) for General Foundry, Inc.

MOST EXPECTED VARIANCE,

OPTIMISTIC, LIKELY, PESSIMISTIC, TIME,
ACTIVITY a m b t = [(a + 4m + b)/6] [(b – a)/6]2
A 1 2 3 2 4/36
B 2 3 4 3 4/36
C 1 2 3 2 4/36
D 2 4 6 4 16/36
E 1 4 7 4 36/36
F 1 2 9 3 64/36
G 3 4 11 5 64/36
H 1 2 3 2 4/36
25

Copyright ©2015 Pearson Education, Inc. 11 – 19

 Activity Times
FIGURE 11.3 – General Foundry’s Network with Expected Activity Times

A 2 C 2 F 3

E 4 H 2
Start Finish

B 3 D 4 G 5

Copyright ©2015 Pearson Education, Inc. 11 – 20

 How to Find the Critical Path
• We accept the expected completion time for
each task as the actual time
• The total of 25 weeks does not take into
account that some of the tasks could be
taking place at the same time
• To find out how long the project will take we
perform the critical path analysis for the
network
• The critical path is the longest path through
the network

Copyright ©2015 Pearson Education, Inc. 11 – 21

 How to Find the Critical Path
• To find the critical path, determine the
following quantities for each activity
1. Earliest start (ES) time: the earliest time an
activity can begin without violation of immediate
predecessor requirements
2. Earliest finish (EF) time: the earliest time at
which an activity can end
3. Latest start (LS) time: the latest time an activity
can begin without delaying the entire project
4. Latest finish (LF) time: the latest time an activity
can end without delaying the entire project

Copyright ©2015 Pearson Education, Inc. 11 – 22

 How to Find the Critical Path
• Activity times are represented in the nodes
ACTIVITY t
ES EF
LS LF

• Earliest times are computed as

Earliest finish time =
Earliest start time
+ Expected activity time
EF = ES + t
Earliest start = Largest of the earliest finish times of
immediate predecessors
ES = Largest EF of immediate predecessors

Copyright ©2015 Pearson Education, Inc. 11 – 23

 How to Find the Critical Path
• At the start of the project we set the time to zero
• Thus ES = 0 for both A and B

A t=2
ES = 0 EF = 0 + 2 = 2

Start

B t=3
ES = 0 EF = 0 + 3 = 3

Copyright ©2015 Pearson Education, Inc. 11 – 24

 How to Find the Critical Path
FIGURE 11.4 – General Foundry’s Earliest Start (ES) and Earliest Finish (EF) Times

A 2 C 2 F 3
0 2 2 4 4 7

E 4 H 2
Start 4 8 13 15 Finish

B 3 D 4 G 5
0 3 3 7 8 13

Copyright ©2015 Pearson Education, Inc. 11 – 25

 How to Find the Critical Path
Use a forward pass
FIGURE 11.4 – General Foundry’s Earliest Start (ES) and Earliest Finish (EF) Times
through the network

A 2 C 2 F 3
0 2 2 4 4 7

E 4 H 2
Start 4 8 13 15 Finish

B 3 D 4 G 5
0 3 3 7 8 13

Copyright ©2015 Pearson Education, Inc. 11 – 26

 How to Find the Critical Path
• Compute latest start (LS) and latest finish (LF) times
for each activity by making a backward pass through
the network

Latest start time = Latest

finish time
– Expected activity time
LS = LF – t
Latest finish time = Smallest of latest start times
for following activities
LF = Smallest LS of following activities
For activity H
LS = LF – t = 15 – 2 = 13 weeks
Copyright ©2015 Pearson Education, Inc. 11 – 27
 How to Find the Critical Path
FIGURE 11.5 – General Foundry’s Latest Start (LS) and Latest Finish (LF) Times

A 2 C 2 F 3
0 2 2 4 4 7
0 2 2 4 10 13

E 4 H 2
Start 4 8 13 15 Finish
4 8 13 15

B 3 D 4 G 5
0 3 3 7 8 13
1 4 4 8 8 13

Copyright ©2015 Pearson Education, Inc. 11 – 28

 How to Find the Critical Path
• Once ES, LS, EF, and LF have been determined, find
the amount of slack time for each activity
Slack = LS – ES, or Slack = LF – EF
• Activities A, C, E, G, and H have no slack time
• These are called critical activities and they are said to
be on the critical path
• The total project completion time is 15 weeks
• Industrial managers call this a boundary timetable

Copyright ©2015 Pearson Education, Inc. 11 – 29

 How to Find the Critical Path
TABLE 11.3 – General Foundry’s Schedule and Slack Times

EARLIEST EARLIEST LATEST LATEST ON

START, FINISH, START, FINISH, SLACK, CRITICAL
ACTIVITY ES EF LS LF LS – ES PATH?
A 0 2 0 2 0 Yes
B 0 3 1 4 1 No
C 2 4 2 4 0 Yes
D 3 7 4 8 1 No
E 4 8 4 8 0 Yes
F 4 7 10 13 6 No
G 8 13 8 13 0 Yes
H 13 15 13 15 0 Yes

Copyright ©2015 Pearson Education, Inc. 11 – 30

 How to Find the Critical Path
FIGURE 11.6 – General Foundry’s Critical Path (A–C–E–G–H)

A 2 C 2 F 3
0 2 2 4 4 7
0 2 2 4 10 13

E 4 H 2
Start 4 8 13 15 Finish
4 8 13 15

B 3 D 4 G 5
0 3 3 7 8 13
1 4 4 8 8 13

Copyright ©2015 Pearson Education, Inc. 11 – 31

 Probability of Project Completion
• The critical path analysis helped determine
the expected project completion time of 15
weeks
– Variation in activities on the critical path can affect
overall project completion
– If the project is not complete in 16 weeks, the
foundry will have to close
• PERT uses the variance of critical path
activities to help determine the variance of the
overall project
Project variance = ∑ variances of activities
on the critical path
Copyright ©2015 Pearson Education, Inc. 11 – 32
 Probability of Project Completion
• From Table 11.2 we know
ACTIVITY VARIANCE
A 4/36
C 4/36
E 36/36
G 64/36
H 4/36

• Hence, the project variance is

Project variance = 4/36 + 4/36 + 36/36 + 64/36 + 4/36 = 112/36 = 3.111

Copyright ©2015 Pearson Education, Inc. 11 – 33

 Probability of Project Completion
• We know the standard deviation is the square root of
the variance, so

• We assume activity times are independent and that

total project completion time is normally distributed
• A bell-shaped curve can be used to represent project
completion dates

Copyright ©2015 Pearson Education, Inc. 11 – 34

 Probability of Project Completion
FIGURE 11.7 – Probability Distribution for Project Completion Times

Standard Deviation = 1.76 Weeks

15 Weeks
Expected Completion Time

Copyright ©2015 Pearson Education, Inc. 11 – 35

 Probability of Project Completion
• The standard normal equation can be applied as
follows

• From Appendix A we find the probability of 0.71566

associated with this Z value
• That means the probability this project can be
completed in 16 weeks or less is 0.716

Copyright ©2015 Pearson Education, Inc. 11 – 36

 Probability of Project Completion
FIGURE 11.8 – Probability of General Foundry’s Meeting the 16-Week Deadline

Expected Time is 15 Weeks 0.57 Standard Deviations

Probability
(T ≤ 16 Weeks)
Is 71.6%

15 16 Time
Weeks Weeks

Copyright ©2015 Pearson Education, Inc. 11 – 37

 What PERT Was Able to Provide
1. The project’s expected completion date is 15
weeks
2. There is a 71.6% chance that the equipment
will be in place within the 16-week deadline
3. Five activities (A, C, E, G, H) are on the
critical path
4. Three activities (B, D, F) are not critical but
have some slack time built in
5. A detailed schedule of activity starting and
ending dates has been made available

Copyright ©2015 Pearson Education, Inc. 11 – 38

 Using Excel QM
PROGRAM 11.1A –
Probability of General
Foundry’s Meeting the
16-Week Deadline

Copyright ©2015 Pearson Education, Inc. 11 – 39

 Using Excel QM
PROGRAM 11.1B –
Excel QM Input
Screen and Solution
for General Foundry
Example with
3 Time Estimates

Copyright ©2015 Pearson Education, Inc. 11 – 40

 Sensitivity Analysis and
Project Management
• The time required to complete an activity can
vary from the projected or expected time
– If the activity is on the critical path, the completion
time of the project will change
– This will also have an impact on ES, EF, LS, and
LF times for other activities
– Exact impact depends on the relationship between
the various activities

Copyright ©2015 Pearson Education, Inc. 11 – 41

 Sensitivity Analysis and
Project Management
• A predecessor activity is one that must be
accomplished before the given activity can be
started
• A successor activity is one that can be started
only after the given activity is finished
• A parallel activity is one that does not directly
depend on the given activity
– Once these have been defined, we can explore the
impact that an increase (decrease) in an activity
time for a critical path activity would have on other
activities in the network

Copyright ©2015 Pearson Education, Inc. 11 – 42

 Sensitivity Analysis and
Project Management
TABLE 11.4 – Impact of an Increase (Decrease) in an Activity Time for a Critical Path Activity

SUCCESSOR PARALLEL PREDECESSOR

ACTIVITY TIME ACTIVITY ACTIVITY ACTIVITY
Earliest start Increase (decrease) No change No change

Earliest finish Increase (decrease) No change No change

Latest start Increase (decrease) Increase (decrease) No change

Latest finish Increase (decrease) Increase (decrease) No change

Slack No change Increase (decrease) No change

Copyright ©2015 Pearson Education, Inc. 11 – 43

 PERT/COST
• PERT is an excellent method of monitoring
and controlling project length but it does not
consider the very important factor of project
cost
• PERT/Cost is a modification of PERT that
allows a manager to plan, schedule, monitor,
and control cost as well as time

Copyright ©2015 Pearson Education, Inc. 11 – 44

 Four Steps of the
Budgeting Process
1. Identify all costs associated with each of the
activities. Then add these costs together to get one
estimated cost or budget for each activity.
2. If you are dealing with a large project, several
activities can be combined into larger work
packages. A work package is simply a logical
collection of activities. Since the General Foundry
project we have been discussing is small, each
activity will be a work package.

Copyright ©2015 Pearson Education, Inc. 11 – 45

 Four Steps of the
Budgeting Process
3. Convert the budgeted cost per activity into a cost per
time period. To do this, we assume that the cost of
completing any activity is spent at a uniform rate
over time. Thus, if the budgeted cost for a given
activity is $48,000 and the activity’s expected time is
four weeks, the budgeted cost per week is $12,000
(=$48,000/4 weeks).
4. Using the earliest and latest start times, find out how
much money should be spent during each week or
month to finish the project by the date desired.

Copyright ©2015 Pearson Education, Inc. 11 – 46

 Budgeting for General Foundry
• The Gantt chart below illustrates this process
• Determine how much will be spent on each activity
during each week and fill these amounts into a chart
in place of the bars
FIGURE 11.9 – Gantt Chart for General Foundry Example

D
Activity

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Copyright ©2015 Pearson Education, Inc. Week 11 – 47
 Budgeting for General Foundry
TABLE 11.5 – Activity Cost for General Foundry, Inc.

EARLIEST LATEST TOTAL BUDGETED

START, START, EXPECTED BUDGETED COST PER
ACTIVITY ES LS TIME, t COST ($) WEEK ($)
A 0 0 2 22,000 11,000
B 0 1 3 30,000 10,000
C 2 2 2 26,000 13,000
D 3 4 4 48,000 12,000
E 4 4 4 56,000 14,000
F 4 10 3 30,000 10,000
G 8 8 5 80,000 16,000
H 13 13 2 16,000 8,000
Total 308,000

Copyright ©2015 Pearson Education, Inc. 11 – 48

 Budgeting for General Foundry
LE 11.6 – Budgeted Cost (Thousands of Dollars) for General Foundry, Inc.,
Using Earliest Start Times

WEEK
ACTIVITY 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 TOTAL
A 11 11 22

B 10 10 10 30

C 13 13 26

D 12 12 12 12 48

E 14 14 14 14 56

F 10 10 10 30

G 16 16 16 16 16 80

H 8 8 16

308

Total per week 21 21 23 25 36 36 36 14 16 16 16 16 16 8 8

Total to date 21 42 65 90 126 162 198 212 228 244 260 276 292 300 308

Copyright ©2015 Pearson Education, Inc. 11 – 49

 Budgeting for General Foundry
• Budgeting using the earliest start time gives a
result that resembles the Gantt chart shown
previously
• If latest start times are used expenditures are
delayed until the latest possible time
• Any budget between these two ranges may
be chosen

Copyright ©2015 Pearson Education, Inc. 11 – 50

 Budgeting for General Foundry
LE 11.7 – Budgeted Cost (Thousands of Dollars) for General Foundry, Inc.,
Using Latest Start Times

WEEK
ACTIVITY 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 TOTAL
A 11 11 22

B 10 10 10 30

C 13 13 26

D 12 12 12 12 48

E 14 14 14 14 56

F 10 10 10 30

G 16 16 16 16 16 80

H 8 8 16

308

Total per week 11 21 23 23 26 26 26 26 16 16 26 26 26 8 8

Total to date 11 32 55 78 104 130 156 182 198 214 240 266 292 300 308

Copyright ©2015 Pearson Education, Inc. 11 – 51

 Budgeting for General Foundry
Total
Budgeted
FIGURE 11.10 – Cost
Budget Ranges for $300,000 –
General Foundry Budget Using
Earliest Start
Times, ES
250,000 –

200,000 –

Budget Using
Latest Start
150,000 –
Times, LS

100,000 –

50,000 –

| | | | | | | | | | | | | | |
0– 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Weeks

Copyright ©2015 Pearson Education, Inc. 11 – 52

 Monitoring and Controlling Project
Costs
• Ensure the project is progressing on schedule
• Cost overruns are kept to a minimum
• Status of the entire project should be checked
periodically
– Is the project on schedule?
– What is the value of work completed?
– Are there any overruns?

Copyright ©2015 Pearson Education, Inc. 11 – 53

 Monitoring and Controlling Project
Costs
• The value of work completed, or the cost to
date for any activity

Value of work (Percentage of work complete)

=
completed x (Total activity budget)

• The activity difference

Activity difference = Actual cost

– Value of work completed

Copyright ©2015 Pearson Education, Inc. 11 – 54

 Monitoring and Controlling Project
Costs
E 11.8 – Monitoring and Controlling Budgeted Cost

VALUE OF
TOTAL WORK ACTIVITY
BUDGETED PERCENT OF COMPLETED ACTUAL DIFFERENCE
ACTIVITY COST ($) COMPLETION ($) COST ($) ($)

A 22,000 100
22,000 20,000 –2,000

B 30,000 100
30,000 36,000 6,000

C 26,000 100
26,000 26,000 0

D 48,000 10
4,800 6,000 1,200

E 56,000 20
11,200 20,000 8,800

F 30,000 20
6,000 4,000 –2,000

G 80,000 0
0 Overrun
0 0

CopyrightH©2015 Pearson
16,000
Education, Inc. 0
0 0 0 11 – 55
 Project Crashing
• Projects will sometimes have deadlines that
are impossible to meet using normal
procedures
• By using exceptional methods it may be
possible to finish the project in less time
• Costs usually increase
• Reducing a project’s completion time is called
crashing

Copyright ©2015 Pearson Education, Inc. 11 – 56

 Project Crashing
• Start by using the normal time to create the
critical path
• The normal cost is the cost for completing the
activity using normal procedures
• If the project will not meet the required
deadline, extraordinary measures must be
taken
– The crash time is the shortest possible activity time
and will require additional resources
– The crash cost is the price of completing the
activity in the earlier-than-normal time

Copyright ©2015 Pearson Education, Inc. 11 – 57

 Four Steps to Project Crashing
1. Find the normal critical path and identify the critical
activities.
2. Compute the crash cost per week (or other time
period) for all activities in the network using the
formula.

Crash cost – Normal cost

Crash cost/Time period =
Normal time – Crash time

Copyright ©2015 Pearson Education, Inc. 11 – 58

 Four Steps to Project Crashing
3. Select the activity on the critical path with the smallest
crash cost per week. Crash this activity to the
maximum extent possible or to the point at which your
desired deadline has been reached.
4. Check to be sure that the critical path you were
crashing is still critical. Often, a reduction in activity
time along the critical path causes a noncritical path or
paths to become critical. If the critical path is still the
longest path through the network, return to step 3. If
not, find the new critical path and return to step 2.

Copyright ©2015 Pearson Education, Inc. 11 – 59

 General Foundry
• Suppose
– General Foundry has been given 14 weeks instead
of 16 weeks to install the new equipment
– A bonus was on the line if equipment is installed in
12 weeks or less

• The critical path for the project is 15 weeks

• What options does the firm have?

Copyright ©2015 Pearson Education, Inc. 11 – 60

 General Foundry
E 11.9 – Normal and Crash Data for General Foundry, Inc.

TIME (WEEKS) COST ($)

CRASH
COST PER CRITICAL
ACTIVITY NORMAL CRASH NORMAL CRASH WEEK ($) PATH?
A 2 1 22,000 23,000 1,000 Yes
B 3 1 30,000 34,000 2,000 No
C 2 1 26,000 27,000 1,000 Yes
D 4 3 48,000 49,000 1,000 No
E 4 2 56,000 58,000 1,000 Yes
F 3 2 30,000 30,500 500 No
G 5 2 80,000 86,000 2,000 Yes
H 2 1 16,000 19,000 3,000 Yes

Copyright ©2015 Pearson Education, Inc. 11 – 61

 General Foundry
1.11 – Crash and Normal Times and Costs for Activity B

Activity
Cost
Crash

Crash Cost – Normal Cost

$34,000 — Crash Cost/Wk =
Normal Time – Crash Time
Crash $33,000 — $34,000 – $30,000
Cost =
3–1
$32,000 — $4,000
= = $2,000/Wk
2 Wks
$31,000 —

$30,000 — Normal

Normal —
Cost
| | |
1 2 3 Time (Weeks)
Crash Time Normal Time
Copyright ©2015 Pearson Education, Inc. 11 – 62
 Project Crashing with
Linear Programming
• Linear programming can be used to find the best
project crashing schedule
• Decision variables for General Foundry

XA = EF for activity A XE = EF for

activity E
XB = EF for activity B XF = EF for
activity F
XC = EF for activity C XG = EF for
activity G
XD = EF for activity D XH = EF for
activity H
Xstart = start time for project (usually 0)
XfinishInc. = earliest finish time for the project
Copyright ©2015 Pearson Education, 11 – 63
 Project Crashing with
Linear Programming
11.12 – General Foundry’s Network with Activity Times

A 2 C 2 F 3

Start E 4 H 2 Finish

B 3 D 4 G 5

Copyright ©2015 Pearson Education, Inc. 11 – 64

 Project Crashing with
Linear Programming
Objective function

Minimize crash cost = 1,000YA + 2,000YB + 1,000YC +

1,000YD + 1,000YE + 500YF +
2,000YG + 3,000YH

Crash Time Constraints Project Completion Constraint

YA ≤ 1 YE ≤ 2 Xfinish ≤ 12
YB ≤ 2 YF ≤ 1
YC ≤ 1 YG ≤ 3
YD ≤ 1 YH ≤ 1
Copyright ©2015 Pearson Education, Inc. 11 – 65
 Project Crashing with
Linear Programming
Constraints Describing the Network
EF time ≥ EF time for predecessor + Activity time
EF ≥ EFpredecessor + (t – Y), or X ≥ Xpredecessor + (t
– Y)
For activity A, XA ≥ Xstart + (2 – YA) or XA – Xstart + YA ≥ 2
For activity B, XB ≥ Xstart + (3 – YB) or XB – Xstart + YB ≥ 3
For activity C, XC ≥ XA + (2 – YC) or XC – XA + YC ≥ 2
For activity D, XD ≥ XB + (4 – YD) or XD – XB + YD ≥ 4
For activity E, XE ≥ XC + (4 – YE) or XE – XC + YE ≥ 4
For activity F, XF ≥ XC + (3 – YF) or XF – XC + YF ≥ 3
For activity G, XG ≥ XD + (5 – YG) or XG – XD + YG ≥ 5
For activity G, XG ≥ XE + (5 – YG) or XG – XE + YG ≥ 5
For activity H, XH ≥ XF + (2 – YH) or XH – XF + YH ≥ 2
For activity H, XH ≥ XG + (2 – YH) or XH – XG + YH ≥ 2
H finished Xfinish ≥ XH
Copyright ©2015 Pearson Education, Inc. 11 – 66
 Project Crashing with
Linear Programming
GRAM 11.2 – Solution to Crashing Problem via Solver in Excel

Copyright ©2015 Pearson Education, Inc. 11 – 67

 Other Topics in Project Management
• Subprojects
– For extremely large projects, an activity may be made of
several smaller subactivities
• Milestones
– Major events in a project are often referred to as milestones
• Resource Leveling
– Adjusts the activity start away from the early start so that
resource utilization is more evenly distributed over time
• Software
– Numerous project management software packages
– Most of these create PERT charts and Gantt charts and can
be used to develop budget schedules, adjust future start
times, and level resource utilization

Copyright ©2015 Pearson Education, Inc. 11 – 68