基于组合方向的对偶单纯形法
《杭州电子科技大学学报》 2010年03期
作者本人免费下载 | 收藏 | 投稿 |
论文排版
基于组合方向的对偶单纯形法
胡星星 李炜 毛保华 开通知网号
【摘要】：线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利用组合方向来改进对偶单纯形方法。通过对对偶问题可行域结构的分析,找到一个组合的可行下降方向,沿此方向迭代,将绕过很多极点,若绕过产生退化的极点,会很大程度上避免退化带来的停顿现象,提高算法的效率。
下载App查看全文
下载全文 更多同类文献 个人查重>> 个人AIGC检测>> 文献综述>>
(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)
CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式
【相似文献】 中国期刊全文数据库 前10条 1 胡星星;李炜;毛保华;基于组合方向的对偶单纯形法[J];杭州电子科技大学学报;2010年03期 2 韩伟一;求解线性规划的对偶算法[J];大学数学;2023年03期 3 颜红彦;潘平奇;线性规划的最钝角CRISS-CROSS算法[J];高等学校计算数学学报;2009年04期 4 万朝燕,李晓峰,兆文忠一种求解线性规划问题的新方法[J];大连铁道学院学报;2003年01期 5 李丽颖;利用EXCEL2010求解线性规划问题[J];电脑知识与技术;2014年16期 6 陆宗元广义对偶单纯形方法[J];上海师范大学学报(自然科学版);2002年02期 7 孙强;求解线性规划问题的常规思路[J];语数外学习(高中版上旬);2020年10期 8 罗驰;基于遗传算法求解线性规划问题[J];科技展望;2015年33期 9 张青富,焦李成,保铮一种新的求解线性规划的神经网络[J];电子学报;1992年10期 10 赵芹;章舜哲;刘慧清;雷琪;利用对偶理论求解线性规划问题的策略探讨[J];湖北大学学报(自然科学版);2021年05期 中国重要会议论文全文数据库 前10条 1 焦纲领;邓建辉;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年 2 杨小燕;潘平奇;最钝角对偶松弛算法[A];中国运筹学会第八届学术交流会论文集[C];2006年 3 郑小龙;叶红玲;隋允康;最大差值最小化方法拟合响应面函数[A];北京力学会第十六届学术年会论文集[C];2010年 4 高引民;尚子娟;基于线性规划可行域界面上寻优的单纯形算法[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年 5 郑小龙;叶红玲;隋允康;最大差值最小化方法拟合响应面函数的软件开发[A];北京力学会第十六届学术年会论文集[C];2010年 6 易桂莲;隋允康;孟令图;梯度投影单纯形法求解线性规划[A];北京力学会第17届学术年会论文集[C];2011年 7 邹自德;线性规划问题的广义单纯形法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷）[C];1997年 8 李孝忠;张庆德;一类模糊线性规划问题及其求解方法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年 9 李孝忠;汪保明;具有模糊变量和模糊约束的广义模糊线性规划问题[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年 10 张艳娥;孙建平;纪爱兵;刘国义;龙吉江;非标准型可能性线性规划问题的解法[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年 中国博士学位论文全文数据库 前1条 1 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年 中国硕士学位论文全文数据库 前10条 1 张溪;求解线性规划的一种新的原始对偶内点法[D];河北工业大学;2019年 2 贾堰林;带模糊数线性规划问题的算法研究[D];西南石油大学;2014年 3 王凤霞;线性规划一种概率意义下的多项式算法[D];东北财经大学;2005年 4 李敬华;线性规划的不可行内点算法研究[D];西安电子科技大学;2014年 5 吕佳佳;基于核函数解线性规划问题的原始对偶内点算法研究[D];渤海大学;2013年 6 王珲;利用扩张的互补问题求解线性规划的光滑型算法[D];天津大学;2007年 7 聂海新;云计算中大型线性规划问题的外包方案研究[D];西安电子科技大学;2014年 8 吕海斌;基于边缘计算的多用户计算卸载方法研究[D];哈尔滨工程大学;2019年 9 王倩玲;线性规划问题在高中数学中的教学策略研究[D];西北大学;2018年 10 柯楠;高中数学线性规划问题教与学的探究[D];上海师范大学;2018年
相关知识
基于“黑盒子”理论的小型花卉组合研究(可编辑)
对偶式与反函数
L=AB+C的对偶式为：（）
基于“黑盒子”理论的小型花卉组合研究
从匈牙利算法到带权带花树——详解对偶问题在图匹配上的应用
100句对偶佳句，汉语真的好美！
云制造环境下基于QoS的组合云服务自适应调整.pdf
用科学和创意展示植物艺术美——来自首届“中国杯”组合盆栽大赛评委
移动电商的组合拳
“雪莲花装点了北国，茶花染红了南疆”是对偶。
网址: 基于组合方向的对偶单纯形法 https://m.huajiangbk.com/newsview1267605.html
| 上一篇: 造型仿生设计在服装上的应用 |
下一篇: 分析烟花爆竹对空气的影响力 |
