Examlex

Solved

Draw the Network for This Assignment Problem

question 28

Essay

Draw the network for this assignment problem.
 Min 10x1 A+12x1 B+15x1C+25x1D+11x2 A+14x2 B+19x2C+32x2D+18x3 A+21x3 B+23x3C+29x3D+15x4 A+20x4 B+26x4C+28x4D s.t. x1 A+x1 B+x1C+x1D=1x2 A+x2 B+x2C+x2D=1x3 A+x3 B+x3C+x3D=1x4 A+x4 B+x4C+x4D=1x1 A+x2 A+x3 A+x4 A=1x1 B+x2 B+x3 B+x4 B=1x1C+x2C+x3C+x4C=1x1D+x2D+x3D+x4D=1\begin{array} { l l } \text { Min } & 10 x _ { 1 \mathrm {~A} } + 12 x _ { 1 \mathrm {~B} } + 15 x _ { 1 \mathrm { C } } + 25 x _ { 1 \mathrm { D } } + 11 x _ { 2 \mathrm {~A} } + 14 x _ { 2 \mathrm {~B} } + 19 x _ { 2 \mathrm { C } } + 32 x _ { 2 \mathrm { D } } \\& + 18 x _ { 3 \mathrm {~A} } + 21 x _ { 3 \mathrm {~B} } + 23 x _ { 3 \mathrm { C } } + 29 x _ { 3 \mathrm { D } } + 15 x _ { 4 \mathrm {~A} } + 20 x _ { 4 \mathrm {~B} } + 26 x _ { 4 \mathrm { C } } + 28 x _ { 4 \mathrm { D } } \\\text { s.t. } \quad & x _ { 1 \mathrm {~A} } + x _ { 1 \mathrm {~B} } + x _ { 1 \mathrm { C } } + x _ { 1 \mathrm { D } } = 1 \\& x _ { 2 \mathrm {~A} } + x _ { 2 \mathrm {~B} } + x _ { 2 \mathrm { C } } + x _ { 2 \mathrm { D } } = 1 \\& x _ { 3 \mathrm {~A} } + x _ { 3 \mathrm {~B} } + x _ { 3 \mathrm { C } } + x _ { 3 \mathrm { D } } = 1 \\& x _ { 4 \mathrm {~A} } + x _ { 4 \mathrm {~B} } + x _ { 4 \mathrm { C } } + x _ { 4 \mathrm { D } } = 1 \\& x _ { 1 \mathrm {~A} } + x _ { 2 \mathrm {~A} } + x _ { 3 \mathrm {~A} } + x _ { 4 \mathrm {~A} } = 1 \\& x _ { 1 \mathrm {~B} } + x _ { 2 \mathrm {~B} } + x _ { 3 \mathrm {~B} } + x _ { 4 \mathrm {~B} } = 1 \\& x _ { 1 \mathrm { C } } + x _ { 2 \mathrm { C } } + x _ { 3 \mathrm { C } } + x _ { 4 \mathrm { C } } = 1 \\& x _ { 1 \mathrm { D } } + x _ { 2 \mathrm { D } } + x _ { 3 \mathrm { D } } + x _ { 4 \mathrm { D } } = 1\end{array}


Definitions:

Related Questions