The project manager of a task force planning the construction of a domed stadium had hoped to be able to complete construction prior to the start of the next college football season. After reviewing construction time estimates, it now appears that a certain amount of crashing will be needed to ensure project completion before the season opener. Given the following time and cost estimates, determine a minimum-cost crashing schedule that will shave five weeks off the project length. Note: No activity can be crashed more than two weeks.

				CRASHING COSTS
Activity	Immediate Predecessor	Normal Time (weeks)		First Week	Second Week
A		12		$15,000	$20,000
B	A	14		10,000	10,000
C		10		5,000	5,000
D	C	17		20,000	21,000
E	C	18		16,000	18,000
F	C	12		12,000	15,000
G	D	15		24,000	24,000
H	E	8
I	F	7		30,000
J	I	12		25,000	25,000
K	B	9		10,000	10,000
M	G	3
N	H	11		40,000
P	H, J	8		20,000	20,000
End	K, M, N, P

Crash schedule: (1 week each)

week 1

1)P

2)C

3)E

4)F

week 2

1)F

2)E and P

3)P

4)E

week 3

1)E and P

2)C

3)P

4)E

week 4

1)F

2)P

3)C

4)E

week 5

1)E

2)E and P

3)P

4)F