Skip to content
Worked Examples · Example 1

Q.A firm manufactures two products A and B. Each unit of A requires 2 hours on machine I and 1 hour on machine II; each unit of B requires 1 hour on machine I and 3 hours on machine II. Machine I is available for 8 hours and machine II for 9 hours per day. The profit is ₹5 per unit of A and ₹4 per unit of B. Formulate this as an LPP to maximise the daily profit.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
21% · 6/28 Questions
✓ Free question

Step 1 — Decision variables. Let xx = number of units of product A and yy = number of units of product B made per day.

Step 2 — Tabulate the data.

Resourceper Aper BAvailable
Machine I (hrs)218
Machine II (hrs)139
Profit (₹)54maximise

Step 3 — Objective function. Profit per day is ₹5 per A and ₹4 per B:

Z=5x+4y(to be maximised).Z=5x+4y\quad(\text{to be maximised}).

Step 4 — Constraints. Machine I offers only 8 hours: 2x+y≤82x+y\le 8. Machine II offers only 9 hours: x+3y≤9x+3y\le 9. (Both are "available" ceilings, hence ≤\le.)

Step 5 — Non-negativity. Units made cannot be negative: x≥0, y≥0x\ge 0,\ y\ge 0.

The LPP:

Maximise Z=5x+4y  s.t. 2x+y≤8, x+3y≤9, x≥0, y≥0.\text{Maximise } Z=5x+4y\ \text{ s.t. } 2x+y\le 8,\ x+3y\le 9,\ x\ge 0,\ y\ge 0.

Check (independent verification): a plan x=3,y=2x=3,y=2 uses 2(3)+2=8≤82(3)+2=8\le8 hrs on I and 3+3(2)=9≤93+3(2)=9\le9 hrs on II — exactly on both limits, so the formulation's ceilings are consistent with a real feasible plan.

✓Final answer

Maximise Z=5x+4yZ=5x+4y subject to 2x+y≤8, x+3y≤9, x≥0, y≥02x+y\le 8,\ x+3y\le 9,\ x\ge 0,\ y\ge 0.

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.