Download App

Linear Programming — MATHS STD 12 Science — Question

Rajasthan BoardEnglish MediumSTD 12 ScienceMATHSLinear Programming3 Marks
Question
Solve the following linear programming problem graphically:
Maximise Z = 4x + y subject to the constraints: 
x + y $\le$ 50
3x + y $\le$ 90
x $\ge$ 0, y $\ge$ 0
✓

Answer

To Maximize Z = 4x + y ......(i)
subject to the constraints:
x + y $\le$ 50  .....(ii)
3x + y $\le$ 90 ......(iii)
x $\ge$ 0, y $\ge$ 0 .....(iv)
The shaded region in a figure is the feasible region determined by the system of constraints (ii) to (iv). We observe that the feasible region OABC is bounded. So, we now use Corner Point Method to determine the maximum value of Z.
The coordinates of the corner points O, A, B and C are (0, 0), (30, 0), (20, 30) and (0, 50) respectively. Now we evaluate Z at each corner point.

Corner Point Corresponding value of Z
(0, 0) 0
(30, 0) 120
(20, 30) 110
(0, 50) 50


Hence, maximum value of Z is 120 at the point (30, 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 "3 Marks Question" from Linear Programming→Linear Programming — all question types→MATHS STD 12 Science question papers→Rajasthan Board STD 12 Science question papers→Rajasthan Board question paper generator→

Similar questions

Let $\vec{\text{a}},\vec{\text{b}},\vec{\text{c}},\vec{\text{d}}$ be the position vectors of the four distinct points A, B, C, D. If $\vec{\text{b}}-\vec{\text{a}}=\vec{\text{c}}-\vec{\text{d}}$, then show that ABCD is a parallelogram.
→
Evaluate the following:
$\cos^{-1}\Big\{\cos\Big(-\frac{\pi}{4}\Big)\Big\}$
→
Find $\int \frac{\sqrt{x}}{\sqrt{a^3-x^3}} d x$.
→
Find the value of $\tan^{-1}\Big(-\frac{1}{\sqrt{3}}\Big)+\cot^{-1}\Big(\frac{1}{\sqrt{3}}\Big)+\tan^{-1}\Big[\sin\Big(\frac{-\pi}{2}\Big)\Big].$
→
Reduce the equation 2x - 3y - 6z = 14 to the normal form and, hence, find the length of the perpendicular from the origin to the plane. Also, find the direction cosines of the normal to the plane.
→
Evaluate the following integrals:
$\int\text{x}^2\cos2\text{x dx}$
→
If $\text{y}=\cos^{-1}(2\text{x})+2\cos^{-1}\sqrt{1-4\text{x}^2}, 0 <\text{x}<\frac{1}{2},$ find $\frac{\text{dy}}{\text{dx}}.$
→
Find a solution of $ \left( x ^ { 3 } + x ^ { 2 } + x + 1 \right) \frac { d y } { d x } = 2 x ^ { 2 } + x$ which satisfy the condition $y = 1$ when $x = 0.$
→
A, B, and C are independent witness of an event which is known to have occurred. A speaks the truth three times out of four, B four times out of five and C five times out of six. What is the probability that the occurrence will be reported truthfully by majority of three witnesses?
→
Evaluate the following integrals:
$\int^\limits6_{-6}\big|\text{x}+2\big|\text{dx}$
→