Q.A firm manufactures two products A and B on which profit earned per unit Rs.3/- and Rs.4/- respectively. Each product is processed on two machines M1 and M2. The product A requires one minute of processing time on M1 and two minute of processing time on M2, B requires one minute of processing time on M1 and one minute of processing time on M2. Machine M1 is available for use for 450 minutes while M2 is available for 600 minutes during any working day. Find the number of units of product A and B to be manufactured to get the maximum profit.

The chapter proves (without proof, as a stated theorem) that when the objective function of an L.P.P. attains its optimum (maximum or minimum) value over a convex-polygon feasible region, that optimum is always attained at one of the polygon's vertices (corner points) — this is the Corner-Point or Convex-Polygon Theorem, and it is what makes the graphical method possible: instead of checking every point of an infinite region, only the (finitely many) vertices need to be checked. The Corner-Point Method proceeds in five steps: (1) convert every constraint's inequation into its boundary equation and draw the line; (2) shade the half-plane each constraint demands and locate the region common to all of them — the feasible region; (3) find every vertex of this feasible region, either by reading intercepts directly off the graph or, more reliably, by solving each relevant pair of boundary-line equations simultaneously; (4) evaluate the objective function $z$ at every vertex f …