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
B
Corner points
C
Centre
D
Edge

✓

Answer

Corner points

Solution:

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

Let $A=\left[\begin{array}{lll}0 & 1 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1\end{array}\right] .$ Then the number of $3 \times 3$ matrices $\mathrm{B}$ with entries from the set $\{1,2,3,4,,5\}$ and satisfying $A B=B A$ is $....$

The area of ellipse $\frac{\text{x}^2}{4^2}+\frac{\text{y}^2}{9^2}=1$ is:

$6\pi\text{ sq}.\text{units}$
$\frac{\pi(\text{a}^2+\text{b}^2)}{4}\text{ sq}.\text{units}$
$\pi(\text{a+b})\text{ sq}.\text{units}$
$\text{None of these}$

The integral $\int {\cos \,\left( {{{\log }_e}\,x} \right)dx} $ is equal to: (where $C$ is a constant of integration)

If $\overrightarrow{ a } \cdot \overrightarrow{ b }=1, \overrightarrow{ b } \cdot \overrightarrow{ c }=2$ and $\overrightarrow{ c } \cdot \overrightarrow{ a }=3$, then the value of $[\vec{a} \times(\vec{b} \times \vec{c}), \vec{b} \times(\vec{c} \times \vec{a}), \vec{c} \times(\vec{b} \times \vec{a})]$ is

If the surface area of a cube is increasing at a rate of $3.6 cm ^{2} / sec ,$ remaining its shape; then the rate of change of its volume (in $cm ^{3} / sec$ ), when the length of a side of the cube is $10 cm ,$ is

The angle of intersection of the curves xy = a² and x² - y² = 2a²is:

0°
45°
90°
None of these.

$\int_{}^{} {\frac{{dx}}{{4{x^2} + 9}} = } $

A particle is moving in a straight line according as $s = 45\,t + 11{t^2} - {t^3}$ then the time when it will come to rest, is ......... $\sec$.

The area bounded by the straight lines $x = 0,x = 2$ and the curves $y = {2^x},y = 2x - {x^2}$ is

Let $f: \left(-\frac{\pi}{4}, \frac{\pi}{4}\right) \rightarrow \mathrm{R}$ be defined as

$f(x)=(1+|\sin x|)^{\frac{3 a}{\sin x \mid}} ,\quad -\frac{\pi}{4}\,<\,x\,<\,0$

$\quad\quad\quad\quad\quad\quad b ,\quad\quad\quad\quad\quad x=0$

$\quad\quad\quad\quad e^{\cot 4 x / \cot 2 x} ,\quad\quad\quad 0\,<\,x\,<\,\frac{\pi}{4}$

If $\mathrm{f}$ is continuous at $\mathrm{x}=0$, then the value of $6 \mathrm{a}+\mathrm{b}^{2}$ is equal to: