Question
Solve the following linear programming problem by graphical method.Under the constraints, maximise $Z=60 x+40 y$.
$
\begin{aligned}
x+2 y & \leq 12 \\
2 x+y & \leq 12 \\
x+\frac{5}{4} y & \geq 5 ; x \geq 0, y \geq 0
\end{aligned}
$

Answer

The given constraints are as follows :
$
\begin{aligned}
x+2 y & \leq 12\quad \quad \ldots \ldots(1) \\
2 x+y & \leq 12\quad \quad \ldots \ldots(2) \\
x+\frac{5}{4} y & \geq 5 \quad \quad \ldots \ldots(3)\\
x \geq 0, y & \geq 0\quad \quad \ldots \ldots(4)
\end{aligned}
$
We draw the graph of the constraints (1) to (4). As shown with figure, the feasible region is ABCDE (shaded) which has been determined by the constraints (1) to (4). On observation we find that the feasible region is bounded.
Image
The coordinates of the corner points $A , B , C , D$ and E and respectively $(5,0),(6,0),(4,4),(0,6)$ and $(0,4)$.
Corner PointValue of Z = 60x + 40y
(5,0)300
(6,0)360
(4, 4)400 ← Maximum
(0,6)240
(0,4)1600

We see that at the point (4, 4), the value of Z is maximum.

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

Solve the following differential equations:
$\frac{\text{dy}}{\text{dx}}=1+\text{x}^2+\text{y}^2+\text{x}^2\text{y}^2,\text{y}(0)=1$
Find the points on the curve $\frac{\text{x}^2}{4}+\frac{\text{y}^2}{25}=1$ at which the tangent are parallel to the
  1.  x-axis
  2. y-axis.
Prove that the relation R on Z defined by $(\text{a, b})\in\text{R}\Leftrightarrow\ \text{a}-\text{b}$ is divisible by 5 is an equivalence relation on Z.
Using integration, find the area of the region: $\left\{(\text{x},\text{y}) : |\text{x}-1|<\text{y}<\sqrt{5-\text{x}^{2}}\right\}$.
using interation, find the area of the region bounded by the triangle ragion, the euations of whose sides are y = 2x + 1, y = 3x + 1 and x = 4.
A bag contains 4 red and 4 black balls, another bag contains 2 red and 6 black balls. One of the two bags is selected at random and a ball is drawn from the bag which is found to be red. Find the probability that the ball is drawn from the first bag.
If $\text{A}=\begin{bmatrix} 1 & -2 & 3 \\ 0 & -1 & 4 \\ -2 & 2 & 1 \end{bmatrix},$ find (AT)-1.
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.
Find the equation of the plane that is perpendicular to the plane 5x + 3y + 6z + 8 = 0 and which contains the line of intersection of the planes x + 2y + 3z - 4 = 0, 2x + y - z + 5 = 0.
Integrate the function in Exercise:
$\frac{1}{\sqrt{(\text{x}-\text{a})(\text{x}-\text{b})}}$a