基于组合方向的对偶单纯形法  

Based on Combined Direction of the Dual Simplex Method

作　　者：胡星星[1] 李炜[1] 毛保华[1] 

机构地区：[1]杭州电子科技大学运筹与控制研究所,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2010年第3期82-84,共3页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：浙江省自然科学基金资助项目(Y606026)

摘　　要：线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利用组合方向来改进对偶单纯形方法。通过对对偶问题可行域结构的分析,找到一个组合的可行下降方向,沿此方向迭代,将绕过很多极点,若绕过产生退化的极点,会很大程度上避免退化带来的停顿现象,提高算法的效率。线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利用组合方向来改进对偶单纯形方法。通过对对偶问题可行域结构的分析,找到一个组合的可行下降方向,沿此方向迭代,将绕过很多极点,若绕过产生退化的极点,会很大程度上避免退化带来的停顿现象,提高算法的效率。

关 键 词：对偶单纯形法 组合方向 退化 

分 类 号：TN-55[电子电信]