Consider the following project.

Activity
A
B
C
D
E
F

Predecessor(s)
A
A
A, B
D, E

Duration
10
5
14
6
8
7

Draw the network, and determine the critical path and duration of the project by the
Critical Path Method (CPM).
Solution: Project duration = 25

Given the estimated activity times below for the project network shown above:
Activity
1-2
1-3
2-3
2-4
3-4
3-5
4-6
5-6

Optimistic (a)
6
8
2
6
5
5
4
3

Time (days)
Most likely (m)
7
10
3
7
6
7
6
3

Pessimistic (b)
14
12
4
8
9
9
8
4

What is the probability that the project will be completed within (a) 21 days? (b)
25 days?
Solution: (a) Probability = 0.08, (b) Probability = 0.84

Consider the following project (times given in months)

Activity
A
B
C
D
E
F
G
i)
ii)
iii)
iv)
v)

Immediate
predecessors
A
B
C, B
C, B
D, E

Optimistic time
estimate (a)
1
2
2
3
4
0
3

Most likely time

estimate (m)
4
2
5
4
6
0
6

Pessimistic time
estimate (b)
7
2
8
5
8
6
9

Draw the project network in Activity-on-Arc representation.

Determine the expected times, variances, total floats and free floats of all
the activities.
Determine the critical path and expected completion time of the project.
What is the project completion probability in 23 months?
What is the project completion time corresponding to 95% probability?

Solution: iii) Expected project duration = 21, Variance of project duration = 3.44
iv) Probability = 0.86, v) Project completion time = 24.04

Given the following advertising project being considered by a media firm, find the
probability of completion by 17 weeks. By 24 weeks. By what date is management
90% sure completion will occur?
Activity
1-2
1-3
1-4
2-6
3-6
3-7
3-5
4-5
5-7
6-7

Optimistic
5
10
2
1
4
4
2
0
2
1

Time (weeks)
Most likely
11
10
5
7
4
7
2
6
8
4

Pessimistic
11
10
8
13
10
10
2
6
14
7

If the media firm can complete the project for the customer within 18 weeks, it will
receive a bonus of Rs. 10000. But if the project delays beyond 22 weeks, it must pay
a penalty of Rs. 5000 due to lost customer impact. If the firm can choose whether or
not to bid on this project, what should its decision be if the project is only a breakeven
one normally?
Solution: Probability (17 weeks) = 0.05, Probability (24 weeks) = 0.89, Project
completion time with 90% chance = 24.135
Expected gain = -600, so the firm may choose not to bid for the project

Consider the following deterministic project scheduling problem with a single

resource requirement.
Activity

Predecessor(s)

Duration (Days)

A
B
C
D
E

B
A, C
B

2
4
2
4
4

Resource required
per day
3
4
1
3
1

(a) Draw the Early Start (ES) bar chart schedule of the activities and determine the
resource requirements on various days throughout the project duration. What is
the maximum resource requirement per day?
(b) Apply the Critical Path Method (CPM) to reschedule the non-critical activities to
level the resource requirements on various days. What is the maximum resource
requirement per day after resource leveling? Show the revised schedule of the
activities on a bar chart.

Consider the following deterministic project scheduling problem with a single

resource requirement.
Activity

Predecessor(s)

Duration (Days)

A
B
C
D
E

A
A
B, C

5
7
2
5
3

Resource required
per day
3
3
1
1
4

(c) Draw the Early Start (ES) bar chart schedule of the activities and determine the
resource requirements on various days throughout the project duration. What is
the maximum resource requirement per day?
(d) Given that the maximum resource availability per day is 4, determine the
minimum project duration. Show the revised schedule of the activities on a bar
chart. Identify the critical path(s)/chain(s).

List of activities, immediate predecessors, duration of activities in weeks and the

numbers of System Analysts over the duration of each activity of a System Design
and Implementation Project are given in the following table.
Code

Activity

A
B
C
D
E
F
G
H
I

Problem definition
System analysis
Design input & output
Design database
Develop input screens
Develop output report screens
Develop database
Test system
Implement system

i)
ii)

Immediate
predecessors
A
B
B
C
C
D
E, F, G
H

Duration
(weeks)
2
5
3
15
8
10
2
6
5

No. of System
Analysts
3
4
2
4
3
3
4
3
5

What is the minimum number of System Analysts required to complete the

project without any time overrun?
If the organization has 6 System Analysts only, then what is the minimum
time overrun schedule of the project?