EXTREME POINTS OR VERTEXES OR CORNER POINTS
The extreme points of a convex polygon are the points of intersection of the lines bounding the feasible region. The value of the decision variables which maximise or minimise the objective function is located on one of the extreme points of the convex polygon. If the maximum or minimum value of a linear function defined over a convex polygon exists, then it must be on one of the extreme points.
Get Quantitative Techniques: Theory and Problems now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
