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

If ${x^p}{y^q} = {(x + y)^{p + q}},$ then ${{dy} \over {dx}} = $

The area of the region described by $A=\{(x,y):x^2 + y^2 \le 1\,and\,y^2 \le 1-x \}$ is

If $\left[ {a \times b\;\;b \times c\;\;c \times a} \right] = \alpha \;{\left[ {a\;\;b\;\;c} \right]^2}$ then $\lambda$ is equal to

The function $f(x)=[x]$, where $[x]$ denotes the greatest integer less than or equal to $x$, is continuous at

If $n$ be the number of values of $x$ for which
matrix $\Delta (x) =\left[ {\begin{array}{*{20}{c}}
{ - x}&x&2\\
2&x&{ - x}\\
x&{ - 2}&{ - x}
\end{array}} \right]$ will be singular, then $det(\Delta\,(n))$ is

$($ where $det(B)$ denotes determinant of Matrix $B) -$

Let $f: R \rightarrow R$ be a function such that $f(x+y)=f(x)+f(y)$ for all $x, y \in R$, and $g: R \rightarrow(0, \infty)$ be a function such that $g(x+y)=g(x) g(y)$ for all $x, y \in R$. If $f\left(\frac{-3}{5}\right)=12$ and $g\left(\frac{-1}{3}\right)=2$, then the value of $\left(f\left(\frac{1}{4}\right)+g(-2)-8\right) g(0)$ is. . . . .

The area (in sq. units) of the region described by $\{(x,y):$${y^2} \le 2x \,and\,y \ge 4x - 1$$\}$ is

A relation $\phi$ from C to R is defined by $\text{x }\phi\text{ y}\Leftrightarrow|\text{x}|=\text{y.}$ Which one is correct?

$(2+3\text{i})\phi13$
$3\phi(-3)$
$(1+\text{i})\phi2$
$\text{i}\phi1$

Let $f: R \rightarrow R$ be a continuous function satisfying $f(x)+\int \limits_0^x t f(t) d t+x^2=0$,for all $x \in R$. Then

Determinant $\left|\begin{array}{cc}1 & \log _b a \\ \log _a b & 1\end{array}\right|=$