Act 5 LPP-1
Act 5 LPP-1
Objective: To find solution of given linear programming problem and find the
optimal solution.
Material Required: Graph paper, coloured pencil, scale, pencil box.
Method of construction:
1. Convert the given linear inequations to equations and plot them on graph
paper
2. Identify the region represented by each line.
3. Now find and colour the feasible region which satisfies all the constraints.
4. Find the coordinates of the vertices(corner points) of the convex polygon
of the feasible region.
5. Calculate the value of the objective function at every corner point of the
convex polygon and then find the optimal solution of the LPP.
Problem:
Solution:
Then the LPP problem is as follows :
The shaded region of the figure represents the feasible region OCEB, which is
bounded.
Applying Corner Point Method, we have:
O: (0,0) 0
C:(16,0) 352
B: (0,20) 360