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

线性规划的最钝角CRISS-CROSS算法

颜红彦  潘平奇  
【摘要】:Zionts求解线性规划问题的criss-cross算法是一个无须初始可行基的主元算法。它交替地进行原始和对偶迭代。随之,Chang,Terlaky和Wang分别独立的提出了有限的criss-cross算法,可以在有限步终止。Criss-cross算法的优点是不需要第一阶段,可以从任何基开始迭代。可惜的是,此类算法一般所需的迭代次数太多,实际表现并不令人满意。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 高培旺;;关于解线性规划问题的一种半单纯形法的注记[J];南通大学学报(自然科学版);2011年02期
2 孙翠先;步金芳;;一对偶问题无穷多解的两种表示[J];唐山学院学报;2011年03期
3 林育山;;线性规划中几种内点算法的比较[J];海峡科学;2011年05期
4 何兵;;基于Excel的线性规划求解[J];泸州职业教育技术学院学报;2004年04期
5 尤廷荣;;线性规划模型应用——如何制定家具生产计划[J];中国城市经济;2011年20期
6 敖玉剪;;几何画板在线性规划课程教学中的应用[J];考试周刊;2011年53期
7 滕飞;;应用SAS/OR与LINGO求解优化问题的比较研究[J];吉林师范大学学报(自然科学版);2011年03期
8 李裕梅;曹显兵;吴巧梅;蒋心为;赵晋;;线性规划单纯形代数7小步法与简易矩阵表格法[J];数学的实践与认识;2011年13期
9 刘长河;刘红卫;朱见广;;具有O(n~(1/2)L)复杂性的Mehrotra型预估-矫正算法[J];吉林大学学报(理学版);2011年04期
10 刘智琦;李春贵;;城市交通最优路径规划仿真研究[J];计算机仿真;2011年07期
11 高德宝;;区间数线性规划问题的解法[J];大学数学;2011年04期
12 王海霞;王桂花;;线性规划问题中基本公式的计算[J];廊坊师范学院学报(自然科学版);2011年03期
13 杨菲;;Excel在成人数学教学中的应用[J];天津职业院校联合学报;2011年06期
14 赵白云;李万军;;资源影子价格的多解性及确定方法[J];河南科技;2011年15期
15 叶华玲;王刚;;Lindo数学实验研究[J];高校实验室工作研究;2011年02期
16 井霞;高岳林;;线性分式和规划问题的分母输出空间分支定界算法[J];河南师范大学学报(自然科学版);2011年04期
17 耿德志;;线性规划求解算法研究[J];软件导刊;2011年06期
18 崔群法;李波;;解析条件极值[J];安阳工学院学报;2011年02期
19 陈晓杰;;对偶单纯形法在生产资料分配问题中的应用[J];长江大学学报(自然科学版);2011年06期
20 李娅;李炜;;对称型区间线性规划的对偶理论[J];杭州电子科技大学学报;2011年03期
中国重要会议论文全文数据库 前10条
1 颜红彦;潘平奇;;线性规划的最钝角CRISS-CROSS算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
2 申卯兴;宁振民;郝彩丽;;线性规划单纯形法的改进与教学[A];中国企业运筹学学术交流大会论文集[C];2008年
3 焦纲领;邓建辉;;基于符号运算的线性规划问题求解方法研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 王伟;王书宁;高林;;连续分片线性函数的优化[A];第二十届中国控制会议论文集(上)[C];2001年
5 邹自德;;线性规划问题的广义单纯形法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
6 高德华;杨德权;刘丹;;企业管理创新中的线性规划逆最优值问题[A];中国企业运筹学学术交流大会论文集[C];2005年
7 董振宁;;线性目标规划图解法的改进[A];中国企业运筹学学术交流大会论文集[C];2005年
8 何光宇;王稹;;耦合多块线性规划问题及其求解算法[A];第十届全国电工数学学术年会论文集[C];2005年
9 董绍斌;冯玉强;刘克兴;;影子价格不唯一的成因及应用[A];中国企业运筹学学术交流大会论文集[C];2007年
10 吴开贵;周家启;;线性优化神经网络在电网可靠性评估中的应用研究[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国博士学位论文全文数据库 前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];西南交通大学;2010年
5 刘万香;含自由变量优化问题的内点算法研究[D];曲阜师范大学;2010年
6 王祥玲;不等式约束优化滤子算法研究[D];桂林电子科技大学;2011年
7 杨剑;圆形件优化排样问题研究[D];广西师范大学;2010年
8 王俊华;两类非凸全局优化问题的分支定界算法[D];河南师范大学;2011年
9 刘道建;线性规划与约束非线性规划问题的算法研究[D];西南交通大学;2002年
10 卢伟;目标函数系数为模糊数的规划问题研究[D];西南交通大学;2003年
中国重要报纸全文数据库 前6条
1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年
2 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
3 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
4 南京 许晴;面向市场 有的放矢[N];中国电脑教育报;2005年
5 本报记者 周蓉蓉;组件渗入开发各个角落[N];计算机世界;2004年
6 徐小林;让教学难点迎刃而解[N];中国电脑教育报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978