Download App

Linear Programming — Maths STD 12 Science — Question

Gujarat 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→Gujarat Board STD 12 Science question papers→Gujarat Board question paper generator→

Similar questions

Two multi-storey buildings (represented by AP and BQ) are on opposite side of a 20m wide road at point A and B respectively. There is a point R on road as shown in figure.

Based on the above information, answer the following questions.
  1. Area of trapezium ABQP is.
  1. 380 sq. m
  2. 280 sq. m
  3. 320 sq. m
  4. 430 sq. m
  1. The length PQ is.
  1. 20.5m
  2. 19.80m
  3. 20.88m
  4. 21m
  1. Let there be a quantity S such that S = RP2 + RQ2, then S is given by.
  1. 2x2 - 40x - 1140
  2. 2x2 + 40x + 1140
  3. 2x2 - 40x + 1140
  4. 2x2 + 40x - 1140
  1. Find the value of x for which value of S is minimum.
  1. 10
  2. 0
  3. 4
  4. -10
  1. For minimum value of S, find the value of PR and RQ.
  1. 18.50m, 19.36m
  2. 18.86m, 24.17m
  3. 17.56m, 23.29m
  4. None of these
→
Area of a triangle whose vertices are (x1, y1), (x2, y2) and (x3, y3) is given by the determinant:
$\Delta=\frac{1}{2}\begin{vmatrix}\text{x}_1&\text{y}_1&1\\\text{x}_2&\text{y}_2&1\\\text{x}_3&\text{y}_3&1\end{vmatrix}$
Since, area is a positive quantity, so we always take the absolute value of the determinant $\Delta.$ Also, the area of the triangle formed by three collinear points is zero.
Based on the above information, answer the following questions.
  1. Find the area of the triangle whose vertices are (-2, 6), (3, -6) and (1, 5).
  1. 30 sq. units
  2. 35 sq. units
  3. 40 sq. units
  4. 15.5 sq. units
  1. If the points (2, -3), (k, -1) and (0, 4) are collinear, then find the value of 4k.
  1. 4
  2. $\frac{7}{140}$
  3. 47
  4. $\frac{40}{7}$
  1. If the area of a triangle ABC, with vertices A(1, 3), B(0, 0) and C(k, 0) is 3 sq. units, then a value of k is:
  1. 2
  2. 3
  3. 4
  4. 5
  1. Using determinants, find the equation of the tine joining the points A(1, 2) and B(3, 6).
  1. y = 2x
  2. x = 3y
  3. y = x
  4. 4x - y = 5
  1. If $\text{A}\equiv(11,7),\text{B}\equiv(5,5)$ and $\text{C}\equiv(-1,3),$ then:
  1. $\Delta\text{ABC}$ is scalene triangle.
  2. $\Delta\text{ABC}$ is equilateral triangle.
  3. A, B and C are collinear.
  4. None of these.
→
 One day, a sangeet mahotsav is to be organised in an open area of Rajasthan. ln recent years, it has rained only 6 days each year. Also, it is given that when it actually rains, the weatherman correctly forecasts rain 80% of the time. When it doesn't rain, he incorrectly forecasts rain 20% of the time.

If leap year is considered, then answer the following questions.

  1. The probability that it rains on chosen day is:

  1. $\frac{1}{366}$

  2. $\frac{1}{73}$

  3. $\frac{1}{60}$

  4. $\frac{1}{61}$

  1. The probability that it does not rain on chosen day is:

  1. $\frac{1}{366}$

  2. $\frac{5}{366}$

  3. $\frac{360}{366}$

  4. None of these.

  1. The probability that the weatherman predicts correctly is:

  1. $\frac{5}{6}$

  2. $\frac{7}{8}$

  3. $\frac{4}{5}$

  4. $\frac{1}{5}$

  1. The probability that it will rain on the chosen day, if weatherman predict rain for that day, is:
  1. 0.0625
  2. 0.0725
  3. 0.0825
  4. 0.0925
  1. The probability that it will not rain on the chosen day, if weatherman predict rain for that day, is:
  1. 0.94
  2. 0.84
  3. 0.74
  4. 0.64 
→
Graphs of two function $\text{f}(\text{x})=\text{sin}\text{ x}$ and $\text{(g)}\text{x}=\text{cos}\text{ x}$ is given below:

Based on the above information, answer the following questions.
  1. In $(0, \pi)$, the curves $\text{f}(\text{x})=\text{sin}\text{ x}$ and $\text{g}\text{ (x)}=\text{cos}\text{ x}$ at $\text{x}=$ 
    1. $\frac{\pi}{2}$
    2. $\frac{\pi}{3}$
    3. $\frac{\pi}{4}$
    4. ${\pi}$
  2. Value of $\int\limits_{0}^{\frac{\pi}{4}}\text{sin}\text{ x}\text{ dx}$ is.
    1. $1-\frac{1}{\sqrt{2}}$
    2. $1+\frac{1}{\sqrt{2}}$
    3. $2-\frac{1}{\sqrt{2}}$
    4. $2+\frac{1}{\sqrt{2}}$
  1. Value of $\int\limits_\frac{\pi}{4}^{\frac{\pi}{2}}\text{cos}\text{ x}\text{ dx}$ is.
    1. $1+\frac{1}{\sqrt{2}}$
    2. $1-\frac{1}{\sqrt{2}}$
    3. $2-\sqrt{2}$
    4. $2+\sqrt{2}$
  2. Value of $\int\limits_{0}^{\pi}\text{sin}\text{ x}\text{ dx}$ is.
  1. 0
  2. 1
  3. 2
  4. -2
  1. Value of $\int\limits_{0}^\frac{\pi}{2}\text{sin}\text{ x}\text{ dx}$ is.
  1. 0
  2. 1
  3. 3
  4. 4
→
A student is preparing for the competitive examinations LIC AAO, SSC CGL and Bank P.O. The probabilities that the student is selected independently in competitive examination of LIC AAO, SSC CGL and Bank P.O. are a, band c respectively. Of these examinations, students has 50% chance of selection in at least one, 40% chance of selection in at least two and 30% chance of selection in exactly two examinations.

Based on the above information, answer the following questions.
  1. The value of a+ b + e - ab - be - ca + abe is:
  1. 0.3
  2. 0.5
  3. 0.7
  4. 0.6
  1. The value of ab + be + ae - 2abe is:
  1. 0.5
  2. 0.3
  3. 0.4
  4. 0.6
  1. The value of abe is:
  1. 0.1
  2. 0.5
  3. 0.7
  4. 0.3
  1. The value of ab + be + ae is:
  1. 0.1
  2. 0.6
  3. 0.5
  4. 0.3
  1. The value of a + b + e is:
  1. 1
  2. 1.5
  3. 1.6
  4. 1.4
→
A spherical ball of salt is dissolving in water in such a manner that the rate of decrease of the volume at any instant is propotional to the surface. Prove that the radius is decreasing at a constant rate.
→
On a holiday, a father gave a puzzle from a newspaper to his son Ravi and his daughter Priya. The probability of solving this specific puzzle independently by Ravi and Priya are $\frac{1}{4}$ and $\frac{1}{5}$ respectively.

 

Based on the above information, answer the following questions.

  1. The chance that both Ravi and Priya solved the puzzle, is:
  1. 10%
  2. 5%
  3. 20%
  4. 25%
  1. Probability that puzzle is solved by Ravi but not by Priya, is:

  1. $\frac{1}{2}$

  2. $\frac{1}{5}$

  3. $\frac{3}{5}$

  4. $\frac{1}{3}$

  1. Find the probability that puzzle is solved.

  1. $\frac{1}{2}$

  2. $\frac{1}{5}$

  3. $\frac{2}{5}$

  4. $\frac{5}{6}$

  1. Probability that exactly one of them solved the puzzle, is:

  1. $\frac{1}{30}$

  2. $\frac{1}{20}$

  3. $\frac{7}{20}$

  4. $\frac{3}{20}$

  1. Probability that none of them solved the puzzle, is:

  1. $\frac{1}{5}$

  2. $\frac{3}{5}$

  3. $\frac{2}{5}$

  4. None of these

→
If an equation is of the form $\frac{\text{dy}}{\text{dx}}+\text{Py}=\text{Q},$ where P, Qare functions of x, then such equation is known as linear differential equation. Its solution is given by
 $\text{y}\times\text{(I.F.)}=\int\text{Q}\times\text{(I.F.)}\text{dx}+\text{c},$ where $\text{I.F.}=\text{e}^{\int\text{pdx}}.$
Now, suppose the given equation is $(1+\sin\text{x})\frac{\text{dy}}{\text{dx}}+\text{y}\cos\text{x}+\text{x}=0.$
Based on the above information, answer the following questions.
  1. The value of P and Q respectively are:
  1. $\frac{\sin\text{x}}{1+\cos\text{x}},\ \frac{\text{x}}{1+\sin\text{x}}$
  2. $\frac{\cos\text{x}}{1+\sin\text{x}},\ \frac{\text{-x}}{1+\sin\text{x}}$
  3. $\frac{-\cos\text{x}}{1+\sin\text{x}},\ \frac{\text{x}}{1+\sin\text{x}}$
  4. $\frac{\cos\text{x}}{1+\sin\text{x}},\ \frac{\text{x}}{1+\sin\text{x}}$
  1. The value of I.F is:
  1. $1-\sin\text{x}$
  2. $\cos\text{x}$
  3. $1+\sin\text{x}$
  4. $1-\cos\text{x}$
  1. Solution of given equation is:
  1. $\text{y}(1-\sin\text{x})=\text{x+c}$
  2. $\text{y}(1+\sin\text{x})=-\text{x}^2+\text{c}$
  3. $\text{y}(1-\sin\text{x})=\frac{\text{-x}^2}{2}\text{+c}$
  4. $\text{y}(1+\sin\text{x})=\frac{\text{-x}^2}{2}\text{+c}$
  1. If y(0) = 1, then y equals
  1. $\frac{2-\text{x}^2}{2(1+\sin\text{x})}$
  2. $\frac{2+\text{x}^2}{2(1+\sin\text{x})}$
  3. $\frac{2-\text{x}^2}{2(1-\sin\text{x})}$
  4. $\frac{2+\text{x}^2}{2(1-\sin\text{x})}$
  1. Value of is $\text{y}\Big(\frac{\pi}{2}\Big)$ is:
  1. $\frac{4-\pi^2}{2}$
  2. $\frac{8-\pi^2}{16}$
  3. $\frac{8-\pi^2}{4}$
  4. $\frac{4+\pi^2}{2}$
→
A mirror in the shape of an ellipse represented by $\frac{\text{x}^2}{9}+-\frac{\text{y}^2}{4}=1$ was hanging on the wall. Arun and his sister were playing with ball inside the house, even their mother refused to do so. All of sudden, ball hit the mirror and got a scratch in the shape of line represented by $\frac{\text{x}}{3}+\frac{\text{y}}{2}=1$

Based on the above information, answer the following questions.

  1. Point(s) of intersection of ellipse and scratch (straight line) is (are).
  1. (0, 2), (3, 0)
  2. (2, 0), (3, 0)
  3. (2, 3), (0, 0)
  4. (0, 3), (3, 0)
  1. Area of smaller region bounded by the ellipse and line is represented by.

  1. The value of $\frac{2}{3}\int\limits_{0}^{3}\sqrt{9-\text{x}^2}\text{dx}$ is.
    1. $\frac{\pi}{2}$

    2. $\pi$

    3. $\frac{3\pi}{2}$

    4. $\frac{\pi}{4}$

  1. The value of  $2\int\limits_{0}^{3}\bigg(1-\frac{\text{x}}{3}\bigg)\text{dx}$ is.
    1. 0
    2. 1
    3. 2
    4. 3
  1. Area of the smaller region bounded by the mirror and scratch is.
  1. $3\Big(\frac{\pi}{2}+1\Big)\text{ sq.units}$

  2. $\Big(\frac{\pi}{2}+1\Big)\text{ sq.units}$

  3. $\Big(\frac{\pi}{2}-1\Big)\text{ sq.units}$

  4. $3\Big(\frac{\pi}{2}-1\Big)\text{ sq.units}$

→
Akash and Prakash 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}$.

Image

(i) Find the probability that both of them are selected.

(ii) The probability that none of them is selected.

→