可行集没有极点的线性规划问题的一个解法

摘要

本文给出了一个直接处理可行集没有极点的线性规划问题的方法.而不需要把问题转化为标准形式(即所有的约束为等式,所有的变量为非负的形式).方法的基本思想是从可行集的某子集的一个极点到另一个极点作转移以使目标函数值逐步得到改进.文中证明了算法在有限步后终止于原问题的最优解或指出原问题无界.