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

用最小下标原则避免对偶单纯形迭代的循环

吴举林  杜林古  
【摘要】:本文提出了用对偶单纯形方法求解线性规划问题时避免循环的最小下标原则,即:(ⅰ)当有几个基变量可以出基时,就选下标最小的那个为换出变量;(ⅱ)当有几个非基变量可以进基时,就选下标最小的那个为换入变量.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 包婷;;正常返周期马链的平稳分布的构造[J];湖北大学学报(自然科学版);2011年02期
2 刘秀丽;;关于图的(2,1)-全标号的几个结果[J];江南大学学报(自然科学版);2011年03期
3 杜文静;;非良基集合理论的研究及其应用[J];毕节学院学报;2011年08期
4 田京京;;若干圈的广义冠图的2-强边染色[J];数学杂志;2011年05期
5 李裕梅;连晓峰;徐美萍;曹显兵;;整数规划中割平面法的研究[J];数学的实践与认识;2011年11期
6 李志秀;;阶为24的有限群的分类[J];晋中学院学报;2011年03期
7 姜亚琴;;一类Mortar型旋转Q_1元的多重网格方法[J];南京师大学报(自然科学版);2011年02期
8 张颖;陈惠香;;两个Hopf代数的单模及主不可分解模[J];扬州大学学报(自然科学版);2011年02期
9 蔡东平;;极大类2群的二阶元个数的另一种算法[J];科技信息;2011年22期
10 李岭;;基于泊松分布的钢厂备件优化模型[J];中国管理信息化;2011年18期
11 陈昭阳;杨德智;马薇;高虹;彭燕;;基于小波包分析的组合模型的专利申请量预测[J];科技传播;2011年17期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前5条
1 孙玉华;赵向奎;;目标函数系数与约束矩阵同时变化的灵敏度分析[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 焦纲领;邓建辉;;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
3 吴文江;;简捷判断所有所给决策单元的DEA有效性[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 韩伟一;;单纯形法入基规则的修正[A];中国运筹学会第十届学术交流会论文集[C];2010年
5 李慧;;资源影子价格不唯一情况的探讨[A];2003年中国管理科学学术会议论文集[C];2003年
中国博士学位论文全文数据库 前2条
1 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
2 王小苗;循环差族及相关设计[D];北京交通大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978