Maximum Flow problem setup: Max X61 subject to constraints Constraint 1: Constraint 2: Constraint 3: Constraint 4: Constraint 5: Constraint 6: .224 + .234 + .242 + x12 + x13 + x14 - 261 X125 - .X12 - X42 X36- X13- X43 X45+ X46 - X14 - X24 - X34 - X54 X54- .X24 - .225 - .243 .X61 - 2:36 - X46- .x56 = 0 = 0 = 0 = 0 = 0 = 0 .243 + X14 53 Constraint 7: Constraint 8: Constraint 9: Constraint 10: Constraint 11: Constraint 12: X12 2; X24 S 1; x34 4; x42S1; x34 S 1; 261 5 1,000 X13 56; 1554 .236 5 2 X43 S 3; .x56 56 X45 51 X46 S3 Constraint 12:xij 20 for all i,j. Maximum Flow map: 5 Exit City Enter City Refer to "Problem D" in the packet for the following questions. The West-to-East highway system is shown on the chart appended to the end of this assignment. (Or, the system starts at Node 1 and ends at Node 6) The numbers on the chart are capacity flows. The problem is to find maximal flow of cars from Node 1 to Node 6. (i) The circles are nodes. The numbers inside the circles are the node identity. (ii) The arcs are the lines connecting two nodes. The arcs are streets. The numbers on the arcs are how many cars can move from node-to-node during a given time period. Some streets (nodes) are one-way streets, and some are two-way streets. (iii) Note that (i) the problem is written out below and (ii) each constraint of this problem is labeled. Also note that constraints 7 - 11 have multiple constraints with them, but each of those is considered a single constraint (for example, Constraint 7 has three constraints.) Note also that some of the constraints below are not correct. (1) Problem B, Question 1 of 2: Consider Constraints 1 to 6. Which of these constraints is not correct? (In the answer blank, you can answer "Constraint X" , "constraint X" , simply "X" , where "X" is the constraint number you wish to answer). (5 points)