求解线性规划的亏基单人工变量大M算法  

One Artificial Variable Big "M" Methods with Deficient Basis

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

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

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

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

摘　　要：该文提出了求解线性规划问题的一种有效算法-亏基单人工变量大M算法。新算法主要建立在亏基思想的基础进行,不单只需引进单人工变量且是一阶段的,在此基础上研究了如何提前判别原问题的不可行性。理论和实例的结果都表明可以提高计算的效率。该文提出了求解线性规划问题的一种有效算法-亏基单人工变量大M算法。新算法主要建立在亏基思想的基础进行,不单只需引进单人工变量且是一阶段的,在此基础上研究了如何提前判别原问题的不可行性。理论和实例的结果都表明可以提高计算的效率。

关 键 词：运筹学 线性规划 亏基 不可行性 

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