高霞
- 作品数：1 被引量：3H指数：1
- 供职机构：青海大学水利电力学院更多>>
- 相关领域：理学更多>>
- “准最优基”程序实现与应用探讨被引量：3
- 2014年
- 在利用"准最优基"简化单纯形法的求解过程的基础上,采用matlab将"准最优基"方法程序化,并采用程序进行了模型.求解原采用两阶段法求解的线性规划问题,用"准最优基"方法,不必加入人工变量,改两阶段为一阶段,简化了求解过程,并针对只能将其目标函数系数为正的变量进基、约束条件都为正的局限性进行了探讨."准最优基"方法对目标函数的系数有正有负的情况,约束条件的系数有正有负的情况都适用.借助"bland法则"的思想,按下标顺序进基取代变量强度系数进基,得出了同样的结果,并对E.Beale的循环例子进行计算,一步得出最优解."准最优基"方法既可以提高运算速度,同时具有很好的适用性.
- 杨欢陶凤玲李若东高霞李积花
- 关键词：线性规划单纯形法
