Math, asked by Sushmita2977, 10 months ago

Fundamental theorem of extreme points

Answers

Answered by mahira15
2

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.

Answered by rishkrith123
0

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

Similar questions