线性规划问题的一种求解算法 |
| |
引用本文: | 胡坤华.线性规划问题的一种求解算法[J].湖北民族学院学报(哲学社会科学版),1989(1). |
| |
作者姓名: | 胡坤华 |
| |
摘 要: | 借助计算机来求解一般的线性规划问题,大都是在单纯形法的基础之上,根据计算机数值解法的特点,对单纯形法的某些方面稍加改变(如摄动处理就只能用小得合适的具体数字),设计出相应的算法,而求解速度和存贮空间的节省乃是评价这类算法优劣的重要指标。 对于线性规划问题,若用单纯形法求解,则影响求解速度的最重要因素就是迭代次数和每次迭代的计算量,本文首先对传统的解法——原始单纯形法和改进单纯形法进行粗略的分析,然后提出一种算法,并与传统方法加以比较。
|
本文献已被 CNKI 等数据库收录! |
|