The objective function of LPP defined over the convex set attains… - Vidyadip

MCQ

The objective function of LPP defined over the convex set attains its optimum value at.

A
Atleast two of the corner points.
B
All the corner points.
✓
Atleast one of the corner points.
D
None of the corner points.

✓

Answer

Correct option: C.

Atleast one of the corner points.

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 range of $\sin^{-1}\text{x}+\cos^{-1}\text{x}+\tan^{-1}\text{x}$ is:

Let $A = \left( {\begin{array}{*{20}{c}}1&{ - 1}&1\\2&1&{ - 3}\\1&1&1\end{array}} \right)$ and $(10)B = \left( {\begin{array}{*{20}{c}}4&2&2\\{ - 5}&0&\alpha \\1&{ - 2}&3\end{array}} \right)$. If $B$ is the inverse of matrix $A$, then $\alpha $ is

Choose the correct answer from the given four options. If $A$ is matrix of order $m \times n$ and $B$ is a matrix such that $AB\ '$ and $B\ 'A$ are both defined, then order of matrix $B$ is:

Choose the correct answer from the given four options.
If the set A contains 5 elements and the set B contains 6 elements, then the number of one-one and onto mappings from A to B is:

Choose the correct answer
If $\theta$ is the angle between two vectors $\vec{\text{a}}\ \text{and}\ \vec{\text{b}},\ \text{then}\ \vec{\text{a}}\cdot\vec{\text{b}}\geq0$ only when,

Choose the correct answer from the given four options.Solution of the differential equation $\frac{\text{dy}}{\text{dx}}+\frac{\text{y}}{\text{x}}=\sin\text{x}$ is:

Let $\mathrm{y}=\mathrm{y}(\mathrm{x})$ be a solution curve of the differential equation $(y+1) \tan ^{2} x d x+\tan x d y+y d x=0$ $x \in\left(0, \frac{\pi}{2}\right)$. If $\lim _{x \rightarrow 0+} x y(x)=1$, then the value of $\mathrm{y}\left(\frac{\pi}{4}\right)$ is :

The function $f(x) = |x|$ at $x = 0$ is

If f(x) defind by $\text{f(x)}=\begin{cases}\frac{|\text{x}^2-\text{x}|}{\text{x}^2-\text{x}},&\text{x}\neq0,1\\1,&\text{x}=0\\-1,&\text{x}=1\end{cases}$ then $f(x)$ is continuse for all:

${\cot ^{ - 1}}( - \sqrt 3 ) =$