登录    注册    忘记密码

期刊文章详细信息

线性规划中一个避免人工变元的方法的改进    

An Improvement of the Algorithm of Avoiding Artificial Variable in LP

  

文献类型:期刊文章

作  者:周学松[1] 赵恒[2]

机构地区:[1]浙江工商大学统计与数学学院 [2]浙江工商大学人事处,浙江杭州310035

出  处:《运筹与管理》

基  金:浙江省自然科学基金项目(Y7080068);浙江工商大学科学基金项目(3120XJ030307)

年  份:2011

卷  号:20

期  号:5

起止页码:31-38

语  种:中文

收录情况:BDHX、BDHX2008、CSCD、CSCD_E2011_2012、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊

摘  要:有许多文献讨论了线性规划问题中单纯形方法的改进(如文献[1~5]等)。我们在文献[1]的基础上,突破了传统方法中要求单纯形表中的基变量始终非负的想法,给出了求解线性规划问题中一个新的避免人工变量的方法,使其计算量得到减少。

关 键 词:线性规划 人工变量  单纯形法 基  迭代

分 类 号:O221.1]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心