线性规划问题的一种求解算法

借助计算机来求解一般的线性规划问题,大都是在单纯形法的基础之上,根据计算机数值解法的特点,对单纯形法的某些方面稍加改变(如摄动处理就只能用小得合适的具体数字),设计出相应的算法,而求解速度和存贮空间的节省乃是评价这类算法优劣的重要指标。 对于线性规划问题,若用单纯形法求解,则影响求解速度的最重要因素就是迭代次数和每次迭代的计算量,本文首先对传统的解法——原始单纯形法和改进单纯形法进行粗略的分析,然后提出一种算法,并与传统方法加以比较。