AP/ADMS 3353

Assignment 1-Solution

Grading note: It seems that great number of papers have consistent grading errors in questions 2
and 2. To make up for that error and potentially some other minor ones, up to five points may be
added to your original marks.



Question 1 (20pts): Case: Alaska Fly-Fishing Expedition (Gray and Larson, pp. 221-222)

Parts 1&2: Risks and Risk Assessment Form

Risk Likelihood Impact Detection difficulty When
Weather 2 5 5 During trip
Air transportation 2 5 5 J une 21-22
Boat mechanical problems 2 5 5 During trip
Low demand 3 3 1 Start up
Lack of medical care 4 5 1 During trip
License problems 2 4 2 Etc
Meal shortages 2 5 2
Communication failures 2 4 5
Lack of proper clothing 3 4 3



Parts 3 Risks Response matrix

Risk Response Contingency Plan Trigger Responsibility
Weather Retain Stay in Weather
forecast

Air transportation Mitigate Have flexible
schedule
confirmations
Boat mechanical problems Mitigate Have a backup Not fixed
within two
hours

Low demand Mitigate Run last minute
promotions
Two weeks
before the
event

Lack of medical care
License problems
Meal shortages
Communication failures
Lack of proper clothing
Question 2 (20pts): A plant is planning to install a new shift to its existing production capacity. There
are a number of activities from legal requirements to human resource issues to be completed before the
shift becomes productive. The management has determined the activities required to complete the project,
the precedence relationships, and activity times as follows:


Activity
Immediate
Predecessor
Normal
Time (weeks)
Cost per week
($K)
A - 4 5.0
B - 6 2.5
C A 5 4.0
D A, B 10 1.5
E C 7 2.0
F C 12 1.0
G D 8 2.0
H E 4 3.5
I F, G, H 12 1.5

Develop a baseline budget form for this project assuming that all tasks start at their latest starting times.
Fi r st dr aw t he pr oj ect net wor k and schedul e act i vi t i es by CPM.
9 16
E 7
13 20 16 20
0 4 4 9 H 4
A 4 C 5 20 24
2 6 7 12
0 9 21 24 36 36
F 12 I 12
0 12 24 24 36 36
0 6 6 16
B 6 D 10
0 6 6 16
16 24
G 8
16 24
Start End


Then const r uct t he basel i ne budget usi ng t he latest starting times.

ID 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
A 5.0 5.0 5.0 5.0
B 2.5 2.5 2.5 2.5 2.5 2.5
C 4.0 4.0 4.0 4.0 4.0
D 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5
E 2.0 2.0 2.0 2.0 2.0
F 1.0 1.0 1.0 1.0 1.0 1.0
G 2.0 2.0
H
I
Total 2.5 2.5 7.5 7.5 7.5 7.5 1.5 5.5 5.5 5.5 5.5 5.5 2.5 4.5 4.5 4.5 5 5
Cumulative 2.5 5.0 12.5 20.0 27.5 35.0 36.5 42.0 47.5 53.0 58.5 64.0 66.5 71.0 75.5 80.0 85.0 90.0


19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
2.0 2.0
1.0 1.0 1.0 1.0 1.0 1.0
2.0 2.0 2.0 2.0 2.0 2.0
3.5 3.5 3.5 3.5
1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5
5 5 6.5 6.5 6.5 6.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5 1.5
95.0 100.0 106.5 113.0 119.5 126.0 127.5 129.0 130.5 132.0 133.5 135.0 136.5 138.0 139.5 141.0 142.5 144.0


Question 3 (20pts): Consider the following network.


Immediate
Predecessors Time

Resource
A - 4 3
B A 10 2
C A 2 4
D B,C 7 3
E C 8 3
F C 10 2
G E 10 1
H E,F 9 2
I D,G 3 3

a) Construct the resource loading schedule.

First draw the project network (although this is not required as part of the submission.

4 B 14 14 D 21 24 I 27
7 10 17 17 7 24 24 3 27
14 G 24
14 10 24
27 27
0 0 0 A 4 6 E 14 End
0 Star 0 0 4 4 6 8 14 16 H 25 27 27
18 9 27
4 C 6 6 F 16
4 2 6 8 10 18


The resource loading schedule is:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
A 3 3 3 3
B 2 2 2 2 2 2 2 2 2 2
C 4 4
D 3 3 3 3 3 3 3
E 3 3 3 3 3 3 3 3
F 2 2 2 2 2 2 2 2 2 2
G 1 1 1 1 1 1 1 1 1 1
H 2 2 2 2 2 2 2 2 2
I 3 3 3
Total 3 3 3 3 6 6 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 3 3 5 3 3
Task


b) Is there any way to balance the resource usage?

Although one tries to move activities B, D, F, and H, there is really no way to
balance the resource usage. Even the peak-load resource requirement (10)
cannot be reduced.

Question 4 (20pts): A particular IT project is planned for a government institution. The following table
shows the particular activities, precedence relationships, normal (expected) times, crash times, and
additional crash costs. For example, Activity B has a normal time of 10 weeks and can be crashed down
to 8 weeks for an additional cost of $300K (or it can be crashed down to 9 days for $150K). We assume
linear crashing cost.


Activity
Immediate
Predecessor
Normal
Time (weeks)
Crash
Time (weeks)
Additional
Crash Cost ($K)
Uni t cr ash
cost
A - 6 4 200 100
B A 10 8 300 150
C B 8 6 100 50
D B 6 4 100 50
E C 7 5 600 300
F C 4 3 400 400
G D 12 9 600 200
H E, F, G 5 3 800 400

a) Draw the project network and find the critical path.


24 31
E 7
27 34
16 24
C 8
19 27
0 0 6 6 16 24 28 34 39 39
A 6 B 10 F 4 H 5
0 0 6 6 16 30 34 34 39 39
16 22
D 6
16 22
22 34
G 12
22 34
Start End

b) Suppose that an additional $1,600K is allocated for this project to shorten its completion time.
Determine the order of activities to reduce the project completion time as much as possible. Note
that you do not have to use the entire allocated budget.

Iteration Critical Path
Alternative tasks to
crash
Task(s) to
crash Cost
Completion
Time
Budget
used
1 A-B-D-G-H A, B, D, G, H D $50 38 $50
2 A-B-D-G-H A, B, D, G, H D $50 37 $100
3
A-B-D-G-H A, B, G, H
A $100
36 $200
4 A-B-D-G-H A, B, G, H
A $100
35 $300
5 A-B-D-G-H
B,G,H
B
$150
34 $450
6
A-B-D-G-H
B,G,H B $150
33 $600
7
A-B-D-G-H
G,H G $200
32 $800
A-B-D-G-H
A-B-C-E-H
A-B-D-G-H
H, C&G, E&G C&G $250
30 $1,300
A-B-C-E-H
A-B-D-G-H
H, E&G - Budget is not sufficient. END.
A-B-C-E-H
$1,050
10
H, C&G, E&G C&G $250 31 8
9




Question 5 (20pts): Consider the following set of activities

Activity Immediate
Predecessor
Normal Time
(weeks)
Maximum Crash
Time (weeks)
Crash cost
(Slope)
A - 5 2 400
B A 4 1 200
C B 5 1 75
D B 8 3 250
E C 8 3 50
F C, D 8 3 50
G D 7 1 100
H E, F, G 3 1 400

a) Draw the project network and find the critical path.

14 E 22
17 8 25
9 C 14
12 5 17
0 A 5 5 B 9 17 F 25 25 H 28
0 5 5 5 4 9 17 8 25 25 3 28
9 D 17
9 8 17
ES ID EF 17 G 24
LS 7 LF 18 7 25


The cr i t i cal pat h: A- B- D- F- H, f or a t ot al of 28 weeks.

b) Suppose that you will be given a bonus of $350 for every week you can reduce the project
completion time. Determine the order of activities to crash.


Iteration Critical Path Alternative tasks to crash Tasks to crash Cost Completion Time
1 A-B-D-F-H A, B, D, F, or H F $50 27
A-B-D-F-H
A-B-D-G-H
A-B-D-F-H
A-B-D-G-H
A-B-D-F-H
A-B-D-G-H

A-B-D-F-H
5
A-B-D-G-H A, H, C&D, or E&D E&D $300 25
A-B-C-E-H
6
same A, H, C&D, or E&D E&D $300 25
24 4 A, D, or H D $200
26
3 A, B, D, or H B $200 25
2 A, B, D, F&G, or H F&G $150