Problem 6-29 (Algorithmic) The north-south highway system passing through Albany, New York, can accommodate the capacities shown. If the constant is "1" it must be entered in the box. If your answer is zero enter "0". For negative values enter minus" sign (-). Flow capacity: 10,000 vehicles per hour 10 Entering Leaving Albany (north) Albany (south) Flow Out Flow In 1 X12 + 1 X13+ 1 Node 1 -1 X61 o X14 Node 2 1 X24+ 1 V x25 + -1 V X12 + -1 X42 0 Node 3 1 X34 + 1 X36 + -1 X13+ -1 X43 = 0 + + -1 X14 + -1 X24 + -1 1 X43 + 1 Node 4 1 X42 + 1Vx45 X34 + = 0 X45 + -1 X54 Node 5 1 X54 + 1 X56 + -1/x25+ -1 X45 0 -1 V X36 + -14X45 + -1 Node 6 1 X61 0 X56 X123 1 X13 S 5 X X145 3 x X24 S 1 X25 S 4 x X34 S 3 x X36 2 x X425 1 X43S 2 x X45 1 X45 : 6 x 1 X54 1 X565 1 x Xij 20 for all i and Can the highway system accommodate a north-south flow of 15,000 vehicles per hour? No Maximum flow of vehicles per hour 14,000