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 A 3 E 4 B. 00 8 F 4 4 G 6 D 6 H 4 A C Start Fish D B The critical path calculation shows B-D-E-F-H is the critical path and the expected project completion time is 26 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: Time (weeks) Cost (s) Activity Normal Crash Normal Crash A 3 1 900 1700 8 3 2000 4000 C 4 1 500 1000 6 3 1800 2400 4 3 1500 1850 Immo 4 1 8000 3900 G 6 4 8000 9800 4 2 1000 2000 a. 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. Maximum Crash Activity Crash Cost/Week ($) A B D IIIIIIII bolllIlI E F G H Min - Y+ JYE+ JYG + YH sit PA+ JAZ PB+ + Vc + y82 ba xez VD+ DD + VD + x2 PE VE KD 2 F YE+ G+ yg + KE 2 xez xez YG + Jus+ x2 Maximum Crashing: YAS YBS yCS YDS YES YFS YGS S 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? Round your answers to the nearest dollar. If your answer is zero enter"0". 4 Activity Crash Time New Time Crash Cost ($) I 0 mm 0 0 0 JUINJILI Total Crashing Cost: c. Develop a complete activity schedule based on the crashed activity times. If your answer is zero enter "o". Earliest Latest Earliest Latest Critical Activity Start Start Finish Finish Slack Activity A B. D 0 O W U. E Dull DJIJINI G H Critical Path