Skip to content
Miscellaneous Exercise 7 · Q82
Q.

A carpenter makes chairs and tables. Profits are Rs.140/- per chair and Rs. 210/- per table. Both products are processed on three machines : Assembling, Finishing and Polishing. The time required for each product in hours and availability of each machine is given by following table:

MachineChair (x)Table (y)Available time (hours)
Assembling3336
Finishing5250
Polishing2660

Formulate the above problem as L.P.P. Solve it graphically to get maximum profit.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
82% · 82/100 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Let xx = number of chairs and yy = number of tables made. Assembling: 3x+3y≤363x+3y\le36; Finishing: 5x+2y≤505x+2y\le50; Polishing: 2x+6y≤602x+6y\le60.

The L.P.P. is — Maximize: z=140x+210yz=140x+210y subject to 3x+3y≤36, 5x+2y≤50, 2x+6y≤60, x≥0, y≥03x+3y\le36,\ 5x+2y\le50,\ 2x+6y\le60,\ x\ge0,\ y\ge0 (and non-negativity).

Drawing the boundary lines and shading the feasible region, its corner points are evaluated in zz:

Corner point (x,y)(x,y)zz
(0, 0)0
(10, 0)1400
(\tfrac{26}{3}, \tfrac{10}{3})1913.33
(3, 9)2310
(0, 10)2100

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.