Assignment Problem: Crashing Project
A company is faced with the following project. The project has indirect costs of $1,000 per day. What is the most economical duration of the project? What is the total cost of the project?
|
Activity
|
Immediate Predecessors
|
Normal Duration
|
Normal Duration Total Cost
|
Minimum Duration
|
Minimum Duration Total Cost
|
|
A
|
-
|
10
|
$12,000
|
5
|
$16,000
|
|
B
|
A
|
20
|
$15,000
|
15
|
$18,250
|
|
C
|
B
|
25
|
$8,000
|
15
|
$12,000
|
|
D
|
B
|
20
|
$9,000
|
15
|
$12,500
|
|
E
|
C, D
|
15
|
$20,000
|
13
|
$21,800
|
|
F
|
E
|
15
|
$11,000
|
10
|
$16,250
|
|
G
|
A
|
60
|
$25,000
|
45
|
$29,500
|
|
H
|
F, G
|
5
|
$4,200
|
4
|
$5,050
|