Skip to content
Example · Example 7

Q.A dietician wishes to design a diet using two food items, Food I and Food II, that contains at least 8 units of a certain protein and at least 10 units of a certain mineral. One unit of Food I costs Rs 4 and one unit of Food II costs Rs 3. Every unit of both Food I and Food II supplies exactly 1 unit of the protein for each unit of food, while 1 unit of Food I supplies 2 units of the mineral and 1 unit of Food II supplies 1 unit of the mineral. (In symbols, with xx units of Food I and yy units of Food II: protein constraint x+y≥8x + y \ge 8, mineral constraint 2x+y≥102x + y \ge 10.) Find the minimum cost diet that meets both requirements.

West Bengal WbchseTextbookSubjectiveImportance★★★★★
23% · 9/39 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 x=x= units of Food I and y=y= units of Food II.

Minimize Z=4x+3ysubject tox+y≥8 (protein),2x+y≥10 (mineral),x,y≥0.\text{Minimize } Z=4x+3y \quad\text{subject to}\quad x+y\ge8\ (\text{protein}),\quad 2x+y\ge10\ (\text{mineral}),\quad x,y\ge0.

Corner points. At y=0y=0: protein needs x≥8x\ge8, mineral needs x≥5x\ge5; binding is x≥8x\ge8, giving vertex (8,0)(8,0) — check mineral: 16≥1016\ge10, slack.

At x=0x=0: protein needs y≥8y\ge8, mineral needs y≥10y\ge10; binding is y≥10y\ge10, giving vertex (0,10)(0,10) — check protein: 10≥810\ge8, slack.

Intersection: x+y=8x+y=8 and 2x+y=102x+y=10; subtracting gives x=2, y=6x=2,\ y=6, so (2,6)(2,6) — check both: 2+6=82+6=8 ✓, 4+6=104+6=10 ✓.

Evaluating Z=4x+3yZ=4x+3y:

(8,0)→32,(2,6)→8+18=26,(0,10)→30.(8,0)\to32,\qquad (2,6)\to8+18=26,\qquad (0,10)\to30. …

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.