Solved

Draw the Network and Solution for the Maximal Flow Problem

Question 65

Essay

Draw the network and solution for the maximal flow problem represented by the following Excel spreadsheet.
 Units  Upper  Net  Supply/  of Flow  From  To  Bound  Nodes  Flow  Demand 41 A2 B41 A0081 A3C82 B0042 B4D63C0002 B5E24D0043C4D45E0043C5E584D5E9125E1 A99912 Maximal flow \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}

Correct Answer:

verifed

Verified

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

Related Questions

Unlock this Answer For Free Now!

View this answer and more for free by performing one of the following actions

qr-code

Scan the QR code to install the App and get 2 free unlocks

upload documents

Unlock quizzes for free by uploading documents