Q.

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.



see full answer

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya

a

Origin

b

Corner points

c

Center

d

Edge 

answer is B.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

Concept- Corner points of the convex set over which the solution is feasible.
No line segment connecting two locations on the boundary of a convex polygon ever leaves the polygon.
According to the Convex Polygon Theorem, at least one of the corner locations of the convex set over which the solution is possible is where the optimum (maximum or minimal) solution of an LLP is reached.
In a strictly convex polygon, all interior angles must be strictly less than 180 degrees, whereas in a convex polygon, all interior angles must be less than or equal to 180 degrees.
The edges of the polygon together define a closed half-plane that contains the polygon totally.
Hence, the correct answer is option 2.
 
Watch 3-min video & get full concept clarity

tricks from toppers of Infinity Learn

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon