Draw the Network and Solution for the Maximal Flow Problem

question 23

Essay

Draw the network and solution for the maximal flow problem represented by the following Excel spreadsheet.
$\begin{array}{|c|c|c|c|c|c|c|c|c|c|c|}\hline \text { Units } & & & & & \text { Upper } & & & & \text { Net } & \text { Supply/ } \\\hline \text { of Flow } & \text { From } & & \text { To } & & \text { Bound } & & \text { Nodes } & & \text { Flow } & \text { Demand } \\\hline 4 & 1 & \mathrm{~A} & 2 & \mathrm{~B} & 4 & & 1 & \mathrm{~A} & 0 & 0 \\\hline 8 & 1 & \mathrm{~A} & 3 & \mathrm{C} & 8 & & 2 & \mathrm{~B} & 0 & 0 \\\hline 4 & 2 & \mathrm{~B} & 4 & \mathrm{D} & 6 & & 3 & \mathrm{C} & 0 & 0 \\\hline 0 & 2 & \mathrm{~B} & 5 & \mathrm{E} & 2 & & 4 & \mathrm{D} & 0 & 0 \\\hline 4 & 3 & \mathrm{C} & 4 & \mathrm{D} & 4 & & 5 & \mathrm{E} & 0 & 0 \\\hline 4 & 3 & \mathrm{C} & 5 & \mathrm{E} & 5 & & & & & \\\hline 8 & 4 & \mathrm{D} & 5 & \mathrm{E} & 9 & & & & & \\\hline 12 & 5 & \mathrm{E} & 1 & \mathrm{~A} & 999 & & & & & \\\hline&&&&&&&&&\\\hline12&\text { Maximal flow }&&&&&&&&\\ \hline\end{array}$