Solution of L.P.P.
Explanation:Hence maximum value of 3x + 2y is at (2, 0).
Change the inequalities into equations and draw the graph of lines, thus we get
the required feasible region.
It is a bounded region, bounded by the vertices A(1,0), B(8,0) and
Now by evaluation of the objective function for the vertices of feasible region it is found to be
maximum at (8,0). Hence the solution is Z = 3x1 + 2x2 = 3 × 8 + 2 × 0 = 24.
A vertex of bounded region of inequalities x + 2y 0 and 2x + y 4, x 0 isMarks:1
From the graph of bounded region we can see that (0, 0) is one of the vertex of feasible region.
For the constraints of a L.P. problem given by x1 + 2x2 2000, x1 + x2 1500, x2 600 and x1, x2 0 the point outside the feasible region isMarks:1
Explanation:Clearly point (2000, 0) is outside.
A point outside the positive region bounded by the inequalities 2x + 3y 6, 5x + 3y 15 and x, y > 0 isMarks:1
From the graph we can see that (0, 5) lies outside the region.