Corner Point Solution Method

A second approach to solving LP problems employs the corner point method. This technique is simpler conceptually than the isoprofit line approach, but it involves looking at the profit at every corner point of the feasible region.

The mathematical theory behind LP states that an optimal solution to any problem (that is, the values of T and C that yield the maximum profit) will lie at a corner point, or extreme point, of the feasible region. Hence, it is necessary to find the values of the variables only at each corner; an optimal solution will lie at one (or more) of them.

The first step in ...

Get Quantitative Analysis for Management, 13/e 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.