Fundamental theorem of extreme points
Answers
Step-by-step explanation:
The fundamental theorem of linear programming can be stated as follows: If a linear program is over nonnegative variables, then exactly one of the following three statements is true: (1) The linear program has an optimal solution that is an extreme point (i.e., basic feasible solution). ... Circle the extreme points of S.
Answer:
Fundamental theorem of extreme points
Step-by-step explanation:
: For a feasible linear program in its standard
form, the optimum value of the objective over its
non-empty feasible region is (a) either unbounded or (b) is
achievable at least at one extreme point of the feasible
region.
At these points, the number of binding constraints is such that it allows zero ``degrees of freedom'', or, in other words, these constraints define the point uniquely.
#SPJ2