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

Using properties of definite integrals, prove the following:$\int\limits_0^{\pi} \frac{x \tan x}{\sec x\text{ }cosec\text{ x}} dx = \frac{\pi^{2}}{4}$
Solve $2(\text{y}+3)-\text{xy}\frac{\text{dy}}{\text{dx}}=0,$ given that y(1) = -2.
Evaluate the following intregals:
$\int\frac{\cos\text{x}}{(1-\sin\text{x})^3(2+\sin\text{x})}\ \text{dx}$
A manufacturer makes two products A and B. Product A sells at Rs. 200 each and takes 1/2 hour to make. Product B sells at Rs. 300 each and takes 1 hour to make. There is a permanent order for 14 of product A and 16 of product B. A working week consists of 40 hours of production and weekly turnover must not be less than Rs 10000. If the profit on each of product A is Rs. 20 and on product B is Rs. 30, then how many of each should be produced so that the profit is maximum. Also, find the maximum profit.
If A and B are two events such that $2\text{P(A)}=\text{P(B)}=\frac{5}{13}$ and $\text{P}\Big(\frac{\text{A}}{\text{B}}\Big)=\frac{2}{5}$ find $\text{P}(\text{A}\cap\text{B}).$
Evaluate the following integrals:
$\int\text{cosec x}\log({\text{cosec x}-\cot\text{x})}\text{dx}$
A card is drawn and replaced in an ordinary pack of 52 cards. How many times must a card be drawn so that.
  1. there is at least an even chance of drawing a heart.
  2. the probability of drawing a heart is greater than $\frac{3}{4}$?
Show that the lines $\frac{x+1}{3}=\frac{y+3}{5}=\frac{z+5}{7}$ and $\frac{x-2}{1}=\frac{y+4}{3}=\frac{z-6}{5}$ intersect each other. Find also the coordinates of the point of intersection.
Evaluate the following:
$\begin{bmatrix}1&-1\\0&2\\2&3\end{bmatrix}\begin{pmatrix}\begin{bmatrix}1&0&2\\2&0&1\end{bmatrix}-\begin{bmatrix}0&1&2\\1&0&2 \end{bmatrix}\end{pmatrix}$
Find the image of the point (1,2,1) with respect to the line$\frac{x-3}{1}=\frac{y+1}{2}=\frac{z-1}{3}$ Also find the equation of the line joining the given point and its image.