The Convex Polygon Theorem states that the optimum (maximum or mi… - Vidyadip

MCQ

The Convex Polygon Theorem states that the optimum (maximum or minimum) solution of a LPP is attained at atleastone of the ______ of the convex set over which the solution is feasible.

A
Origin
✓
Corner points
C
Centre
D
Edge

✓

Answer

Correct option: B.

Corner points

The fundamental theorem of programming (i.e., Convex Polygon Theorem) states that the optimum value(maximum or minimum) of a linear programming problem over a convex region occur at 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 corner points of the feasible region determined by the following system of linear inequalities$:2x + y \leq 10, x + 3y \leq 15, x, y \geq 0$ are $(0, 0), (5, 0), (3, 4)$ and $(0, 5).$Let $Z = px + qy,$ where $p.q > 0.$
Condition on $p$ and $q$. so that the maximum of $Z$ occurs at both $(3, 4)$ and $(0, 5)$ is:

The area of the region $\left\{(x, y): 0 \leq x \leq \frac{9}{4}, \quad 0 \leq y \leq 1, \quad x \geq 3 y, \quad x+y \geq 2\right\}$ is

If $\text{y}=\tan^{-1}\Big\{\frac{\log(\frac{\text{e}}{\text{x}})^2}{\log(\frac{\text{e}}{\text{x}})^2}\Big\}+\tan^{-1}\Big(\frac{3-2\log,\text{x}}{1-6\log,\text{x}}\Big)$ then $\frac{\text{d}^2\text{y}}{\text{dx}^2}=$

$\int_{}^{} {\frac{{{x^4}}}{{(x - 1)({x^2} + 1)}}dx = } $

A shooter can hit a given target with probability $\frac{1}{4}$.She keeps firing a bullet at the target until she hits it successfully three times and then she stops firing.The probability that she fires exactly six bullets lies in the interval

Which of the following is a homogeneous differnetial equation?

The range of the function $f(x) =$$\frac{{{e^x}\,\ln \,x\,\,{5^{({x^2} + 2)}}({x^2} - 7x + 10)}}{{2{x^2}\, - \,11x\, + \,12}}$ is

Two sides of a triangle are to have lengths $'a'$ cm & $'b'$ cm. If the triangle is to have the maximum area, then the length of the median from the vertex containing the sides $'a'$ and $'b'$ is

A homogeneous dofferential equation of the from $\frac{\text{dx}}{\text{dy}}=\text{h}(\frac{\text{x}}{\text{y}})$ can be solved by making the substitution:

Let $\phi \left( x \right) = \int\limits_0^1 {{e^x}{e^t}\phi (t)} dt + x$ and $\phi \left( {\ln \left( {{e^2} - 3} \right)} \right)$ is equal to $A$ , then