单纯形法的一种新的入基准则

林福荣; 陈东宜

首页> 中文期刊> 《曲阜师范大学学报：自然科学版》 >单纯形法的一种新的入基准则

单纯形法的一种新的入基准则

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

单纯形法是求解线性规划问题的一种实用方法 ,入基准则对单纯形法的有效性起着决定性作用 .该文提出一种新的入基准则 (称其为最大加权检验数准则 )并利用随机模拟方法将该入基准则与其它入基准则的进行比较 .随机模拟的结果表明该准则优于最大检验数准则和最大上升准则 .还求出平均转轴次数与问题规模的近似函数关系 ,并由此得到 :当线性规划问题的规模很大时 ,最大加权检验数准则的预期转轴次数小于最大上升准则的 1/ 3,小于最大检验数准则的 1/ 10 .

著录项

来源
《曲阜师范大学学报：自然科学版》 |2002年第4期|25-28|共4页
作者
林福荣; 陈东宜;
展开▼
作者单位

汕头大学数学系;

金园区实验中学;

展开▼
原文格式 PDF
正文语种 chi
中图分类线性规划;
关键词
线性规划; 单纯形法; 入基准则; 转轴次数; 运筹学; 最大加权; 检验数准则;

相似文献

中文文献
外文文献
专利

1. 关于“单纯形法选择进出基变元的一个新准则”的计算效率 [J] . 高培旺 . 河南工程学院学报（自然科学版） . 2012,第002期
2. 分析化学计算中单纯形法一种新的收敛准则研究 [J] . 张云 ,樊行雪 . 分析化学 . 1993,第008期
3. 单纯形法中入基变量选择的混合触发规则 [J] . 朱振涛 ,陈星光 . 南京工程学院学报（自然科学版） . 2016,第003期
4. 一种新的单纯形法—最大最小法 [J] . 李寿德 . 青海民族大学学报 . 1992,第004期
5. 线性规划单纯形法一种新的解题途径 [J] . 杨旭 . 河海大学学报（自然科学版） . 1991,第004期
6. 单纯形法入基规则的修正 [C] . Wei-Yi Han ,韩伟一 . 中国运筹学会第十届学术交流会 . 2010
7. 高位髂腹股沟入路：一种优于髂腹股沟和改良Stoppa的新入路 [A] . 陈康 . 2014

单纯形法的一种新的入基准则

摘要

著录项

相似文献

相关主题

期刊订阅