The Convex Polygon Theorem states that the optimum (maximum or minimum) solution of a LLP attains at least one of the ___________ of the convex set over which the solution is feasible.
A.Origin
B.Corner points
C.Centre
D.Edge
Answer
661.2k+ views
Hint: A convex polygon is in which no line segment between two points on the boundary ever goes outside the polygon
Complete step-by-step answer:
The Convex Polygon Theorem states that the optimum (maximum or minimum) solution of a LLP is attained at least one of the corner points of the convex set over which the solution is feasible.
In a convex polygon, all interior angles are less than or equal to 180 degrees, while in a strictly convex polygon all interior angles are strictly less than 180 degrees.
The polygon is entirely contained in a closed half-plane defined by each of its edges.
So the correct answer is option B.
Note: A bounded feasible region will have both maximum and minimum value of the objective function. For each edge, the interior points are all on the same side of the line that the edge defines.The angle at each vertex contains all other vertices in its edges and interior.
Complete step-by-step answer:
The Convex Polygon Theorem states that the optimum (maximum or minimum) solution of a LLP is attained at least one of the corner points of the convex set over which the solution is feasible.
In a convex polygon, all interior angles are less than or equal to 180 degrees, while in a strictly convex polygon all interior angles are strictly less than 180 degrees.
The polygon is entirely contained in a closed half-plane defined by each of its edges.
So the correct answer is option B.
Note: A bounded feasible region will have both maximum and minimum value of the objective function. For each edge, the interior points are all on the same side of the line that the edge defines.The angle at each vertex contains all other vertices in its edges and interior.
Recently Updated Pages
Find the greatest six digit number that is exactly class 8 maths CBSE

What is the time difference between India and Cana class 8 social science CBSE

Compare LPG and wood as fuels class 8 chemistry CBSE

In Indian rupees 1 trillion is equal to how many c class 8 maths CBSE

30 opposite words in English from a to z class 8 english CBSE

How many cubic feet equals to 1 unit sand class 8 maths CBSE

Trending doubts
What is BLO What is the full form of BLO class 8 social science CBSE

Citizens of India can vote at the age of A 18 years class 8 social science CBSE

Full form of STD, ISD and PCO

One cusec is equal to how many liters class 8 maths CBSE

Who commanded the Hector the first British trading class 8 social science CBSE

What are the methods of reducing friction. Explain

