Download App

Linear Programming — Maths STD 12 Science — Question

Gujarat BoardEnglish MediumSTD 12 ScienceMathsLinear Programming1 Mark
Question
The objective function of LPP defined over the convex set attains its optimum value at.
  1. Atleast two of the corner points.
  2. All the corner points.
  3. Atleast one of the corner points.
  4. None of the corner points.
✓

Answer

  1. Atleast one of the corner points.

Solution:

Let Z = ax + by be the objective function

When Z has optimum value(maximum or minimum), where the variables

x and y are subject to constraints described by linear inequalities, this optimum value must occur at a corner points of the feasible region.

Thus, the function attains its optimum value at one of the corner points.

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

Similar questions

The points with position vectors 60i + 3j, 40i − 8j and ai − 52j are collinear if:
  1. a = −40
  2. a = 40
  3. a = 20
  4. None of these
→
Choose the correct answer.
Which of the following is correct:
  1. Determinant is a square matrix.
  2. Determinants is a number associated to a matrix.
  3. Determinants is a number associated to a square matrix.
  4. None of these.
→
$\int_{}^{} {\frac{{dx}}{{x[{{(\log x)}^2} + 4\log x - 1]}}} = $
→
The minimum value of $f(a) = (2{a^2} - 3) + 3(3 - a) + 4$ is
→
If $\int \sqrt{\sec 2 x-1} d x=\alpha \log _e\left|\cos 2 x+\beta+\sqrt{\cos 2 x\left(1+\cos \frac{1}{\beta} x\right)}\right|+$ constant, then $\beta-\alpha$ is equal to
→
Let $\vec V = 2\hat i + \hat j - \hat k$ , $\vec W = \hat i  + 3\hat k$ , $\left| {\vec U} \right| = 2$ . If $\vec U$ is a vector in $x-y$ plane, then greatest value of ${\left( {\left[ {\vec U\,\vec V\,\vec W} \right]} \right)^2}$ is
→
$2{\tan ^{ - 1}}(\cos x) = {\tan ^{ - 1}}({\rm{cose}}{{\rm{c}}^2}x),$ then $ x  =$
→
The value of ${\sin ^{ - 1}}(\sin \,100) + \,{\cos ^{ - 1}}(\cos \,100) + {\tan ^{ - 1}}\,(\tan \,100) + {\cot ^{ - 1}}(\cot \,100)$
→
Using fundamental theorem of calculus, which of following integrals can be solved.
(i) $\int_0^1 x^3 d x$
(ii) $\int x e^x d x$
(iii) $\int_2^3 \frac{1}{x} d x$
→
Directions: In the following questions, the Assertions (A) and Reason(s) (R) have been put forward. Read both the statements carefully and choose the correct alternative from the following:
Assertion (A)  if $\text{y}=\tan5\text{x}^\circ,\text{then}\frac{\text{dy}}{\text{dx}}=\frac{5\pi}{180}\sec^2(5\text{x}^\circ)$
Reason(R) $\pi^\text{c}=90^\circ$
  1. Both A and R are true and R is the correct explanation of A
  2. Both A and R are true but R is NOT the correct explanation of A.
  3. A is true but R is false
  4. A is false but R is true
→