The critical path calculation shows B-D-E-F-H is the critical path, and the expected project completion time is 31 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:

Formulate a linear programming model that can be used to make the crashing decisions for this project. If necessary round your answers to the nearest dollar. If the constant is "1" it must be entered in the box. If your answer is negative value enter minus sign.

Problem 9-20 (Algorithmic) Norton Industries is installing a new computer system. The activities, the activity times, and the project network are as follows: Activity Time Activity Time 3 E 5 B 10 F 5 4 G 5 D 6 H 5 A c E F Start H Finish D B G Time (weeks) Normal Crash Cost ($) Normal Crash Activity A 3 900 1 3 B 10 4 1 2000 500 1800 1700 4000 1000 2400 1850 3900 D 6 3 0 0 0 0 I E 5 3 1500 F 5 1 3000 G 5 4 8000 9800 H 5 2 1000 2000 Maximum Crash Activity Crash Cost/Week ($) B D llllllll bobollit G H H Min YA + YB + YC + YD + YE+ YF + YG + YH s.t. XA + YA 2 XB + YB 2 XC + YC + 2 XD + YD + 2 XD + YD + 2 XE + YE + XD 2 XF + YF + XG + YG + XC 2 XG + YG + XB2 XH + YH + XF2 XH + YH + XG 2 XH S Maximum Crashing: YAS YBS YCS YDS YES YES YGS YHS