$A$ dietician wishes to mix two types of foods in such a way that vitamin contents of the mixture contain at least $8$ $units$ of vitamin $A$ and $10$ $units$ of vitamin $C$. Food $'I'$ contains $2$ $units/kg$ of vitamin $A$ and $1$ $unit/kg$ of vitamin $C$. Food $'II'$ contains $1$ $unit/kg$ of vitamin $A$ and $2$ $units/kg$ of vitamin $C$. It costs Rs $50$ per $kg$ to purchase Food $'I'$ and Rs $70$ per $kg$ to purchase Food $'II'$. Formulate this problem as a linear programming problem to minimise the cost of such a mixture.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(B) Let the mixture contain $x$ $kg$ of Food $'I'$ and $y$ $kg$ of Food $'II'$. Clearly,$x \geq 0, y \geq 0$.
We make the following table from the given data:
ResourcesFood $I$ $(x)$Food $II$ $(y)$Minimum Requirement
Vitamin $A$ (units/kg)$2$$1$$8$
Vitamin $C$ (units/kg)$1$$2$$10$
Cost (Rs/kg)$50$$70$Minimize $Z$

Since the mixture must contain at least $8$ units of vitamin $A$ and $10$ units of vitamin $C$,we have the constraints:
$2x + y \geq 8$
$x + 2y \geq 10$
Total cost $Z$ of purchasing $x$ $kg$ of food $'I'$ and $y$ $kg$ of Food $'II'$ is $Z = 50x + 70y$.
Hence,the mathematical formulation of the problem is:
Minimize $Z = 50x + 70y$ subject to the constraints:
$2x + y \geq 8$
$x + 2y \geq 10$
$x, y \geq 0$
Let us graph the inequalities. The feasible region is unbounded. Let us evaluate $Z$ at the corner points $A(0, 8)$,$B(2, 4)$,and $C(10, 0)$.
Corner point$Z = 50x + 70y$
$(0, 8)$$560$
$(2, 4)$$380$ (Minimum)
$(10, 0)$$500$

The smallest value of $Z$ is $380$ at the point $(2, 4)$. Since the feasible region is unbounded,we check the inequality $50x + 70y < 380$ or $5x + 7y < 38$. As this region has no common points with the feasible region,the minimum value is indeed $380$.
Thus,the optimal mixing strategy is to mix $2$ $kg$ of Food $'I'$ and $4$ $kg$ of Food $'II'$,with a minimum cost of Rs $380$.

Explore More

Similar Questions

The shaded region in the following figure is the solution set of the inequations:

The difference between the maximum and minimum values of the objective function $Z = 3x + 5y$,subject to the constraints $x + 3y \leqslant 60$,$x + y \geqslant 10$,$x - y \leqslant 0$,$x \geqslant 0$,$y \geqslant 0$ is

The minimum value of $Z = 3x + y$, subject to the constraints $2x + 3y \leq 6$, $x + y \geq 1$, $x \geq 0$, and $y \geq 0$ is:

If the feasible region is as shown in the figure,then the related inequalities are:

$A$ manufacturer has three machines $I, II$ and $III$ installed in his factory. Machines $I$ and $II$ are capable of being operated for at most $12 \, hours$ whereas machine $III$ must be operated for at least $5 \, hours$ a day. She produces only two items $M$ and $N$ each requiring the use of all the three machines. The number of hours required for producing $1$ unit of each of $M$ and $N$ on the three machines are given in the following table:
ItemsMachine $I$Machine $II$Machine $III$
$M$$1$$2$$1$
$N$$2$$1$$1.25$

She makes a profit of $Rs. \, 600$ and $Rs. \, 400$ on items $M$ and $N$ respectively. How many of each item should she produce so as to maximise her profit assuming that she can sell all the items that she produced? What will be the maximum profit?

Difficult
View Solution

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo