| “准最优基”程序实现与应用探讨 |
| |
| 引用本文： | 杨欢,陶凤玲,李若东,高霞,李积花.“准最优基”程序实现与应用探讨[J].数学的实践与认识,2014(20). |
| |
| 作者姓名： | 杨欢 陶凤玲 李若东 高霞 李积花 |
| |
| 作者单位： | 青海大学水利电力学院; |
| |
| 基金项目： | 江苏省水利动力工程重点实验室资助项目(K13022) |
| |
| 摘 要： | 在利用"准最优基"简化单纯形法的求解过程的基础上,采用matlab将"准最优基"方法程序化,并采用程序进行了模型.求解原采用两阶段法求解的线性规划问题,用"准最优基"方法,不必加入人工变量,改两阶段为一阶段,简化了求解过程,并针对只能将其目标函数系数为正的变量进基、约束条件都为正的局限性进行了探讨."准最优基"方法对目标函数的系数有正有负的情况,约束条件的系数有正有负的情况都适用.借助"bland法则"的思想,按下标顺序进基取代变量强度系数进基,得出了同样的结果,并对E.Beale的循环例子进行计算,一步得出最优解."准最优基"方法既可以提高运算速度,同时具有很好的适用性.
|
| 关 键 词： | 线性规划 单纯形法 准最优基 两阶段法 |
Program Realization of "Quasi-Optimal Basis" and Its Application Discussion |
| |
| Abstract: | |
| |
| Keywords: | linear programming simplex method quasi-optimal basis two-phase method |
| 本文献已被 CNKI 等数据库收录！ |
|
