One kind of cake requires $200 \,g$ of flour and $25 \,g$ of fat,and another kind of cake requires $100 \,g$ of flour and $50 \,g$ of fat. Find the maximum number of cakes which can be made from $5 \,kg$ of flour and $1 \,kg$ of fat,assuming that there is no shortage of the other ingredients used in making the cakes.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
(30) Let $x$ be the number of cakes of the first kind and $y$ be the number of cakes of the second kind.
Therefore,$x \geq 0$ and $y \geq 0$.
The given information can be summarized in the following table:
Type of Cake Flour $(g)$ Fat $(g)$
First kind $(x)$ $200$ $25$
Second kind $(y)$ $100$ $50$
Availability $5000$ $1000$

Constraints:
$200x + 100y \leq 5000 \Rightarrow 2x + y \leq 50$
$25x + 50y \leq 1000 \Rightarrow x + 2y \leq 40$
Objective function: Maximize $Z = x + y$.
The feasible region is determined by the constraints $2x + y \leq 50$,$x + 2y \leq 40$,$x \geq 0$,and $y \geq 0$. The corner points of the feasible region are $O(0, 0)$,$A(25, 0)$,$B(20, 10)$,and $C(0, 20)$.
Evaluating $Z = x + y$ at corner points:
Corner Point $Z = x + y$
$O(0, 0)$ $0$
$A(25, 0)$ $25$
$B(20, 10)$ $30$ (Maximum)
$C(0, 20)$ $20$

Thus,the maximum number of cakes that can be made is $30$ ($20$ of the first kind and $10$ of the second kind).

Explore More

Similar Questions

The minimum value of $Z = 5x + 8y$ subject to the constraints $x + y \geq 5$,$0 \leq x \leq 4$,$y \geq 2$ is:

Solve the following linear programming problem graphically:
Maximise $Z = 4x + y$......$(1)$
subject to the constraints:
${x + y \leqslant 50}$.......$(2)$
${3x + y \leqslant 90}$......$(3)$
${x \geqslant 0, y \geqslant 0}$......$(4)$

The maximum value of the objective function $z=4x+5y$ subject to the constraints $2x+3y \leq 12$,$2x+y \leq 8$ and $x \geq 0, y \geq 0$ is:

Minimize the objective function $Z = 3x + 2y$ subject to the constraints: $x + y \geq 8$,$x + y \leq 5$,$x \geq 0$,$y \geq 0$.

Find the point at which the objective function $Z = x + y$ attains its maximum value subject to the constraints $x + 2y \leq 70$, $2x + y \leq 95$, $x \geq 0$, and $y \geq 0$.

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