1_ Use the branch and bound method to solve the following IF: mz=11+11 I.L 11+ 125"] 21'. +3253!) 11,12 20:11.12 integer 2. Use the cutting plane method to solve the follmving IP: mz=xl + 211 at. :.+ 1151!} III +5115\" lunatichw 3. A soda delivery truck starts at location 1 and must deliver soda to locations 2, 3, 4, and 5 before returning to location 1. The distance between these locations is given in the Table 94. The soda truck wants to minimize the total distance traveled. In what order should the delivery truck make its deliveries?I l;_ I.\" I I I I I l [I 20 4 It] 15 2 20 0 5 30 H] 3 4 5 6 6 4 10 25 6 0 11] 5 35 10 6 20 0 4. Because of excessive pollution on the Momiss River, the state of Momiss is going to build pollution control stations Three sites (1, 2, and 3) are under consideration. Momiss is interested in controlling the pollution levels of two pollutants (l and 2}. The state legislature requires that at least 80,000 tons of pollutant l and at least 50,000 tons of pollutant 2 be removed om the river. The relevant data for this problem are shown in the Table. Formulate an [F to minimize the cost of meeting the state legislature's goals