Question
Maximum Z = 15x + 10y
Subject to
$3\text{x}+2\text{y}\leq80$
$2\text{x}+3\text{y}\leq70$
$\text{x},\text{y}\geq0$

Answer

First, we will convert the given inequations into equations, we obtain the following equations:

3x + 2y = 80, 2x + 3y = 70, x = 0 and y=0

Region represented by $3\text{x}+2\text{y}\leq80:$

The line 3x + 2y = 80 meets the coordinate axes at $\text{A}\Big(\frac{80}{3},0\Big)$ and B(0, 40) respectively.

By joining these points we obtain the line 3x + 2y = 80.

Clearly (0,0) satisfies the inequation $3\text{x}+2\text{y}\leq80$.

So, the region containing the origin represents the solution set of the inequation $3\text{x}+2\text{y}\leq80$.

Region represented by $2\text{x}+3\text{y}\leq70:$

The line 2x + 3y = 70 meets the coordinate axes at C(35, 0) and $\text{D}\Big(0,\frac{70}{3}\Big)$ respectively.

By joining these points we obtain the line $2\text{x}+3\text{y}\leq70$.

Clearly (0,0) satisfies the inequation $2\text{x}+3\text{y}\leq70$.

So, the region containing the origin represents the solution set of the inequation $2\text{x}+3\text{y}\leq70$.

Region represented by $\text{x}\geq0$ and $\text{y}\geq0$.

Since, every point in the first quadrant satisfies these inequations.

So, the first quadrant is the region represented by the inequations $\text{x}\geq0$ and $\text{y}\geq0$.

The feasible region determined by the system of constraints $3\text{x}+2\text{y}\leq80$, $2\text{x}+3\text{y}\leq70$, $\text{x}\geq0$ and $\text{y}\geq0$ are as follows.



The corner points of the feasible are O(0, 0), $\text{A}\Big(\frac{80}{3},0\Big)\text{E}(20,10)$ and $\text{D}\Big(0,\frac{700}{3}\Big)$ .

The values of Z at these corner point are as follows.
$\text{Corner point}$
$\text{Z}=15\text{x}+10\text{y}$
$\text{O}(0, 0)$
$15\times0+10\times0=0$
$\text{A}\Big(\frac{80}{3},0\Big)$
$15\times\frac{80}{3}+10\times0=400$
$\text{E}(20, 10)$
$15\times20+10\times10=400$
$\text{D}\Big(0,\frac{70}{3}\Big)$
$15\times0+10\times\frac{70}{3}=\frac{700}{3}$
We see that maximum value of the objective functioin Z is 400 which is at $\text{A}\Big(\frac{80}{3},0\Big)$ and E(20, 10).

Thus, the optimal value of Z is 400.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

A cottage industry manufactures pedestal lamps and wooden shades, each requiring the use of grinding/cutting machine and sprayer. It takes 2 hours on the grinding/cutting machine and 3 hours on the sprayer to manufacture a pedestal lamp while it takes 1 hour on the grinding/cutting machine and 2 hours on the sprayer to manufacture a shade. On any day, the sprayer is available for at most 20 hours and the grinding/cutting machine for at most 12 hours. The profit from the sale of a lamp is Rs. 5.00 and a shade is Rs. 3.00. Assuming that the manufacturer can sell all the lamps and shades that he produces, how should he schedule his daily production in order to maximise his profit?
Show that $\text{AB}\neq\text{BA}$ in the following cases:
$\text{A}=\begin{bmatrix}10&-4&-1\\-11&5&0\\9&-5&1 \end{bmatrix}$ and $\text{B}=\begin{bmatrix}1&2&1\\3&4&2\\1&3&2\end{bmatrix}$
Three schools A, B and C organised a mela for collecting funds for helping the rehabilitation of flood victims. They sold hand made fans, mats and plates from recycled material at a cost of 25, 100 and 50 each. The number of articles sold are given below:
School A B C
Article
Hand - fans 40 25 35
Mats 50 40 50
Plates 20 30 40
Find the funds collected by each school separately by selling the above articles. Also find the total funds collected for the purpose.
Write one value generated by the above situation.
A bag contains $4$ balls. Two balls are drawn at random, and are found to be white. What is the probability that all balls are white?
Find a point on the curve $y = x^3 + 1$ where the tangent is parallel to the chord joining $(1, 2)$ and $(3, 28).$
If $\vec{\text{a}},\ \vec{\text{b}},\ \vec{\text{c}}$ are non-coplanar vectors, prove that the point having the following position vectors is collinear:$\vec{\text{a}},\ \vec{\text{b}},\ 3\vec{\text{a}}-2\vec{\text{b}}$
$\text{If}\ \ \vec{a},\ \vec{b},\vec{c}$ are unit vectors such that $\vec{a}+\vec{b}+\vec{c}=\vec{0},$ find the value of $\vec{a}\cdot\vec{b}+\vec{b}\cdot\vec{c}+\vec{c}\cdot\vec {a}.$
Determine the area under the cutve $\text{y}=\sqrt{\text{x}^{2}-\text{x}^{2}}$ included between the lines $x = 0$ and $x = a$.
Differentiate the following functions with respect to x:
$\sin^{-1}\Big\{\frac{\sin\text{x}+\cos\text{x}}{\sqrt{2}}\Big\},-\frac{3\pi}{4}<\text{x}<\frac{\pi}{4}$
A bag A contains 2 white and 3 red balls and a bag B contains 4 white and 5 red balls. One ball is drawn at random from one of the bags and is found to be red. Find the probability that it was drawn from bag B.