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.
C
Atleast one of the corner points.
D
None of the corner points.

✓

Answer

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

Solution of differential equation $2xy\frac{{dy}}{{dx}} = {x^2} + 3{y^2}$ is

(where $p$ is a constant)

If $\vec{a},\vec{b},\vec{c}$ are non-coplanar vectors and $(\vec{a} - \lambda \vec{b}) . (\vec{b} - 2\vec{c}) \times (\vec{c} + 2 \vec{a}) =0$ ,then $\lambda$ is equal to

If the value of $x$ satisfying the equation ${\sin ^{ - 1}}\sqrt {1 - {x^2}} = {\tan ^{ - 1}}\sqrt {\frac{2}{x} - 1} $ is $\frac {a}{b}$ (where $a$ and $b$ are coprime), then the value of $a^2 + b^2$ is

If A and B are two events such that $\text{A}\neq\phi,\text{B}=\phi,$ then,

The function $\text{f(x)}=\frac{\sin(\text{x}|\text{x}-\pi|)}{4+|\text{x}|^2},$ where[.] denotes the greatest integer function, is:

Continuous as well as differentiable for all $\text{x}\in\text{R}$
Continuous for all x but differentiable at some x
Differentiable for all x but not continuous at some x
None of these.

If a matrix has mm rows and nn columns then its order is:

$\text{m}+\text{n}$
$\text{n}\times\text{n}$
$\text{m}\times\text{m}$
$\text{m}\times\text{n}$

Let $l =\mathop {Lim}\limits_{x \to \infty } \,\,\int\limits_x^{2x} {\frac{{dt}}{t}} $ and $m = \frac{1}{{x\,\ln \,x}}\,\,\int\limits_1^x {\ln \,t\,dt} $ then the correct statement is

The area bounded by the $x$-axis, the curve $y=f(x)$ and the lines $x=1, x=b$ is equal to $\sqrt{b^2+1}-\sqrt{2}$ for all $b>1$. Which of the following can be $f(x)$ ?

In which of the following graphs $x = c$ is the point of inflection .

If $A=\left[\begin{array}{cc}1+2 i & i \\ -i & 1-2 i\end{array}\right]$, where $i=\sqrt{-1}$, then $A(\operatorname{adj} A)=$