線性規劃問題最優解的表示
Representation of Optimal Solution for Linear Programming Problem
-
摘要: 本文指出了線性規劃的最優解可表示為最優極點的凸組合和最優極方向的非負線性組合之和,確定了最優極方向存在的條件。Abstract: It is pointed out that optimal solution of linear programming can be represented as a sum of a convex combination of the optimal extreme points and a nonnegatively linear combination of the optimal extreme directions. The existential condition of optimal extreme direction is determined.