Draw the Network for This Assignment Problem

Draw the network for this assignment problem.
$$\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}$$

Correct Answer:

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Access For Free