Skip to content
Worked Examples · Example 6

Q.A dietician wants to prepare a diet that provides at least 8 units of vitamin A and at least 10 units of vitamin B daily. Food F1F_1 costs Rs 6 per unit and gives 2 units of vitamin A and 1 unit of vitamin B; food F2F_2 costs Rs 4 per unit and gives 1 unit of vitamin A and 2 units of vitamin B. Formulate this as a linear programming problem and solve it graphically to find the minimum cost.

West Bengal WbchseTextbookSubjectiveImportance★★★★★est
60% · 6/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 = units of F1F_1, yy = units of F2F_2. Cost to minimise:

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

Vitamin A requirement: 2x+y≥82x+y\ge8. Vitamin B requirement: x+2y≥10x+2y\ge10. Non-negativity: x≥0, y≥0x\ge0,\ y\ge0.

Corner points. On the x-axis (y=0y=0): 2x≥8⇒x≥42x\ge8\Rightarrow x\ge4; x≥10x\ge10 (from x+0≥10x+0\ge10). Both must hold, so the larger value governs: x=10x=10, giving corner (10,0)(10,0) (checking: 2(10)+0=20≥82(10)+0=20\ge8, true).

On the y-axis (x=0x=0): y≥8y\ge8 (from 0+y≥80+y\ge8); 2y≥10⇒y≥52y\ge10\Rightarrow y\ge5. The larger governs: y=8y=8, giving corner (0,8)(0,8) (checking: 0+2(8)=16≥100+2(8)=16\ge10, true).

Intersection of the two lines. Solving 2x+y=82x+y=8 and x+2y=10x+2y=10: from the first, y=8−2xy=8-2x; substituting,

x+2(8−2x)=10 ⇒ x+16−4x=10 ⇒ −3x=−6 ⇒ x=2, y=8−4=4x+2(8-2x)=10 \ \Rightarrow\ x+16-4x=10 \ \Rightarrow\ -3x=-6 \ \Rightarrow\ x=2,\ y=8-4=4

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

Figure 5 — Unbounded feasible region of the diet LPP (2x + y >= 8, x + 2y >= 10) with corner points (10,0), (2,4), (0,8)
Figure 5 — Unbounded feasible region of the diet LPP (2x + y >= 8, x + 2y >= 10) with corner points (10,0), (2,4), (0,8)

Evaluating Z=6x+4yZ=6x+4y at each corner:

CornerZ=6x+4yZ=6x+4y
(10,0)(10,0)6060
(2,4)(2,4)12+16=2812+16=28
(0,8)(0,8)3232

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.