Joseph King Has Ambitions to Be Mayor of Williston,North Dakota

Question

Examlex · Accepted Answer

The Answer is

Define X<sub>i</sub> = earliest finish time for activity i Y<sub>i</sub> = the amount of time activity i is crashed MIN 2000Y<sub>A</sub>+2000Y<sub>C</sub>+500Y<sub>D</sub>+500Y<sub>E</sub>+2000Y<sub>F</sub>+5000Y<sub>G</sub>+6000Y<sub>H</sub> S.T.X<sub>A</sub> > 0 + (6 - Y<sub>A</sub>) X<sub>B</sub> > 0 + 3 X<sub>C</sub> > X<sub>A</sub> + (9 - Y<sub>C</sub>) X<sub>D</sub> > X<sub>A</sub> + (4 - Y<sub>D</sub>) X<sub>E</sub> > X<sub>B</sub> + (2 - Y<sub>E</sub>) X<sub>F</sub> > X<sub>B</sub> + (3 - Y<sub>F</sub>) X<sub>G</sub> < 16 X<sub>G</sub> > X<sub>C</sub> + (5 - Y<sub>G</sub>) X<sub>G</sub> > X<sub>E</sub> + (5 - Y<sub>G</sub>) X<sub>H</sub> > X<sub>D</sub> + (7 - Y<sub>H</sub>) X<sub>H</sub> > X<sub>F</sub> + (7 - Y<sub>H</sub>) X<sub>H</sub> < 16 Y<sub>A</sub> < 2 Y<sub>C</sub> < 3 Y<sub>D</sub> < 2 Y<sub>E</sub> < 1 Y<sub>F</sub> < 2 Y<sub>G</sub> < 1 Y<sub>H</sub> < 2 X<sub>i</sub>,Y<sub>j</sub> > 0 for all i

Define X_i = earliest finish time for activity i Y_i = the amount of time activity i is crashed
MIN 2000Y_A+2000Y_C+500Y_D+500Y_E+2000Y_F+5000Y_G+6000Y_H
S.T.X_A > 0 + (6 - Y_A)
X_B > 0 + 3
X_C > X_A + (9 - Y_C)
X_D > X_A + (4 - Y_D)
X_E > X_B + (2 - Y_E)
X_F > X_B + (3 - Y_F)
X_G < 16
X_G > X_C + (5 - Y_G)
X_G > X_E + (5 - Y_G)
X_H > X_D + (7 - Y_H)
X_H > X_F + (7 - Y_H)
X_H < 16
Y_A < 2
Y_C < 3
Y_D < 2
Y_E < 1
Y_F < 2
Y_G < 1
Y_H < 2
X_i,Y_j > 0 for all i

Joseph King Has Ambitions to Be Mayor of Williston,North Dakota

Definitions: