Question

Activity Predecessors | Duration(days) A B | Description Build foundation Build walls and ceilings Build the roof Electrical wiring Install windows Put on siding Painting B B Ε CF Ι a) Draw the project diagram, and find the critical path, total duration, and total float and free float for every activity. b) Suppose you are expected to finish the project within 20 days. You find you have to hire more workers in order to shorten the total duration. Please find the minimum cost to achieve the goal. The cost table is shown as follows, Maximum Cost per day of possible Activity reducing the activity reduction in duration activity duration $30k 2 $15k 3 $20k 1 $40k ΕΙ F $30k $40k You can use any method to solve the linear program, e.g., graphical, simplex, excel, etc., except copying. A $20K 2 G 4. [15] Formulate the dual program to a critical path problem (its primal formulation is already given in class), and show that it is also a longest path problem.

Answer 1

a) Project Diagram L = 17 6=23 O A © Be co 2-23 L =23 EO E= 13 L=13 E =26 L = 26

PATHS DURATION

1-2-3-4-5-6 5+8+4+6+3=26

1-2-3-5-6 5+8+10+3=26

1-2-3-6 5+8+5=18

CRITICAL PATH : 1-2-3-4-5-6 & 1-2-3-5-6

TOTAL DURATION = 26 Days

Activity Duration EST (Evalue of LHS event ILST LET FT- (2 value Duration) of RHS event EFT Total (EST+ float Donation (LFT - EFT I Free float (Total float - difteren between Land of RH Sevent) < 015 55 o-o L x ņ U A W 6 sem L 5