B A, B, C 0 6-20 Consider the following four LP formulations. Using a graphical approach in each case, determine (a) which formulation has more than one optimal solution. of (b) which formulation has an unbounded solution. (c) which formulation is infeasible. (d) which formulation has a unique optimal solution. Formulation 1 Formulation 3 maximize: 3X + 7Y maximize: 2X + 3Y subject to: 2X + Y 6 subject to: X + 2Y 12 4X + 5Y 20 8X +7Y 56 2Y 7 2Y = 5 2X = 7 X, Y 0 Formulation 2 maximize: 3X + 6Y subject to: 7X + 6Y 42 X + 2Y 10 X 4 2Y 9 X, Y 0 X 9 X, Y 0 Formulation 4 maximize: 3X + 4Y subject to: 3X + 7Y 21 2X + Y 6 X + Y = 2 2X 2 X, Y 0 6-2

A,B,C -20 Consider the following four LP formulations. Using a graphical approach in each case, determine (a) which formulation has more than one optimal solution. (b) which formulation has an unbounded solution. (c) which formulation is infeasible. (d) which formulation has a unique optimal solution. Formulation 1 maximize: 3X+7Y subject to: 2X+Y64X+5Y202Y72X7X,Y0 Formulation 2 maximize:3X+6Y subject to: 7X+6Y42 X+2Y10X42Y9 X,Y0 Formulation 3 maximize:2X+3Ysubjectto:X+2Y8X+7Y2YXX,Y1256590 Formulation 4 maximize: 3X+4Y subject to: 3X+7Y21 2X+YX+Y2XX,Y6220