期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
保硬主元算法的数值报告 被引量:6
1
作者 朱书尚 方秋莲 阮国桢 《湘潭大学自然科学学报》 CAS CSCD 1999年第4期24-27,共4页
保硬主元算法是线性规划基线算法的一种很好的实现形式.在一张基线表格中可以同时实现原始可行和对偶可行.大量的数值实验表明保硬主元算法有稳健的收敛过程,与原始单纯形法相比,问题的规模越大,保硬主元算法的相对迭代次数越少。
关键词 线性规划 单纯形法 基线算法 保硬主元 算法
在线阅读 下载PDF
线性规划基线算法的数值报告 被引量:2
2
作者 阮国桢 朱书尚 《湘潭大学自然科学学报》 CAS CSCD 2001年第2期1-4,52,共5页
介绍了基线算法的构思原理 ,用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试 ,并与单纯形法进行了比较 .理论和数值结果表明基线算法是一种可靠、有效的算法 .此外 ,还给出了关于其它算法(包括内点算法 )的若干评述 .
关键词 线性规划 基线算法 单纯形法 内点算法 Netlib数据 随机生成数据
在线阅读 下载PDF
求解线性规划问题的新方法及影子价格 被引量:3
3
作者 曹细玉 覃艳华 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第1期4-8,共5页
对线性规划问题的求解提出了一种新方法,此方法不须引入人工变量而可在一种表格之下直接应用最小比值旋转迭代运算求得最优解.此方法我们称为最小比值旋转迭代法,应用此方法还可以避免单纯形法中的循环问题,同时也容易求出影子价格.
关键词 线性规划 单纯形 最小比值旋转迭代法 影子价格
在线阅读 下载PDF
关于解线性规划问题的一种半单纯形法的注记 被引量:3
4
作者 高培旺 《南通大学学报(自然科学版)》 CAS 2011年第2期85-89,共5页
指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文... 指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法(或两阶段法第一阶段)进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法. 展开更多
关键词 线性规划 基本可行解 单纯形法 半单纯形法 两阶段法
在线阅读 下载PDF
国际数学规划领域的热点问题:线性规划内点法 被引量:2
5
作者 胡清淮 《武汉化工学院学报》 2004年第1期92-96,共5页
论述20世纪80年代至今的国际数学规划领域的热点问题线性规划内点法的出现和它的理论体系、研究现状及其发展,同时也讨论了传统的单纯形法的最新进展以及内点法与单纯形法的对比测试,展现了该领域当前的研究现状与发展趋势.
关键词 线性规划内点法 Karmarkar法 单纯形法
在线阅读 下载PDF
线性规划基线算法群部分算法计算实验 被引量:4
6
作者 朱书尚 阮国桢 《数学的实践与认识》 CSCD 北大核心 2002年第5期778-782,共5页
本文简要介绍了基线算法的构思原理 ,对其中部分算法的具体实现形式进行了测试 ,并与单纯形法进行了比较 .理论和数值结果表明基线算法是一种可靠、有效的算法 .
关键词 线性规划 基线算法 单线形法 内点算法
原文传递
一个求解线性规划的单纯形-内点算法 被引量:3
7
作者 卢新明 《系统科学与数学》 CSCD 北大核心 1996年第3期211-227,共17页
根据单纯形方法和大步长路径跟踪算法(Hertog,Roos和Terlaky1991),对于具有不等式约束的线性规划问题,引进了一个具有组合特性的内点算法.该方法保留了单纯形方法和内点算法的优点,克服了它们的不足,在任... 根据单纯形方法和大步长路径跟踪算法(Hertog,Roos和Terlaky1991),对于具有不等式约束的线性规划问题,引进了一个具有组合特性的内点算法.该方法保留了单纯形方法和内点算法的优点,克服了它们的不足,在任何情况下,这个方法都能快速收敛.数值结果也很好地验证了这个结论. 展开更多
关键词 红线规划 单纯形方法 内点算法 Karmarkar法
原文传递
第一阶段原有单纯形和对偶单纯形算法的计算比较
8
作者 姚翠友 高培旺 《数学的实践与认识》 CSCD 北大核心 2013年第12期161-165,共5页
线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种... 线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法. 展开更多
关键词 线性规划 基本可行解 单纯形法 对偶单纯形法 两阶段法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部