Consider the following LP problem: Maximize Z = 10x1 + 3x2 subject to 2x1 + 3x2 <= 18; 6x1 + 5x2 >= 60; x1, x2 >= 0. Solve the above problem by Graphical Method.
Show answerJawab dekhein
Plot 2x1 + 3x2 = 18 through (9, 0) and (0, 6); the region <= 18 lies below it toward the origin. Plot 6x1 + 5x2 = 60 through (10, 0) and (0, 12); the region >= 60 lies above it. Over the first region the largest value of 6x1 + 5x2 is at its corners: (0,0) 0, (9,0) 54, (0,6) 30, all below 60. So the two regions do not overlap in the first quadrant: there is no feasible solution and the LP is infeasible (no optimum value of Z).