Question

These are the choices for "Shortest Route"

Please explain on an excel spreadsheet

Problem 6-23 (Algorithmic) Find the shortest route from node 1 to node 7 in the network shown. If the constant is '1" it must be entered in the box. If your answer is zero enter "O". For negative values enter "minus" sign ( 12 1 if the arc from node i to node j is on the shortest route Let X12+ X32 t x56 x13 + x35 t x57 t X14+ X46 t X65 t X23 + X52 t X67 X25 X53 Flow Out Flow In Node- x12 + x13 + 0x14 Node X12+ x52 x32 t 23 + 25 X13+ x53 X23 t X32 + x35 Node x46 X14 x52 + x57 x53+ x56+ 25 + x65 35 + Node -x65+DX67 X46t x56 Node X57 t X67 xij 2 0 for all i and j Optimal Solution: ariable Value x12 X13 X14 x23 x25 X32 X35 x46 x52 X53 x56 X57 x65 x67 Shortest Route: Length- 1-2-5-6-7 1-3-5-6-7 1-4-6-7 1-3-5-7 1-4-6-5-7 1-2-5-7

Answer 1

ASME U % Givend dol gov Flow oul 11»ルナ rlodel ode CS Scannelodeith CamScann

eksửíve valut. .00000 ohyedrve beund -.000000 Model clat Total centrants -4レ CS Scanned with Tefal Alen

Yoaia ble V alut 1 000000 0.000000 x 14 23 LS 32 0.000000 1.000000 46 0.000000 0.000000 1.000000 0.000 000 X6r 67 Hence, thortesį qouk . 1.2-s-8-7 CS Scanned with CamScanner length: 17. ON