Download App

Linear Programming — MATHS STD 12 Science — Question

Rajasthan BoardEnglish MediumSTD 12 ScienceMATHSLinear Programming1 Mark
MCQ
By graphical method, the solution of linear programming problem
Maximize $Z = 3x_1 + 5x_2$
Subject to
$3x_1 + 2x_2 \leq 18$
$x_1 \leq 4$
$x_2 \leq 6$
$x1 \geq 0, x2 \geq 0,$ is:
  • A
    $x_1 = 2, x_2 = 0, Z = 6$
  • ✓
    $x_1 = 2, x_2 = 6, Z = 36$
  • C
    $x_1 = 4, x_2 = 3, Z = 27$
  • D
    $x_1 = 4, x_2 = 6, Z = 42$
✓

Answer

Correct option: B.
$x_1 = 2, x_2 = 6, Z = 36$
We need to maximize the function $Z = 3x_4 + 5x_2$
First, we will convert the given inequations into equations, we obtain the following equations:
$3x_1 + 2x_2 = 18, x_1 = 4, x_2 = 6, x_1 = 0$ and $x_2 = 0$
Region represented by $3x_1 + 2x_2 \leq 18:$
The line $3x_1 + 2x_2 = 18$ meets the coordinate axes at $A(6, 0)$ and $B(0, 9)$ respectively.
By joining these points we obtain the line $3X1 + 2x2 = 18.$
Clearly $(0, 0)$ satisfies the inequation $3x_1 + 2x_2 = 18.$
So the region in the plane which contain the origin represents the solution set of the inequation$ 3x_1 + 2x_2 \leq 18.$
Region represented by $x_1 \leq 4:$
The line $x_1 = 4$ is the line that passes through $C(4, 0)$ and is parallel to the $Y$ axis.
The region to the left of the line $x_1 = 4$ will satisfy the inequation $x_1 \leq 4.$
Region represented by $x_2 \leq 6:$
The line $x_2 = 6$ is the line that passes through $D(0, 6)$ and is parallel to the $X$ axis.
The region below the line $x_2 = 6$ will satisfy the inequation $X_2 \leq 6.$
Region represented by $x_1 \geq 0$ and $x_2 \geq 0:$
Since, every point in the first quadrant satisfies these inequations.
So, the first quadrant is the region represented by the inequations $x_1 \geq 0$ and $x_2 \geq 0.$
The feasible region determined by the system of constraints,$ 3x_1 + 2x_2 \leq 18, x_1 \leq 4, x_2 \leq 6, x_1 \geq 0$ and $x_2 \geq 0$ are as follows

Corner points are $O(0, 0), D(0, 6), F(2, 6), E(4, 3)$ and $C(4, 0).$
The values of the objective function at these points are given in the following table.
Points
Value of $Z$
$O(0, 0)$ $3(0) + 5(0) = 0$
$D(0, 6)$ $3(0) + 5(6) = 30$
$F(2, 6)$ $3(2) + 5(6) = 36$
$E(4, 3)$ $3(4) + 5(3) = 27$
$C(4, 0)$ $3(4) + 5(0) = 12$
We see that the maximum value of the objective function $Z$ is $36$ which is at $F(2, 6).$

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 "M.C.Q (1 Marks)" 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

Choose the correct answer from the given four options.
Projection vector of $\vec{\text{a}}$ on $\vec{\text{b}}$ is:
  1. $\bigg(\frac{\vec{\text{a}}\cdot\vec{\text{b}}}{|\vec{\text{b}}|^2}\bigg)\vec{\text{b}}$
  2. $\frac{\vec{\text{a}}\cdot\vec{\text{b}}}{|\vec{\text{b}}|}$
  3. $\frac{\vec{\text{a}}\cdot\vec{\text{b}}}{|\vec{\text{a}}|}$
  4. $\bigg(\frac{\vec{\text{a}}\cdot\vec{\text{b}}}{|\vec{\text{a}}|^2}\bigg)\vec{\text{b}}$
→
A parallelopiped is formed by planes drawn through the point (2, 3, 5) and (5, 9, 7) parallel to the coordinate planes. The length of a diagonal of the parallelopiped is:
→
A box contains 3 orange balls, 3 green balls and 2 blue balls. Three balls are drawn at random from the box without replacement. The probability of drawing 22 green balls and one blue ball is
→
The order of the differential equartion $\sqrt{1-\text{x}^{4}}+\sqrt{1-\text{y}^{4}}=\text{a}(\text{x}^{2}-\text{y}^{2})$ is:
  1. 1
  2. 2
  3. 3
  4. 4 
→
The angle between the lines $2 x=3 y=-z$ and $6 x=-y=-4 z$ is
→
The direction cosines of the line passing through P(2, 3, -1) and the origin are:
  1. $\frac{2}{\sqrt{14}},\frac{3}{\sqrt{14}},\frac{1}{\sqrt{14}}$
  2. $\frac{2}{\sqrt{14}},\frac{-3}{\sqrt{14}},\frac{1}{\sqrt{14}}$
  3. $\frac{-2}{\sqrt{14}},\frac{-3}{\sqrt{14}},\frac{1}{\sqrt{14}}$
  4. $\frac{2}{\sqrt{14}},\frac{-3}{\sqrt{14}},\frac{-1}{\sqrt{14}}$
→
The number of arbitrary constants in the general solution of differential equation of fourth order is:
  1. 0
  2. 2
  3. 3
  4. 4
→
The domain of the function $\text{f(x)}=\frac{1}{\sqrt{\{\sin\text{x}\}+\{\sin(\pi+\text{x})}\}}$ where {.} denotes fractional part, is:
  1. $[0,\pi]$
  2. $(2\text{n}+1)\frac{\pi}{2},\text{n }\epsilon\text{ z}$
  3. $(0,\pi)$
  4. None of these.
→
Can $\frac{1}{\sqrt{3}},\frac{2}{\sqrt{3}},\frac{-2}{\sqrt{3}}$​ be the direction cosines of any directed line?
→
If A and B are two independent events such that P(A) = 0.3 and $\text{P}(\text{A}\cup\text{B})=0.5,$ then P(A|B) - P(B|A) =
→