$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

$A$ manufacturing company makes two models $A$ and $B$ of a product. Each piece of Model $A$ requires $9$ labour hours for fabricating and $1$ labour hour for finishing. Each piece of Model $B$ requires $12$ labour hours for fabricating and $3$ labour hours for finishing. For fabricating and finishing,the maximum labour hours available are $180$ and $30$ respectively. The company makes a profit of Rs $8000$ on each piece of model $A$ and Rs $12000$ on each piece of Model $B$. How many pieces of Model $A$ and Model $B$ should be manufactured per week to realise a maximum profit? What is the maximum profit per week?

Difficult
View Solution

The production of item $A$ is $x$ and the production of item $B$ is $y$. If the corner points of the bounded feasible region are $(1,0), (2,0), (0,2)$ and $(0,1)$,then the maximum profit $z = 2000x + 5000y$ is $\ldots \ldots$

The function to be maximized is given by $Z=2x+y$. The feasible region for this function $Z$ is the shaded region shown in the figure. The maximum value of $Z$ is . . . . . . and occurs at the point . . . . . . .

$A$ dietician has to develop a special diet using two foods $X$ and $Y$. Each packet (containing $30 \ g$) of food $X$ contains $12$ units of calcium,$4$ units of iron,$6$ units of cholesterol and $6$ units of vitamin $A$. Each packet of the same quantity of food $Y$ contains $3$ units of calcium,$20$ units of iron,$4$ units of cholesterol and $3$ units of vitamin $A$. The diet requires at least $240$ units of calcium,at least $460$ units of iron and at most $300$ units of cholesterol. The corner points of the feasible region are:

If $z = ax + by$ where $a, b > 0$ subject to the constraints $x \leq 2, y \leq 2, x + y \geq 3, x \geq 0, y \geq 0$ has a minimum value at $(2, 1)$ only,then...

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