收藏本站
《计算机工程与应用》 2003年25期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

单纯形法中枢轴元素选取准则的改进

申卯兴  叶微  刘毅  解洪波  
【摘要】:通过对线性规划的单纯形法的基变换的分析和认识,改进了确定枢轴元素的方法,使单纯形法的收敛速度得到了提高。并利用新的入基变量准则和与之相适应的单纯形作业法给出了例证。

【引证文献】
中国期刊全文数据库 前4条
1 高培旺;;线性规划问题规范型算法的改进及计算机实现[J];常熟理工学院学报;2012年10期
2 高培旺;;关于“单纯形法选择进出基变元的一个新准则”的计算效率[J];河南工程学院学报(自然科学版);2012年02期
3 王岚;李彦翔;靳松;;线性规划问题新解——改进大M法[J];后勤工程学院学报;2011年03期
4 申卯兴;许进;;求解线性规划的单纯形法的直接方法[J];计算机工程与应用;2007年30期
中国重要会议论文全文数据库 前1条
1 申卯兴;宁振民;郝彩丽;;线性规划单纯形法的改进与教学[A];中国企业运筹学学术交流大会论文集[C];2008年
中国硕士学位论文全文数据库 前2条
1 周声华;优化设计中算法的研究及其改进[D];重庆大学;2005年
2 陈雁;组合预测方法研究及其软件系统设计与开发[D];东北农业大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 洪文,朱广斌;排课问题及其数学模型[J];安徽电力职工大学学报;2002年03期
2 钟伟红;关宏伟;;基于单纯形法的PID参数优化设计[J];安徽电子信息职业技术学院学报;2006年03期
3 宇世航;一类最优指派问题的有效算法[J];安庆师范学院学报(自然科学版);2004年02期
4 谢安宁;关于SLP问题最优解的探析[J];安庆师范学院学报(自然科学版);1996年01期
5 徐望宝;陈雪波;李小华;苏晓英;;快速稳定收敛的一维搜索算法——水平割线法[J];鞍山科技大学学报;2006年04期
6 孙作安;吴会江;吴兴伟;;用工合同比例的数学模型[J];鞍山师范学院学报;2005年06期
7 孙晚华;关于动态规划顺序求解法的教学探讨[J];北京交通大学学报(社会科学版);2004年01期
8 范月娇;张爽;;多源多目标环境下配送中心服务半径的确定(模型研究)[J];北京交通大学学报(社会科学版);2007年04期
9 蔡金,高自友;求解城市交通连续平衡网络设计问题的混合算法[J];北方交通大学学报;2002年02期
10 李秋晓;杨美玲;葛兴伟;;DVD在线租赁[J];北京工业职业技术学院学报;2006年01期
中国重要会议论文全文数据库 前9条
1 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 高引民;尚子娟;;基于线性规划可行域界面上寻优的单纯形算法[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
3 孙国;任建峰;苗翠霞;;运筹学与最优化[A];中国企业运筹学学术交流大会论文集[C];2008年
4 申卯兴;宁振民;郝彩丽;;线性规划单纯形法的改进与教学[A];中国企业运筹学学术交流大会论文集[C];2008年
5 贾旭飞;孟超;耿志阔;孙景璐;;集约型耕地入选基本农田模型研究[A];2008年中国土地学会学术年会论文集[C];2008年
6 刘芹;刘强;陈翠兰;吕海燕;;雪野水库多目标供水研究与分析[A];山东省水资源生态调度学术研讨会论文集[C];2007年
7 毕学军;王胜德;;维修项目管理模型研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
8 方璟;周国祥;吴云;;基于AHP对象关系映射的应用研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
9 杨淑霞;乞建勋;段志国;;发电企业售电组合问题研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
2 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
3 徐宪平;中国资本市场中风险投资的运行机理与市场建设[D];湖南大学;2001年
4 王俊峰;中国能源·经济·环境(3E)协调发展的研究与政策选择[D];中国社会科学院研究生院;2000年
5 单锦辉;面向路径的测试数据自动生成方法研究[D];国防科学技术大学;2002年
6 毛坚强;接触问题的一种有限元计算方法及其在岩土工程中的应用[D];西南交通大学;2002年
7 高爱华;油田地面注水系统规划设计及运行优化技术研究[D];西南石油学院;2002年
8 张玉锟;卫星编队飞行的动力学与控制技术研究[D];中国人民解放军国防科学技术大学;2002年
9 郭汉丁;建设工程质量政府监督管理研究[D];天津大学;2003年
10 张春华;支持向量机中最优化问题的研究[D];中国农业大学;2004年
中国硕士学位论文全文数据库 前10条
1 姜飞;混合智能优化算法及其应用[D];西安电子科技大学;2011年
2 秦帅;两类共轭梯度法的收敛性及一个増广拉格朗日函数的性质[D];重庆师范大学;2011年
3 胡星星;线性规划的组合方向算法[D];杭州电子科技大学;2011年
4 刘坤;人工植物优化算法混合策略的研究及应用[D];太原科技大学;2011年
5 何瑜萍;哈尔滨DA公司的装配生产线平衡研究[D];东北农业大学;2011年
6 张庆贺;应急通信终端天线的设计与优化[D];哈尔滨工业大学;2010年
7 任彦玲;随机规划问题中的误差分析[D];华中科技大学;2011年
8 周明晔;经济管理中的博弈和控制方法及应用研究[D];哈尔滨工程大学;2011年
9 吕仁平;基于GPU加速的一种线性规划算法及其应用[D];大连理工大学;2011年
10 李虎;大连商品交易所交割配对算法改进研究[D];大连理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 陈华友;基于预测有效度的组合预测模型近似求解[J];安徽大学学报(自然科学版);2003年03期
2 陈华友,许义生;非负可变权重的组合预测模型研究[J];安徽大学学报(自然科学版);1998年02期
3 熊焱;Bland方法的改进[J];鞍山钢铁学院学报;2000年03期
4 吴祈宗,宋颖;一种模糊组合预测方法[J];北京理工大学学报;2004年04期
5 任雪梅,陈逊,徐腊元;基于马尔可夫链和模糊聚类的电力系统短期负荷预测[J];北京理工大学学报;2004年05期
6 金涛;刘三阳;孙小军;;一种线性规划问题单纯形法的改进算法[J];宝鸡文理学院学报(自然科学版);2007年04期
7 白岩;;线性规划中两阶段法的简便计算法[J];长春师范学院学报;2005年11期
8 兰艳,李学勇;一种改进的单纯形法[J];长沙大学学报;1998年04期
9 陈华富,田益祥;一般约束极大极小问题的广义梯度投影算法[J];电子科技大学学报;2000年03期
10 马永开,唐小我;两种组合预测优化模型的分析和比较[J];电子科技大学学报;1998年01期
【二级引证文献】
中国期刊全文数据库 前10条
1 高培旺;;线性规划问题规范型算法的改进及计算机实现[J];常熟理工学院学报;2012年10期
2 王岚;李彦翔;靳松;;线性规划问题新解——改进大M法[J];后勤工程学院学报;2011年03期
3 邹仁珍;廖文和;李迎光;;接头定位器在装配型架设计中自动选取的研究与实现[J];中国制造业信息化;2009年05期
4 刘大平;;求解线性规划问题的一种算法[J];科技信息;2011年34期
5 李裕梅;曹显兵;吴巧梅;蒋心为;赵晋;;线性规划单纯形代数7小步法与简易矩阵表格法[J];数学的实践与认识;2011年13期
6 陈岩;陈侠;;对偶单纯形法的一个注记[J];沈阳师范大学学报(自然科学版);2009年03期
7 吕林霞;茹少峰;申卯兴;;线性规划模型的单纯形法初始可行基选择研究[J];西北大学学报(自然科学版);2011年04期
8 刘田;张文德;;数字图书馆中的著作权评估模型探讨[J];现代情报;2012年02期
9 刘田;张文德;;营利性数字图书馆著作权评估系统开发[J];现代图书情报技术;2012年04期
10 申红莲;;求解初始可行基的算法实现[J];重庆工商大学学报(自然科学版);2009年05期
中国重要会议论文全文数据库 前2条
1 申卯兴;辛永平;谢树龙;;基于DEA模型的作战方案筛选法研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 申卯兴;宁振民;郝彩丽;;线性规划单纯形法的改进与教学[A];中国企业运筹学学术交流大会论文集[C];2008年
中国博士学位论文全文数据库 前1条
1 冯义;发电企业成本管理与竞价优化理论与应用研究[D];华北电力大学(北京);2008年
中国硕士学位论文全文数据库 前10条
1 丁郭音;广东物流运输基础设施与经济协调发展研究[D];华南理工大学;2011年
2 常园园;基于水平集函数的数字化拓扑优化设计及制造[D];青岛理工大学;2010年
3 耿雪;表上作业法的改进及其在近似供需平衡问题中的应用研究[D];山东师范大学;2012年
4 赵晓宇;药物分子对接的优化模型与算法[D];大连理工大学;2008年
5 徐海宁;超大直径深竖井施工技术优化研究[D];同济大学;2008年
6 徐非;综合计划管理与决策支持系统[D];华北电力大学(北京);2008年
7 任自艳;基于中心磁场参照的MRI永磁主磁体匀场方法研究[D];沈阳工业大学;2009年
8 刘燕茹;进化算法在分子对接中的研究与应用[D];天津师范大学;2009年
9 程婵娟;系统辨识的线性规划方法研究[D];厦门大学;2009年
10 韩放;超高空观测平台姿态控制设计与控制策略研究[D];哈尔滨工业大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 杨盛昌;单纯形表的经济意义探讨[J];云南民族学院学报(自然科学版);1999年04期
2 周永法;稀疏矩阵的并行算法[J];北京航空航天大学学报;1982年04期
3 罗毅平;两类特殊线性规划算法的改进[J];湖南工程学院学报(自然科学版);1998年01期
4 周凯山,罗毅平;两类特殊线性规划算法的改进[J];系统工程;1998年03期
5 宋政芳;;单纯形法中进基变量的选择[J];上海电力学院学报;2007年01期
6 李志平,李文沅,徐国禹;具有递增斜率的分段线性规划的解法[J];重庆大学学报(自然科学版);1989年05期
7 李文沅,李志平,徐国禹;递增斜率分段线性规划的对偶算法[J];重庆大学学报(自然科学版);1991年01期
8 杭省策,苏宁男,李怀祖;求非退化线性规划最优解的迭代公式[J];陕西工学院学报;1996年03期
9 刘德智,李汉邦;论产品最优组合确定的单纯形法[J];地质技术经济管理;1994年02期
10 吴延东;“单纯形最佳主元法”的结论欠妥[J];运筹与管理;1999年03期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026