收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

单纯形法入基规则的修正

韩伟一  
【摘要】:单纯形法是解决线性规划问题的一种非常有效的算法。然而退化情形的存在会导致循环的发生。尽管引入Bland规则可以避免循环的发生,但将导致计算量显著增加。为此,本文对单纯形法普遍使用的入基规则进行了修正。修正后的入基规则,不仅保留了原入基规则简便有效的特点,而且总可以避免退化循环的发生。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨红;刘益;;线性规划最优解的唯一性问题[J];西华师范大学学报(自然科学版);2008年01期
2 文香丹;;大学本科“线性规划”教学的几点探索[J];延边大学学报(自然科学版);2005年04期
3 魏蕴波;张水胜;;基于数学软件的线性规划问题[J];高师理科学刊;2006年02期
4 何莉敏;侯玉双;李德荣;;关于线性规划最优解唯一的几点注释[J];淮北煤炭师范学院学报(自然科学版);2009年01期
5 梁平;张相斌;王海娇;阎楠;;避免引入人工变量求线性规划可行基的一个新方法[J];数学的实践与认识;2009年10期
6 马烁;赵天玉;;线性规划两阶段法的简易算法[J];太原师范学院学报(自然科学版);2007年04期
7 董兵;梁俊;;一种改进的单纯形最优化方法[J];重庆师范大学学报(自然科学版);2010年04期
8 范国兵;;线性规划问题的一种改进的单纯形法[J];海南大学学报(自然科学版);2007年03期
9 罗跃生;周明晔;;多人参与的合作博弈结构分析及其应用研究[J];哈尔滨商业大学学报(自然科学版);2009年04期
10 郭秀英;;线性规划单纯形法迭代法则的改进[J];科技与管理;2010年03期
11 白岩;;线性规划中两阶段法的简便计算法[J];长春师范学院学报;2005年11期
12 王树祥;武新霞;卜少利;;线性规划在企业生产计划中的应用及模型的建立和求解[J];中国电力教育;2007年S2期
13 夏少刚;费威;;线性规划全方位变化的灵敏度分析[J];运筹与管理;2009年05期
14 范国兵;;单纯形法换基准则有效性的讨论[J];石河子大学学报(自然科学版);2007年01期
15 姬长荣;;线性规划方法在学校管理工作中的一些应用[J];长治学院学报;2009年02期
16 康永辉;王宝红;;线性规划法在水资源系统规划优化配置中的应用[J];科学之友;2010年14期
17 王岚;李彦翔;靳松;;线性规划问题新解——改进大M法[J];后勤工程学院学报;2011年03期
18 温波;金淑华;;单纯形法与图解法解集同伦的证明[J];长春师范学院学报;2006年04期
19 王全文,吴育华,吴振奎;整数规划的一种线性规划解法[J];系统工程;2005年07期
20 李静;;标准型在引入单纯形算法时的作用[J];高等数学研究;2008年04期
中国重要会议论文全文数据库 前4条
1 刘忠伟;刘少军;邓奕;周育才;黄明辉;邓英剑;;基于单纯形法液压同步控制参数的最优化[A];第二十六届中国控制会议论文集[C];2007年
2 李娅;李炜;刘志涛;秦成燕;;基于可信度的对称型区间线性规划的对偶理论[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
3 汪波;石勇;;一个基于妥协解的多目标线性规划分类模型[A];第六届(2011)中国管理学年会——商务智能分会场论文集[C];2011年
4 甘俊英;陆桂芳;;控制系统多变量函数最优化求解方法[A];'99系统仿真技术及其应用学术交流会论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 肖宏峰;基于单纯形多向搜索的大规模进化优化算法[D];中南大学;2009年
2 韩炜;一种全局—局部优化算法及其在桩基承载力反演中的应用[D];中国地震局工程力学研究所;2000年
3 李柱恒;有关太阳磁场的无力场模型及计算方法研究[D];西安电子科技大学;2005年
4 陈良生;最优设计单纯形构造法的软件设计及分形模拟中的应用研究[D];东北大学;2005年
5 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
6 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
7 闫滨;大坝安全监控及评价的智能神经网络模型研究[D];大连理工大学;2007年
8 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
9 聂相田;水资源管理系统模糊与随机分析方法及应用研究[D];大连理工大学;1999年
10 王穗辉;变形数据处理、分析及预测方法若干问题研究[D];同济大学;2007年
中国硕士学位论文全文数据库 前10条
1 吕仁平;基于GPU加速的一种线性规划算法及其应用[D];大连理工大学;2011年
2 周勇;有限元分析与优化设计的高性能计算方法[D];华南理工大学;2010年
3 杨志霞;解线性最小二乘问题的一个新并行算法[D];新疆大学;2004年
4 周琴;大变异算子混合遗传算法的研究及其应用[D];大连海事大学;2003年
5 王凤霞;线性规划一种概率意义下的多项式算法[D];东北财经大学;2005年
6 高振毅;四面体法和单纯形法色谱溶剂系统优化软件的研究与开发[D];沈阳药科大学;2002年
7 严晖;高反膜的高精度镀制研究[D];合肥工业大学;2004年
8 杨歆;基于混沌的混合优化算法研究[D];电子科技大学;2005年
9 刘娜;控制系统参数优化方法的研究[D];华北电力大学(河北);2003年
10 陶贵清;城市地下给水管网优化设计研究[D];辽宁工程技术大学;2005年
中国重要报纸全文数据库 前9条
1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年
2 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
3 南京 许晴;面向市场 有的放矢[N];中国电脑教育报;2005年
4 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
5 ;中国保险监督管理委员会关于2000年度中国精算师资格考试(准精算师部分)的公告[N];金融时报;2000年
6 财富证券;证券组合选择的优化法[N];证券日报;2004年
7 江西 马让平;用Excel制定产品最优组合决策[N];电脑报;2001年
8 本报记者 周蓉蓉;组件渗入开发各个角落[N];计算机世界;2004年
9 徐小林;让教学难点迎刃而解[N];中国电脑教育报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978