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

Question

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.

Origin
Corner points
Centre
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 =\{1,2,3,4, \ldots .10\}$ and $B =\{0,1,2,3,4\}$ The number of elements in the relation $R =\{( a , b )$ $\left.\in A \times A : 2( a - b )^2+3( a - b ) \in B \right\}$ is $.........$.

The vector $b = 3j + 4k$ is to be written as the sum of a vector ${b_1}$ parallel to $a = i + j$ and a vector ${b_2}$ perpendicular to a. Then ${b_1} = $

The number of real values of $x$ at which the function $f(x)=\left|\begin{array}{ccc}1 & |x| & x^2 \\1 & |x-1| & (x-1)^2 \\1 & |x-2| & (x-2)^2\end{array}\right|$is not differentiable is

Area of the region bounded by the curve y = |x + 1| + 1, x = –3, x = 3 and y = 0 is:

8 sq units
16 sq units
32 sq units
None of these

The area (in sq. units) of the parallelogram whose diagonals are along the vectors $8\hat i - 6\hat j$ and $3\hat i + 4\hat j - 12\hat k$ , is

If A is a matrix of order 2 x 3 and B is of 2 × 2, then the order of matrix BA will be-

If $f(x) = {x^2} - 2x + 4$ and $\frac{{f(5) - f(1)}}{{5 - 1}} = f'(c)$ then value of $c$ will be

Suppose that $f$ is differentiable for all $x$ and that $f '(x) \le 2$ for all x. If $f (1) = 2$ and $f (4) = 8$ then $f (2)$ has the value equal to

A and B draw two cards each, one after another, from a pack of well-shuffled pack of 52 cards. The probability that all the four cards drawn are of the same suit is

Let the population ofrabbits surviving at time $t$ be governed by the differential equation $\frac{{dp\left( t \right)}}{{dt}} = \frac{1}{2}p\left( t \right) - 200$ . If $ p(0)=100 $ ,then $p(t)$ equals :