线性规划问题最优解的表示
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.