首页> 中文会议>2001中国控制与决策学术年会 >线性规划单纯形法的改进——避免无效回溯和循环

线性规划单纯形法的改进——避免无效回溯和循环

页面导航

摘要
著录项
相似文献
相关主题

摘要

对于用线性规划单纯形法解决问题时所遇到的一类无效回溯和循环现象,提出了简单而有效的解决方法,即尽量避免以等于0的变量入基,改进了单纯形法选择入基变量的方法.该方法对减少因入基变量为0而产生的回溯现象很有效,减少了计算量.它打破了Klee和Minty给出的叠代次数为变量个数的指数函数的结论,具有重要的理论意义.

著录项

来源
《2001中国控制与决策学术年会》|2001年|423-427|共5页
会议地点西安
作者
余四清;
展开▼
作者单位

中国兵工学会;

中国自动化学会;

中国航空学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类自动控制、自动控制系统;
关键词
线性规划; 单纯形法; 回溯; 无限循环;
入库时间 2022-08-17 10:20:09

相似文献

中文文献
外文文献
专利

1. 基于单纯形法的线性规划问题改进解法 [J] . 海燕 ,张妍 . 西南民族大学学报：自然科学版 . 2011,第S1期
2. 线性规划单纯形法迭代法则的改进 [J] . 郭秀英 . 科技与管理 . 2010,第003期
3. 线性规划问题的一种改进的单纯形法 [J] . 范国兵 . 海南大学学报（自然科学版） . 2007,第003期
4. 一种线性规划问题单纯形法的改进算法 [J] . 金涛 ,刘三阳 ,孙小军 . 宝鸡文理学院学报（自然科学版） . 2007,第004期
5. 线性规划一种改进的对偶单纯形法 [J] . 罗雁 ,简金宝 ,吴志远 . 桂林理工大学学报 . 2005,第002期
6. 线性规划单纯形法的改进与教学 [C] . 申卯兴 ,宁振民 ,郝彩丽 . 中国企业运筹学第三届学术年会 . 2008
7. 基于线性规划单纯形法优化矿山岩石运输调配 [A] . 母传伟 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号