摘要
本文指出了有些LP问题的最优解集是无界的,这就称为LP问题存在无界最优解。还讨论了LP问题存在无界最优解的若干充要条件。并证明了有些最优解不能表示成基本最优解的凸组合。最后证明了一个解是最优解的充要条件。
In this paper, point out that some of optimal solution set of linear progra-mming problems are unbonnded, which are called as unbonnded optimal solution,We discuss a number of necessary and sufficient conditions which exist for un-bounded optimal solution of a linear programming problem, and prove that someof optimal solutions cann't be expressed as basic optimal solutiou couvex combeination, Finally, a necessary and sufficient condition is proven undor which asolution is optimal.
关键词
线性规划
规划论
无界最优解
linear programming
unbounded optimal solution
