Skip to content
Practice Questions · Q10

Q.A farmer wants his crop to receive at least 10 units of nitrogen and at least 15 units of phosphorus. Fertiliser PP costs Rs 4 per bag and supplies 1 unit of nitrogen and 3 units of phosphorus; fertiliser QQ costs Rs 6 per bag and supplies 2 units of nitrogen and 1 unit of phosphorus. Formulate this as a linear programming problem and solve it graphically to find the minimum cost.

West Bengal WbchseTextbookSubjectiveImportance★★★★★est
100% · 10/10 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 xx = bags of fertiliser PP, yy = bags of fertiliser QQ. Minimise

Z=4x+6yZ=4x+6y

Nitrogen: x+2y≥10x+2y\ge10. Phosphorus: 3x+y≥153x+y\ge15. Non-negativity: x≥0, y≥0x\ge0,\ y\ge0.

Corner points. On the x-axis (y=0y=0): x≥10x\ge10; 3x≥15⇒x≥53x\ge15\Rightarrow x\ge5. The larger governs: x=10x=10, giving (10,0)(10,0) (checking 3(10)+0=30≥153(10)+0=30\ge15, true).

On the y-axis (x=0x=0): 2y≥10⇒y≥52y\ge10\Rightarrow y\ge5; y≥15y\ge15. The larger governs: y=15y=15, giving (0,15)(0,15) (checking 0+2(15)=30≥100+2(15)=30\ge10, true).

Intersection of the two lines. Solving x+2y=10x+2y=10 and 3x+y=153x+y=15: from the second, y=15−3xy=15-3x; substituting,

x+2(15−3x)=10 ⇒ x+30−6x=10 ⇒ −5x=−20 ⇒ x=4, y=15−12=3x+2(15-3x)=10 \ \Rightarrow\ x+30-6x=10 \ \Rightarrow\ -5x=-20 \ \Rightarrow\ x=4,\ y=15-12=3

so the lines meet at (4,3)(4,3), the third corner point.

Figure 7 — Unbounded feasible region of the fertiliser-blending LPP (x + 2y >= 10, 3x + y >= 15) with corner points (10,0), (4,3), (0,15)
Figure 7 — Unbounded feasible region of the fertiliser-blending LPP (x + 2y >= 10, 3x + y >= 15) with corner points (10,0), (4,3), (0,15)
…

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.