Norton Industries is installing a new computer system. The activities, the activity times, and the project network are as follows:
Activity
A
|
Time
3
|
Activity
E
|
Time
4
|
B
|
6
|
F
|
3
|
C
|
2
|
G
|
9
|
D
|
5
|
H
|
3
|
The critical path calculation shows B-D-E-F-H is the critical path, and the expected project completion time is 21 weeks. After viewing this information, management requested overtime be used to complete the project in 16 weeks. Thus, crashing of the project is necessary. The following information is relevant:
Activity
A
|
Normal
3
|
Crash
1
|
Normal
900
|
Crash
1700
|
B
|
6
|
3
|
2000
|
4000
|
C
|
2
|
1
|
500
|
1000
|
D
|
5
|
3
|
1800
|
2400
|
E
|
4
|
3
|
1500
|
1850
|
F
|
3
|
1
|
3000
|
3900
|
G
|
9
|
4
|
8000
|
9800
|
H
|
3
|
2
|
1000
|
2000
|
a. Formulate a linear programming model that can be used to make the crashing decisions for this project.
b. Solve the linear programming model and make the minimum cost crashing decisions. What is the added cost of meeting the 16-week completion time?
c. Develop a complete activity schedule based on the crashed activity times.