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 eter ". For negative values enter minus" sign (-) Flow capacity: 8,000 vhicles per hour Leaving Albany (south Entering Albany (north) Max x61 s.t. Flow Out Flow In Node 1 Node 2 Node 3 X12+ X24 x34 X42+ x13+ x25 X36 x43+ X14 X61 X12 X13+ X14+ X43 X45 + x24+ x34+ Node 4 X46 X54 Node 5 X54 + x56 X25+ X45 Node 6 x36+ x61 X46+ X14 S X24 S X34 S X42 S X25 S X36 S X43 S x56 S X46 S x45 S xij 2 0 for all i and j Can the highway system accommodate a north-south flow of 12,000 vehicles per hour? Maximum flow of vehicles per hour- 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 eter ". For negative values enter minus" sign (-) Flow capacity: 8,000 vhicles per hour Leaving Albany (south Entering Albany (north) Max x61 s.t. Flow Out Flow In Node 1 Node 2 Node 3 X12+ X24 x34 X42+ x13+ x25 X36 x43+ X14 X61 X12 X13+ X14+ X43 X45 + x24+ x34+ Node 4 X46 X54 Node 5 X54 + x56 X25+ X45 Node 6 x36+ x61 X46+ X14 S X24 S X34 S X42 S X25 S X36 S X43 S x56 S X46 S x45 S xij 2 0 for all i and j Can the highway system accommodate a north-south flow of 12,000 vehicles per hour? Maximum flow of vehicles per hour