Please help me solve this question

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 "O". For negative values enter "minus" sign (-). 3 1 How capacity 8,000 vehicles 3 1 per hour 3 3 Entering Albany (north) 4 Leaving Albany (south) 4 3 Max 1 X61 s.t. Flow Out Flow In 1 x12 + 1 1 x1) + 1 Node 1 + 1 X X61 0 X14 Node 2 1 / 225 1 X X12 + + = 1 X X42 0 1 x24 + 1 x34 + Node 3 1 X36 + 1 X X10 + 1 X X43 0 + 1 X X14 + 1 X X24 + 1 x 1 x4) + 1 Node 4 1 x42 + 1 346 x74 + 0 X45 + 1 X X X54 Node 5 1 X54 + 1 1 x56 + 1 X X25+ 1 x X X45 0 + 1 X X6 + 1 x X X46 + 1 x Node 6 1 0 X56 X123 2 X 41) $ 6 X 814 3 x24 1 825 3 4 X X743 3 x 36 $ 2 X X42 1 84) 3 X 445 1 1 4465 3 4545 1 6 Xij 20 for all i and; Can the highway system accommodate a north-south flow of 12,000 vehicles per hour? No Maximum flow of vehicles per hour =