Solve the following linear programming problem for minimisation b… - Vidyadip

Question

Solve the following linear programming problem for minimisation by graphical method :
Objective function
$
\begin{aligned}Z = 5 x + y \\
constraints
3 x + 5 y & \geq 1 5 \\
5 x + 2 y & \leq 1 0 \\
x \geq 0 , y & \geq 0
\end{aligned}
$

✓

Answer

$
Z=5 x+y
$
Constraints are:
$
\begin{aligned}
3 x+5 y & \geq 15 \\
5 x+2 y & \leq 10 \\
x & \geq 0 \\
y & \geq 0
\end{aligned}
$
(i) Region of $3 x+5 y \geq 15$ :

The line $3 x+5 y=15$ passes through the points $A (5,0)$ and $B (0,3)$. Its graph is AB .
Putting $x=0, y=0$ in $3 x+5 y \geq 15$, we get $0 \geq 15$ which is false.
i.e., this region contain AB and region above it.
(ii) Region of $5 x+2 y \leq 10$ :The line $5 x+2 y=10$ passes through the points P $(2,0)$ and $Q (0,5)$. Its graph is PQ .
Now putting $x=0, y=0$ is $5 x+2 y \leq 10$, we get $0 \leq 10$ which is true.
i.e., the region of $5 x+2 y \leq 10$ is the line PQ and below PQ towards the origin.
(iii) The area of $x \geq 0$ is on $y$-axis and to the right of $y$-axis.
(iv) The area of $y \geq 0$ is on $x$-axis and above the $x$-axis.
Thus, the feasible region of this problem is OBRP.

Corner Point	Corresponding Value of Z = 5x + y
O(0, 0)	0
P(2, 0)	10
$R \left(\frac{20}{19}, \frac{45}{19}\right)$	$\frac{ 1 4 5 }{ 1 9 }$ Maximum
B(0 , 3)	3

Hence, at the corner point O (0, 0) value of Z = 0

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

Explore more

More "4 Marks" from Linear Programming→Linear Programming — all question types→Maths STD 12 Science question papers→Gujarat Board STD 12 Science question papers→Gujarat Board question paper generator→

Similar questions

Evaluate the following integrals:
$\int\limits^{\frac{\pi}{4}}_{0}\frac{\sin^2\text{x}\cos^2\text{x}}{(\sin^3\text{x}\cos^3\text{x})}\text{ dx}$

Suppose 5% of men and 0.25% of women have grey hair. Agrey haired person is selected at random.What is the probability of this person being male? Assume that there are equal number of males and females.

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$

There are two types of fertilizers F₁and F₂. F₁consists of 10% nitrogen and 6% phosphoric acid and F₂consists of 5% nitrogen and 10% phosphoric acid. After testing the soil conditions, a farmer finds the she needs atleast 14kg of nitrogen and 14kg of phosphoric acid for her crop. If F₁costs Rs 6/kg and F₂costs Rs 5/kg, determine how much of each type of fertilizer should be used so that the nutrient requirements are met at minimum cost. What is the minimum cost?

Show that the relation R, defined on the set A of all polygons as R = {(P₁, P₂): P₁ and P₂ have same number of sides}, is an equivalence relation. What is the set of all elements in A related to the right angle triangle T with sides 3, 4 and 5?

Two dice are tossed. Find whether the following two events A and B are
independent:
$\text{A}=\left\{(\text{X},\text{Y}):\text{x}+\text{y}=11\right\}$ and $\text{B}=\left\{(\text{x,y}):\text{x}\neq5\right\}$
where (x, y) denotes a typical sample point.

Solve the following differential equation:

$\text{x }\frac{\text{dy}}{\text{dx}}=\text{y - x}\tan\Bigg(\frac{\text{y}}{\text{ax}}\Bigg).$

Discuss the continuity of the f(x) at the indicated points f(x) = |x| + |x - 1| at x = 0, 1.

Evaluate the following intregals:
$\int\frac{\cos\text{x}}{(1-\sin\text{x})^3(2+\sin\text{x})}\ \text{dx}$

Find the maximum and minimum value of this function.$
f(x)=\sec x+\log \cos ^2 x, 0 < x < 2 \pi
$