收藏本站
《中国运筹学会第八届学术交流会论文集》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

最钝角对偶松弛算法

杨小燕  潘平奇  
【摘要】:本文将最钝角原理[1]与放松约束的思想相结合,提出了求解标准线性规划问题的“最钝角对偶松弛算法”。先基于最钝角原理略去对偶问题中的部分约束条件得到一个规模较小的子问题,它的原问题有较少的变最。用亏基对偶单纯形方法[2,3,4]求得其最优解后,添加略去的变量(作为非基变量)得到一个与原来问题等价的问题,检验相应的解是否为其最优解;如果不是,则它必为一个原始基本可行解,于是可用亏基原始单纯形法[5,6,7]求解得到最优解。
【作者单位】:东南大学数学系 东南大学数学系
【分类号】:O221.1

【参考文献】
中国硕士学位论文全文数据库 前1条
1 周志娟;线性规划的最钝角松弛算法[D];东南大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 潘平奇,李炜;线性规划非单调一阶段算法(英文)[J];Journal of Southeast University(English Edition);2003年03期
2 胡剑峰;潘平奇;;关于单纯形算法若干进展的新见解(英文)[J];Journal of Southeast University(English Edition);2008年01期
3 金婷;潘平奇;;一个新的最钝角单纯形算法[J];淮北煤炭师范学院学报(自然科学版);2010年02期
4 潘平奇;Bland型单纯形法选主元规则的改进[J];高等学校计算数学学报;1992年04期
5 颜红彦;潘平奇;;线性规划的最钝角CRISS-CROSS算法[J];高等学校计算数学学报;2009年04期
6 潘平奇,欧阳梓祥;MOORE-PENROSE INVERSE SIMPLEX ALGORITHMS BASED ON SUCCESSIVE LINEAR SUBPROGRAMMING APPROACH[J];Numerical Mathematics A Journal of Chinese Universities(English Series);1994年02期
7 ;Partial Pricing Rule Simplex Method with Deficient Basis[J];Numerical Mathematics A Journal of Chinese Universities(English Series);2006年01期
8 ;A MODIFIED BISECTION SIMPLEX METHOD FOR LINEAR PROGRAMMING[J];Journal of Computational Mathematics;1996年03期
9 ;A NEW PERTURBATION SIMPLEX ALGORITHM FOR LINEARPROGRAMMING[J];Journal of Computational Mathematics;1999年03期
10 ;PRIMAL PERTURBATION SIMPLEX ALGORITHMS FOR LINEAR PROGRAMMING[J];Journal of Computational Mathematics;2000年06期
中国重要会议论文全文数据库 前2条
1 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 申远;潘平奇;;对偶二分单纯形算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国硕士学位论文全文数据库 前6条
1 马艳琴;亏基摄动对偶Ⅰ阶段算法[D];东南大学;2006年
2 周志娟;线性规划的最钝角松弛算法[D];东南大学;2006年
3 岳红伟;投影主元标单纯形算法[D];东南大学;2006年
4 颜红彦;线性规划的最钝角CRISS-CROSS算法[D];东南大学;2006年
5 毛保华;线性规划的若干算法研究[D];杭州电子科技大学;2011年
6 胡星星;线性规划的组合方向算法[D];杭州电子科技大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 张立昂;线性规划问题有无穷多个最优解的条件[J];北京服装学院学报(自然科学版);1989年01期
2 尚毅;张国光;卡世力;王晓峰;邵和平;;一种直接收敛于鞍点的新的线性规划迭代算法[J];沈阳化工学院学报;1989年02期
3 赵明清;;一类变量是L——R型FUZZY数的FUZZY线性规划问题[J];山东科技大学学报(自然科学版);1990年04期
4 徐佳汉;;浅谈运筹学发展及其现实意义[J];科技资讯;2008年09期
5 张涛;张莉;;线性规划宽邻域预估校正算法[J];内江师范学院学报;2009年02期
6 李卫国;;线性规划中图解法的最优解问题[J];长春理工大学学报(高教版);2010年04期
7 孙翠先;步金芳;;一对偶问题无穷多解的两种表示[J];唐山学院学报;2011年03期
8 宣家骥;;线性规划的GP算法[J];湖南大学学报(自然科学版);1984年03期
9 马仲蕃;;线性规划的一个新的多项式算法——Karmarkar方法(续)[J];曲阜师范大学学报(自然科学版);1986年01期
10 李跃明;;Karmarkar算法——一种新的线性规划多项式算法[J];南京邮电大学学报(自然科学版);1987年02期
中国重要会议论文全文数据库 前10条
1 杨小燕;潘平奇;;最钝角对偶松弛算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 焦纲领;邓建辉;;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
3 高德华;杨德权;刘丹;;企业管理创新中的线性规划逆最优值问题[A];中国企业运筹学学术交流大会论文集[C];2005年
4 董振宁;;线性目标规划图解法的改进[A];中国企业运筹学学术交流大会论文集[C];2005年
5 颜红彦;潘平奇;;线性规划的最钝角CRISS-CROSS算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
6 董绍斌;冯玉强;刘克兴;;影子价格不唯一的成因及应用[A];中国企业运筹学学术交流大会论文集[C];2007年
7 申卯兴;宁振民;郝彩丽;;线性规划单纯形法的改进与教学[A];中国企业运筹学学术交流大会论文集[C];2008年
8 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 薛声家;;线性约束拟单调规划多重最优解[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
10 叶蕾;陈志娟;叶中行;;有高阶矩的最优投资组合问题研究[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
中国重要报纸全文数据库 前1条
1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年
中国博士学位论文全文数据库 前4条
1 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
2 李山春;生产过程稳态模型的寻优方法及应用研究[D];中南大学;2011年
3 张立溥;锥规划的全牛顿步不可行内点算法[D];上海大学;2011年
4 南江霞;带有直觉模糊信息的矩阵对策的模型与求解方法研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 山文绪;非线性规划的一类全局收敛算法[D];河南理工大学;2011年
2 吕仁平;基于GPU加速的一种线性规划算法及其应用[D];大连理工大学;2011年
3 高方君;线性规划退化问题的研究[D];西北工业大学;2003年
4 周志娟;线性规划的最钝角松弛算法[D];东南大学;2006年
5 成亚丽;变量为三角模糊数的线性规划问题研究[D];西南交通大学;2010年
6 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
7 王祥玲;不等式约束优化滤子算法研究[D];桂林电子科技大学;2011年
8 王俊华;两类非凸全局优化问题的分支定界算法[D];河南师范大学;2011年
9 刘道建;线性规划与约束非线性规划问题的算法研究[D];西南交通大学;2002年
10 卢伟;目标函数系数为模糊数的规划问题研究[D];西南交通大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026