Skip to content
Worked Examples · Example 4

Q.A company produces two goods A and B. Making one unit of A uses 3 units of raw material and 2 labour-hours; making one unit of B uses 1 unit of raw material and 2 labour-hours. There are 12 units of raw material and 10 labour-hours available. The profit is ₹6 per unit of A and ₹5 per unit of B. How many of each should be made to maximise profit, and what is the maximum profit?

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
32% · 9/28 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 →

Formulation. Let x,yx,y be the units of A and B.

Resourceper Aper BAvailable
Raw material3112
Labour (hrs)2210
Profit (₹)65maximise

Maximise Z=6x+5y  s.t. 3x+y≤12, 2x+2y≤10 (i.e. x+y≤5), x≥0, y≥0.\text{Maximise } Z=6x+5y\ \text{ s.t. } 3x+y\le12,\ 2x+2y\le10\ (\text{i.e. } x+y\le5),\ x\ge0,\ y\ge0.

Boundary lines (solid; origin test true):

  • 3x+y=123x+y=12: intercepts (4,0),(0,12)(4,0),(0,12).
  • x+y=5x+y=5: intercepts (5,0),(0,5)(5,0),(0,5).

Corner points:

  • (0,0)(0,0).
  • y=0y=0 in 3x+y=123x+y=12: x=4x=4, (4,0)(4,0) (check x+y=4≤5x+y=4\le5 ✓).
  • x=0x=0 in x+y=5x+y=5: y=5y=5, (0,5)(0,5) (check 3x+y=5≤123x+y=5\le12 ✓).
  • Intersection of 3x+y=123x+y=12 and x+y=5x+y=5: subtract the second from the first: 2x=72x=7?? Let us do it carefully: (3x+y)−(x+y)=12−5⇒2x=7⇒x=3.5(3x+y)-(x+y)=12-5\Rightarrow 2x=7\Rightarrow x=3.5, y=5−3.5=1.5y=5-3.5=1.5. Check both are feasible — yes. So (3.5,1.5)(3.5,1.5) is also a vertex.

Evaluate Z=6x+5yZ=6x+5y:

CornerZ=6x+5yZ=6x+5y
(0,0)(0,0)00
(4,0)(4,0)2424
(3.5,1.5)(3.5,1.5)21+7.5=28.521+7.5=28.5
(0,5)(0,5)2525

The largest value is 28.528.5 at (3.5,1.5)(3.5,1.5). However, units of goods must be whole numbers; the best integer plan on the feasible region is checked among nearby feasible integer points. (2,3)(2,3): 3(2)+3=9≤123(2)+3=9\le12 ✓, 2+3=5≤52+3=5\le5 ✓, Z=12+15=27Z=12+15=27. (3,2)(3,2): 3(3)+2=11≤123(3)+2=11\le12 ✓, 3+2=5≤53+2=5\le5 ✓, Z=18+10=28Z=18+10=28. (4,0)(4,0): Z=24Z=24. So the best integer plan is (3,2)(3,2) with Z=28Z=28. …

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.