| 基于组合方向的对偶单纯形法 |
| |
| 引用本文： | 胡星星,李炜,毛保华.基于组合方向的对偶单纯形法[J].杭州电子科技大学学报,2010,30(3):82-84. |
| |
| 作者姓名： | 胡星星 李炜 毛保华 |
| |
| 作者单位： | 杭州电子科技大学运筹与控制研究所,浙江,杭州,310018 |
| |
| 基金项目： | 浙江省自然科学基金资助项目 |
| |
| 摘 要： | 线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利用组合方向来改进对偶单纯形方法。通过对对偶问题可行域结构的分析,找到一个组合的可行下降方向,沿此方向迭代,将绕过很多极点,若绕过产生退化的极点,会很大程度上避免退化带来的停顿现象,提高算法的效率。
|
| 关 键 词： | 对偶单纯形法 组合方向 退化 |
Based on Combined Direction of the Dual Simplex Method |
| |
| HU Xing-xing,LI Wei,MAO Bao-hua.Based on Combined Direction of the Dual Simplex Method[J].Journal of Hangzhou Dianzi University,2010,30(3):82-84. |
| |
| Authors: | HU Xing-xing LI Wei MAO Bao-hua |
| |
| Affiliation: | (Institute of Operational Research and Cybernetics,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China) |
| |
| Abstract: | 线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利用组合方向来改进对偶单纯形方法。通过对对偶问题可行域结构的分析,找到一个组合的可行下降方向,沿此方向迭代,将绕过很多极点,若绕过产生退化的极点,会很大程度上避免退化带来的停顿现象,提高算法的效率。 |
| |
| Keywords: | dual simplex method combination of directions degeneration |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
