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. Time (weeks) Cost ($) Activity s.t. A B D E F G H Normal 3 6 2 5 4 3 9 3 Crash 1 3 1 3 3 1 4 2 Normal Crash 900 2,000 4,100 500 1,800 1,500 3,000 8,000 1,700 1,000 1,000 2,400 1,850 3,900 9,800 2,000 (a) Formulate a linear programming model that can be used to make the crashing decisions for this project. (The objective function should be the additional cost of crashing. Let x; additional cost of crashing. Let x; = the finish time for activity i and y; = the amount of time activity iis crashed where i = A, B, C, D, E, F, G, and H.) Min 400y + 700 +500y +300yd+350y + 450y+360yg +1000yh X constraint A constraint B C depends on A D depends on C D depends on B E depends on D F depends on E G depends on C G depends on B H depends on G H depends on F finish time for H xa3- xa+yz 6 xc+yc-x 2 C a x_+y g X xd+yd-yc5 xd+yd-xb5 xe+ye-xq4 ty tng xe X x + y g xh+yn Vg - x 9 h16 e 3 xz 9 -x>3 g Xh+Vhxf 3 X X X X X maximum crashing for A maximum crashing for B maximum crashing for C maximum crashing for D maximum crashing for E maximum crashing for F maximum crashing for G maximum crashing for H ya 2 6 3 1 Yd2 Ye 1 Yf2 Vg 5 h 1 x X X X X X (b) Solve the linear programming model and make the minimum cost crashing decisions. What is the amount of crash time (in weeks) for each activity? Activity A B D E F G H Crash Time | | What is the added cost (in dollars) of meeting the 16-week completion time? $ Norton Industries is installing a new computer system. The activities, the activity times, and the project network are as follows. Activity Time A B D F F G H Start 3 6 2 5 4 3 9 3 A B D G E F H Finish