Download App

Linear Programming — MATHS STD 12 Science — Question

Rajasthan BoardEnglish MediumSTD 12 ScienceMATHSLinear Programming4 Marks
Question
Let R be the feasible region (convex polygon) for a linear programming problem and let Z = ax + by be the objective function. When Z has an optimal value (maximum or minimum), where the variables x and y are subject to constraints described by linear inequalities, this optimal value must occur at a corner point (vertex) of the feasible region. Based on the above information, answer the following questions.
  1. Objective function of a L.P.P. is:
  1. A constant.
  2. A function to be optimised.
  3. A relation between the variables.
  4. None of these.
  1. Which of the following statement is correct?
  1. Every LPP has at least one optimal solution.
  2. Every LPP has a unique optimal solution.
  3. If an LPP has two optimal solutions, then it has infinitely many solutions.
  4. None of these.
  1. In solving the LPP: "minimize f = 6x + 10y subject to constraints $\text{x}\geq6,\text{ y}\geq2,\text{ 2x}+\text{y}\geq10,\text{ x}\geq0,\text{ y}\geq0"$ redundant constraints are:
  1. $\text{x}\geq6,\text{ y}\geq2$
  2. $\text{2x}+\text{y}\geq10,\text{ x}\geq0,\text{ y}\geq0$
  3. $\text{x}\geq6$
  4. None of these
  1. The feasible region for a LPP is shown shaded in the figure. Let Z = 3x - 4y be the objective function. Minimum of Z occurs at:
  1. (0, 0)
  2. (0, 8)
  3. (5, 0)
  4. (4, 10)
  1. The feasible region for a LPP is shown shaded in the figure. Let F = 3x - 4y be the objective function. Maximum value of F is:
  1. 0
  2. 8
  3. 12
  4. -18
✓

Answer

  1. (b) A function to be optimised.
Solution:
Objective function is a linear function (involve variable) whose maximum or minimum value is to be found.
  1. (c) If an LPP has two optimal solutions, then it has infinitely many solutions.
Solution:
If optimal solution is obtained at two distinct points A and B ( corners of the feasible region), then optimal solution is obtained at every point of segment [AB].
  1. (b) $\text{2x}+\text{y}\geq10,\text{ x}\geq0,\text{ y}\geq0$
​​​​​​​Solution:
When $\text{x}\geq6$ and $\text{y}\geq2,$ then
$\text{2x}+\text{y}\geq2\times6+2,\text{i.e.,}\text{ 2x}+\text{y}\geq14$
Hence, $\text{x}\geq0,\text{ y}\geq0$ and $2\text{x}+\text{y}\geq10$ are automatically satisfied by every point of the region
$\{(\text{x, y}):\text{x}\geq6\}\cap\{(\text{x, y}):\text{y}\geq2\}$
  1. (b) (0, 8)
​​​​​​​​​​​​​​​​​​​​​Solution:
Construct the following table of values of the objective function:
Corner Point
Value of Z = 3x - 4y
(0, 0)
3 × 0 - 4 × 0 = 0
(5, 0)
3 × 5 - 4 × 0 = 15
(6, 5)
3 × 6 - 4 × 5 = -2
(6, 8)
3 × 6 - 4 × 8 = -14
(4, 10)
3 × 4 - 4 × 10 = -28
(0, 8)
$3\times0 - 4\times8 = -32\leftarrow\text{Minimum}$
Minimum of Z = -32 at (0, 8).
  1. (a) 0
​​​​​​​​​​​​​​​​​​​​​​​​​​​​Solution:
Construct the following table of values of the objective function F:
Corner Point
Value of F = 3x - 4y
(0, 0)
$3\times0 - 4\times0 = 0\leftarrow\text{Minimum}$
( 6, 12)
3 × 6 - 4 × 12 = -30
(6, 16)
3 × 6 - 4 × 16 = -46
(0, 4)
3 × 0 - 4 × 4 = -16
Hence, maximum of F = 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 "Case study (4 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

Consider $2$ families $A$ and $B$. Suppose there are $4$ men$,4$ women and $4$ children in family $A$ and $2$ men$, 2$ women and $2$ children in family $B$. The recommend daily amount of calories is $2400$ for a man, $1900$ for a woman$, 1800$ for a children and $45$ grams of proteins for a man$, 55$ grams for a woman and $33$ grams for children.

Based on the above information, answer the following questions.
  1. The requirement of calories and proteins for each person in matrix form can be represented as:
  1. $\begin{matrix}& \ \ \ \ \ \ \ \ \ \ \ \ \ \text{Calorise}&\text{Proteins}\end{matrix}\\\begin{matrix}\text{Man}\\\text{Woman}\\\text{Children}\end{matrix}\begin{bmatrix} \ \ 2400 \ \ \ & 45\\1900 & 55\\1800& \ 33&\end{bmatrix}$
  2. $\begin{matrix}& \ \ \ \ \ \ \ \ \ \ \ \ \ \text{Calorise}&\text{Proteins}\end{matrix}\\\begin{matrix}\text{Man}\\\text{Woman}\\\text{Children}\end{matrix}\begin{bmatrix} \ \ 1900 \ \ \ & 55\\2400 & 45\\1800& \ 33&\end{bmatrix}$
  3. $\begin{matrix}& \ \ \ \ \ \ \ \ \ \ \ \ \ \text{Calorise}&\text{Proteins}\end{matrix}\\\begin{matrix}\text{Man}\\\text{Woman}\\\text{Children}\end{matrix}\begin{bmatrix} \ \ 1800 \ \ \ & 33\\1900 & 55\\2400& \ 45&\end{bmatrix}$
  4. $\begin{matrix}& \ \ \ \ \ \ \ \ \ \ \ \ \ \text{Calorise}&\text{Proteins}\end{matrix}\\\begin{matrix}\text{Man}\\\text{Woman}\\\text{Children}\end{matrix}\begin{bmatrix} \ \ 2400 \ \ \ & 33\\1900 & 55\\1800& \ 45&\end{bmatrix}$
  1. Requirement of calories of family $A$ is:
  1. $24000$
  2. $24400$
  3. $15000$
  4. $15800$
  1. Requirement of proteins for family $B$ is:
  1. $560$ grams
  2. $332$ grams
  3. $266$ grams
  4. $300$ grams
  1. If $A$ and Bare two matrices such that $AB = B$ and $BA = A,$ then $A^2 + B^2$ equals.
  1. $2AB$
  2. $2BA$
  3. $A + B$
  4. $AB$
  1. If $\text{A}=(\text{a}_\text{ij})_{\text{m}\times\text{n}},\ \ \text{B}=(\text{b}_\text{ij})_{\text{n}\times\text{p}}$ and $\text{C}=(\text{c}_\text{ij})_{\text{p}\times\text{q}}$ then the product $(BC) A$ is possible only when.
  1. $m = q$
  2. $n = q$
  3. $p = q$
  4. $m = p$
→
On her birthday, Seema decided to donate some money to the children of an orphanage home. If there were $8$ children less, everyone would have got $₹10$ more. However, if there were $16$ children more, everyone would have got $₹10$ less. Let the number of children be $\mathrm{x}$ and the amount distributed by Seema for one child be $\mathrm{y} \ ($in $₹)$.Image
$(i)$ Represent given information in matrix algebra.
$(ii)$ Find the adjoint of Matrix containing information about of number of children and amount she paid?
$(iii)$ Find the number of children who were given some money by Seema?
OR
How much amount does Seema spend in distributing the money to all the students of the Orphanage?
→
A student Arun is running on a playground along the curve given by $y = x^2 + 7.$ Another student Manila standing at point $(3, 7)$ on playground wants to hit Arun by paper ball when Arun is nearest to Manila.

Based on above information, answer the following questions.
  1. Arun's position at any value of $x$ will be.
  1. $(x^2, y - 7)$
  2. $(x^2, y + 7)$
  3. $(x, x^2 + 7)$
  4. $(x^2, x - 7)$
  1. Distance $($say $D)$ between Arun and Manila will be.
  1. $(\text{x}-1)(2\text{x}^2+2\text{x}+3)$
  2. $(\text{x}-3)^2+\text{x}^4$
  3. $\sqrt{(\text{x}-3)+\text{x}^4}$
  4. $\sqrt{(\text{x}-1)(2\text{x}^2+2\text{x}+3)}$
  1. For which real value$(s)$ of $x,$ first derivative of $D^2 w.r.t, x$ will Vanish?
  1. $1$
  2. $2$
  3. $3$
  4. $4$
  1. Find the position of Arun when Manila will hit the paper hall.
  1. $(5, 32)$
  2. $(1, 8)$
  3. $(3, 7)$
  4. $(3, 16)$
  1. The minimum value of $D$ is.
  1. $3$
  2. $\sqrt{3}$
  3. $5$
  4. $\sqrt{5}$
→
Let f : A → B and g : B → C be two functions defined on non-empty sets A, B, C, then gof : A → C be is called the composition of f and g defined as, $\text{gof}(\text{x})=\text{g}\{\text{f(x)}\}\forall\text{ x }\epsilon\text{ A}.$
Consider the functions $\text{f}(\text{x})=\begin{cases}\sin\text{x},&\text{x}\geq0\\1-\cos\text{x},&\text{x}\leq0\end{cases},\text{g}(\text{x})=\text{e}^\text{x}$ and then answer the following questions.
  1. The function gof(x) is defined as:
  1. $\text{gof}(\text{x})=\begin{cases}\text{e}^\text{x}&,\text{x}\geq0\\1-\text{e}^{\cos\text{x}}&,\text{x}\leq0\end{cases}$
  2. $\text{gof}(\text{x})=\begin{cases}\text{e}^{\sin\text{x}}&,\text{x}\leq0\\\text{e}^{1-\cos\text{x}}&,\text{x}\geq0\end{cases}$
  3. $\text{gof}(\text{x})=\begin{cases}\text{e}^{\sin\text{x}}&,\text{x}\leq0\\1-\text{e}^{\cos\text{x}}&,\text{x}\geq0\end{cases}$
  4. $\text{gof}(\text{x})=\begin{cases}\text{e}^{\sin\text{x}}&,\text{x}\geq0\\\text{e}^{1-\cos\text{x}}&,\text{x}\leq0\end{cases}$
  1. $\frac{\text{d}}{\text{dx}}\{\text{gof}(\text{x})\}=$
  1. $[\text{gof}(\text{x})]'=\begin{cases}\cos\text{x}\cdot\text{e}^{\sin\text{x}}&,\text{x}\geq0\\\text{e}^{1-\cos\text{x}}\cdot\sin\text{x}&,\text{x}\leq0\end{cases}$
  2. $[\text{gof}(\text{x})]'=\begin{cases}\cos\text{x}\cdot\text{e}^{\sin\text{x}}&,\text{x}\geq0\\-\sin\text{x}\cdot\text{e}^{1-\cos\text{x}}&,\text{x}\leq0\end{cases}$
  3. $[\text{gof}(\text{x})]'=\begin{cases}\cos\text{x}\cdot\text{e}^{\sin\text{x}}&,\text{x}\geq0\\\sin\text{x}\cdot({1-\cos\text{x}})&,\text{x}\leq0\end{cases}$
  4. $[\text{gof}(\text{x})]'=\begin{cases}\cos\text{x}\cdot\text{e}^{\sin\text{x}}&,\text{x}\geq0\$1-{\sin\text{x}})\cdot\text{e}^{1-\cos\text{x}}&,\text{x}\leq0\end{cases}$
  1. R.H.D. of $gof(x)$ at$ x = 0$ is:
  1. $0$
  2. $1$
  3. $-1$
  4. $2$
  1. L.H.D. of $gof(x) $ at $x = 0$ is:
  1. $0$
  2. $1$
  3. $-1$
  4. $2$
  1. The value of f'(x) at $\text{x}=\frac{\pi}{4}$ is:
  1. $\frac{1}{9}$
  2. $\frac{1}{\sqrt2}$
  3. $\frac{1}{2}$
  4. Not defined.
→
If the equation is of the form $\frac{\text{dy}}{\text{dx}}=\text{py}=\text{Q},$ where P, Q are functions of x, then the solution of the differential equation is given by $\text{ye}^{\int\text{pdx}}=\int\text{Q e}^{\int\text{pdx}}\text{dx}+\text{c},$ where $\text{e}^{\int\text{pdx}}$ is called the integrating factor (I.F.).
Based on the above information, answer the following questions.
  1. The integrating factor of the differential equation $\sin\text{x}\frac{\text{dy}}{\text{dx}}+2\text{y}\cos\text{x}=1$ is $(\sin\text{x})^\lambda,$ where $\lambda=$
  1. 0
  2. 1
  3. 2
  4. 3
  1. Integrating factor of the differential equation $(1-\text{x}^2)\frac{\text{dy}}{\text{dx}}-\text{xy}=1$ is:
  1. $-\text{x}$
  2. $\frac{\text{x}}{1+\text{x}^2}$
  3. $\sqrt{1-\text{x}^2}$
  4. $\frac{1}{2}\log(1-\text{x}^2)$
  1. The solution of $\frac{\text{dy}}{\text{dx}}+\text{y}=\text{e}^{-\text{x}},\text{ y}(0)=0,$ is:
  1. $\text{y}=\text{e}^\text{x}(\text{x}-1)$
  2. $\text{y}=\text{xe}^{-\text{x}}$
  3. $\text{y}=\text{xe}^{-\text{x}}+1$
  4. $\text{y}=(\text{x}+1)\text{e}^{-\text{x}}$
  1. General solution of $\frac{\text{dy}}{\text{dx}}+\text{y}\tan\text{x}=\sec\text{x}$ is:
  1. $\text{y}\sec\text{y}=\tan\text{x}+\text{c}$
  2. $\text{y}\tan\text{x}=\sec\text{x}+\text{c}$
  3. $\tan\text{x}=\text{y}\tan\text{x}+\text{c}$
  4. $\text{x}\sec\text{x}=\tan\text{y}+\text{c}$
  1. The integrating factor of differential equation $\frac{\text{dy}}{\text{dx}}-3\text{y}=\sin2\text{x}$ is:
  1. $\text{e}^{3\text{x}}$
  2. $\text{e}^{-2\text{x}}$
  3. $\text{e}^{-3\text{x}}$
  4. $\text{xe}^{-3\text{x}}$
→
Nisha and Ayushi appeared for first round of an interview for two vacancies. The probability of Nisha's
selection is $\frac{1}{3}$ and that of Ayushi's selection is $\frac{1}{2}.$ Based on the above information, answer the following questions.
  1. The probability that both of them are selected, is:
  1. $\frac{1}{12}$
  2. $\frac{1}{24}$
  3. $\frac{1}{6}$
  4. $\frac{1}{2}$
  1. The probability that none of them is selected, is:
  1. $\frac{2}{7}$
  2. $\frac{3}{8}$
  3. $\frac{5}{8}$
  4. $\frac{1}{3}$
  1. The probability that only one of them is selected, is:
  1. $\frac{5}{8}$
  2. $\frac{2}{3}$
  3. $\frac{2}{5}$
  4. $\frac{1}{2}$
  1. The probability that atleast one of them is selected, is:
  1. $\frac{2}{3}$
  2. $\frac{1}{8}$
  3. $\frac{3}{5}$
  4. $\frac{2}{5}$
  1. Suppose Nisha is selected by the manager and told her about two posts $I$ and $II$ for which selection is independent. If the probability of selection for post $I \frac{1}{6}$ is and for post $II$ is $\frac{1}{5},$ then the probability that Nisha is selected for at least one post, is
  1. $\frac{1}{3}$
  2. $\frac{2}{3}$
  3. $\frac{3}{8}$
  4. $\frac{1}{2}$
→
Recent studies suggest that roughly 12% of the world population is left handed.
Image
Depending upon the parents, the chances of having a left handed child are as follows:
A. When both father and mother are left handed:
Chances of left handed child is 24%.
B. When father is right handed and mother is left handed:
Chances of left handed child is 22%.
C. When father is left handed and mother is right handed:
Chances of left handed child is 17%.
D. When both father and mother are right handed:
Chances of left handed child is 9%.
Assuming that $P ( A )= P ( B )= P ( C )= P ( D )=\frac{1}{4}$ and $L$ denotes the event that child is left handed.
i. Find $P \left(\frac{ L }{ C }\right)$. (1)
ii. Find $P\left(\frac{\bar{L}}{A}\right)$. (1)
iii. Find $P \left(\frac{ A }{ L }\right)$. (2)
OR
Find the probability that a randomly selected child is left handed given that exactly one of the parents is left handed. (2)
→
A trust fund has $₹ 35000$ that must be invested in two different types of bonds, say $\mathrm{X}$ and $\mathrm{Y}$. The first bond pays $10 \%$ interest p.a. which will be given to an old age home and second one pays $8 \%$ interest p.a. which will be given to WWA (Women Welfare Association). Let A be a $1 \times 2$ matrix and B be a $2 \times 1$ matrix, representing the investment and interest rate on each bond respectively.

Image

(i) Represent the given information in matrix algebra.

(ii) If ₹ 15000 is invested in bond $\mathrm{X}$, then find total amount of interest received on both bonds?

(iii) If the trust fund obtains an annual total interest of ₹ 3200 , then find the investment in two bonds.

OR

If the amount of interest given to old age home is ₹500, then find the amount of investment in bond Y.

→
Geetika's house is situated at Shalimar Bagh at point O, for going to Alok's house she first travels 8km by bus in the East. Here at point A, a hospital is situated. From Hospital, Geetika takes an auto and goes 6km in the North, here at point B school is situated. From school, she travels by bus to reach Alok's house which is at 30º East, 6km from point B.

Based on the above information, answer the following questions.
  1. What is the vector distance between Geetika's house and school?
  1. $8\hat{\text{i}}-6\hat{\text{j}}$
  2. $8\hat{\text{i}}+6\hat{\text{j}}$
  3. $8\hat{\text{i}}$
  4. $6\hat{\text{j}}$
  1. How much distance Geetika travels to reach school?
  1. 14km
  2. 15km
  3. 16km
  4. 17km
  1. What is the vector distance from school to Alok's house?
  1. $\sqrt{3}\hat{\text{i}}+\hat{\text{j}}$
  2. $3\sqrt{3}\hat{\text{i}}+3\hat{\text{j}}$
  3. $6\hat{\text{i}}$
  4. $6\hat{\text{j}}$
  1. What is the vector distance from Geetika's house to Alok's house?
  1. $(8+3\sqrt{3})\hat{\text{i}}+9\hat{\text{j}}$
  2. $4\hat{\text{i}}+6\hat{\text{j}}$
  3. $15\hat{\text{i}}$
  4. $16\hat{\text{j}}$
  1. What is the total distance travelled by Geetika from her house to Alok's house?
  1. 19km
  2. 20km
  3. 21km
  4. 22km
→
To teach the application of probability a maths teacher arranged a surprise game for 5 of his students namely Archit, Aadya, Mivaan, Deepak and Vrinda. He took a bowl containing tickets numbered 1 to 50 and told the students go one by one and draw two tickets simultaneously from the bowl and replace it after noting the numbers. Based on the above information, answer the following questions.
  1. Teacher ask Vrinda, what is the probability that both tickets drawn by Arch it shows even number?
  1. $\frac{1}{50}$
  2. $\frac{12}{49}$
  3. $\frac{13}{49}$
  4. $\frac{15}{49}$
  1. Teacher ask Mivaan, what is the probability that both tickets drawn by Aadya shows odd number?
  1. $\frac{1}{50}$
  2. $\frac{2}{49}$
  3. $\frac{12}{49}$
  4. $\frac{5}{49}$
  1. Teacher ask Deepak, what is the probability that tickets drawn by Mivaan, shows a multiple of 4 on one ticket and a multiple 5 on other ticket?
  1. $\frac{14}{245}$
  2. $\frac{16}{245}$
  3. $\frac{24}{245}$
  4. None of these.
  1. Teacher ask Arch it, what is the probability that tickets are drawn by Deepak, shows a prime number on one ticket and a multiple of 4 on other ticket?
  1. $\frac{3}{245}$
  2. $\frac{17}{245}$
  3. $\frac{18}{245}$
  4. $\frac{36}{245}$
  1. Teacher ask Aadya, what is the probability that tickets drawn by Vrinda, shows an even number on first ticket and an odd number on second ticket?
  1. $\frac{15}{98}$
  2. $\frac{25}{98}$
  3. $\frac{35}{98}$
  4. None of these.
→