大型发输电组合系统可靠性评估方法 被引量：13

1

作者 宋晓通 谭震宇 《高电压技术》 EI CAS CSCD 北大核心 2007年第7期191-194,共4页

为解决大型发输电组合系统可靠性评估中计算费用过高的问题,提出了利用改进的重要抽样法模拟系统运行状态以减小抽样方差,结合线性规划松弛技术和两阶段修正单纯形法进行系统分析计算以降低线性规划的阶数的算法,并实现了相应的的评估... 为解决大型发输电组合系统可靠性评估中计算费用过高的问题,提出了利用改进的重要抽样法模拟系统运行状态以减小抽样方差,结合线性规划松弛技术和两阶段修正单纯形法进行系统分析计算以降低线性规划的阶数的算法,并实现了相应的的评估软件。用该软件依据计算指标可评估IEEE-RTS系统与节点的可靠性水平,并为寻找制约系统可靠性水平的主要因素提供理论依据,且在相同精度要求下,计算时间与传统算法机相比明显下降。对大型发输电组合系统可靠性水平的仿真分析表明,该算法可做出准确、快速地评估。 展开更多

关键词 发输电组合系统 可靠性评估 蒙特卡罗法 线性规划 两阶段修正单纯形法 重要抽样法 有功优化

在线阅读 下载PDF 职称材料

寻求线性规划初始可行基的一种新算法 被引量：1

2

作者 孙可钦 《云南师范大学学报（自然科学版）》 1999年第4期17-20,共4页

本文将单纯形法与对偶单纯形法及其思想结合运用，通过构造变动的目标函数，在不引入（或少引入）人工变量的情况下，探索出一种寻求线性规划初始可行基的新算法。

关键词 线性规划 单纯形法 目标函数 初始可行基 算法

在线阅读 下载PDF 职称材料

改进的单纯形法迭代计算方法 被引量：5

3

作者 吴庆丰 《计算机工程与应用》 CSCD 2014年第18期59-62,69,共5页

对传统大M法进行改进,若计算检验数的表达式中含有M则只计算含有M的部分,从而简化计算,迭代过程中当人工变量由基变量变为非基变量时,直接去掉人工变量部分的表格然后继续计算,从而再一次降低计算量。借鉴两阶段法的优点进一步给出了无... 对传统大M法进行改进,若计算检验数的表达式中含有M则只计算含有M的部分,从而简化计算,迭代过程中当人工变量由基变量变为非基变量时,直接去掉人工变量部分的表格然后继续计算,从而再一次降低计算量。借鉴两阶段法的优点进一步给出了无需给出大M的迭代算法,此法不会破坏目标函数的一致性,而且可以避免传统大M法在利用计算机求解时由于M值的选取不当所导致的计算错误。 展开更多

关键词 线性规划 单纯形法 大M法 两阶段法

在线阅读 下载PDF 职称材料

关于解线性规划问题的一种半单纯形法的注记 被引量：3

4

作者 高培旺 《南通大学学报（自然科学版）》 CAS 2011年第2期85-89,共5页

指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文... 指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法(或两阶段法第一阶段)进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法. 展开更多

关键词 线性规划 基本可行解 单纯形法 半单纯形法 两阶段法

在线阅读 下载PDF 职称材料

线性规划两阶段法的改进算法 被引量：4

5

作者 孙可钦 《运筹与管理》 CSCD 2000年第1期79-83,共5页

将单纯形法与对偶单纯形法及其思想结合运用 ,对两阶段法引进人工变量的方式进行了改进 ,探索出一种最多引入一个人工变量 ,即可求得线性规划初始可行基的新算法 ,能有效地节约计算机的存储量和计算量。

关键词 线性规划 单纯形法 两阶段法 人工变量 约束条件 初始可行基 迭代 旅转元

在线阅读 下载PDF 职称材料

改进的发输电系统可靠性评估方法 被引量：1

6

作者 宋晓通 谭震宇 《四川电力技术》 2007年第1期19-21,共3页

针对组合系统可靠性评估中计算费用过高的问题,提出利用改进的重要抽样法模拟系统运行状态以减小方差,采用两阶段修正单纯形法进行系统分析计算以降低线性规划的阶数。基于该算法实现的评估软件对含有24个节点和38条线路(含变压器)的IEE... 针对组合系统可靠性评估中计算费用过高的问题,提出利用改进的重要抽样法模拟系统运行状态以减小方差,采用两阶段修正单纯形法进行系统分析计算以降低线性规划的阶数。基于该算法实现的评估软件对含有24个节点和38条线路(含变压器)的IEEE-RTS系统进行了可靠性分析,计算时间只占传统算法的37%左右,达到了实用化水平,依据计算指标可对系统与节点可靠性水平做出评估,并为寻找制约系统可靠性水平的主要因素提供理论依据。 展开更多

关键词 发输电组合系统 可靠性评估 蒙特卡罗法 线性规划 两阶段修正单纯形法

在线阅读 下载PDF 职称材料

线性规划两阶段法的简易算法 被引量：2

7

作者 马烁 赵天玉 《太原师范学院学报（自然科学版）》 2007年第4期23-26,共4页

文章针对线性规划引入人工变量的问题,借助于文献[1]的思想提出了一种新的简易算法.结合单纯形法,不必引入人工变量且可在一种表格下直接应用旋转运算求得线性规划问题的最优解.该算法简单直观,操作方便,且能有效节约计算机的存储量和... 文章针对线性规划引入人工变量的问题,借助于文献[1]的思想提出了一种新的简易算法.结合单纯形法,不必引入人工变量且可在一种表格下直接应用旋转运算求得线性规划问题的最优解.该算法简单直观,操作方便,且能有效节约计算机的存储量和计算量. 展开更多

关键词 线性规划 单纯形法 两阶段法 人工变量

在线阅读 下载PDF 职称材料

大M法和两阶段法中检验向量间的关系 被引量：1

8

作者 郑薇 聂玉峰 刘炎 《高等数学研究》 2015年第1期63-65,67,共4页

若大M法中的检验向量为ξ=ζ+Mμ,则μ正是采用两阶段法时同一个基对应的单纯形表中的辅助目标函数g的检验向量,而ζ则是原来目标函数的检验向量.

关键词 大M法 两阶段法 检验向量 单纯形表

在线阅读 下载PDF 职称材料

线性规划初始对偶可行基本解的一种求法

9

作者 李蕊 王艳红 《西安工业大学学报》 CAS 2014年第3期173-176,共4页

运用对偶单纯形法求解线性规划问题时,需要先给定一个初始对偶可行的基本解.然而在线性规划问题的约束条件Ax=b中,矩阵A一般不含m阶单位矩阵,此时初始对偶可行的基本解不易求得.文中通过对线性规划问题增加人工变量和一个约束条件,给出... 运用对偶单纯形法求解线性规划问题时,需要先给定一个初始对偶可行的基本解.然而在线性规划问题的约束条件Ax=b中,矩阵A一般不含m阶单位矩阵,此时初始对偶可行的基本解不易求得.文中通过对线性规划问题增加人工变量和一个约束条件,给出一步便能求出其初始对偶可行基本解的简便方法,进而通过对偶单纯形法进行迭代解决线性规划问题. 展开更多

关键词 两阶段法 对偶单纯形法 扩充问题 对偶可行基本解

在线阅读 下载PDF 职称材料

仅用一个人工变量求线性规划初始可行基 被引量：1

10

作者 孙可钦 《云南民族学院学报（自然科学版）》 2000年第3期149-151,共3页

对单纯形法与对偶单纯形法及其思想结合运用，针对约束条件全为不等式的线性规划问题，探索出一种特殊解法．从线性规划问题的任一个初始基出发，最多引入一个人工变量，即可求出问题的初始可行基。

关键词 线性规划 初始基 单纯形法 人工变量 可行基

在线阅读 下载PDF 职称材料

单纯形的代数思维

11

作者 许宁 《常熟理工学院学报》 2017年第4期114-120,共7页

以单纯形的代数特征为切入点,建立基于矩阵的单纯形手工计算方法,揭示了单纯形及其各种计算技巧之间的内部联系,理清了单纯形由解特殊问题到解一般问题发展路径.

关键词 单纯形 单纯形矩阵 两阶段法 大M法

在线阅读 下载PDF 职称材料

二段单纯形优化法在矿业经济管理决策中的应用 被引量：1

12

作者 郭纯 汪锦璋 《有色金属》 CSCD 1990年第2期1-9,共9页

二段单纯形法(简称二段法)“TPSM”,它是英语“Two Phase Simplex Method”的字头缩写。本文主要剖析该法的逻辑结构及判別准则,并提出经济数模体系以及矿用经济资源的综合优化法。该法籍助于微型机计算作管理决策分析,克服手算取主,迭... 二段单纯形法(简称二段法)“TPSM”,它是英语“Two Phase Simplex Method”的字头缩写。本文主要剖析该法的逻辑结构及判別准则,并提出经济数模体系以及矿用经济资源的综合优化法。该法籍助于微型机计算作管理决策分析,克服手算取主,迭代繁琐,易出纰漏的缺点。 展开更多

关键词 二段单纯形法 资源的最优利用 辅助规划问题 线性决策环境 逻辑结构剖析 资源控用量

在线阅读 下载PDF 职称材料

线性规划问题新解——改进大M法

13

作者 王岚 李彦翔 靳松 《后勤工程学院学报》 2011年第3期92-96,共5页

借鉴两阶段法的求解思路,在用单纯形法求解线性规划问题时,对大M法进行改进,提出一种新的算法。这种改进后的算法可以有效克服原来两种算法的不足,既能降低理解难度,又能提高算法的效率,保证算法的全局收敛性。

关键词 线性规划 单纯形法 大M法 两阶段法

在线阅读 下载PDF 职称材料

第一阶段原有单纯形和对偶单纯形算法的计算比较

14

作者 姚翠友 高培旺 《数学的实践与认识》 CSCD 北大核心 2013年第12期161-165,共5页

线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种... 线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有"≥"不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法. 展开更多

关键词 线性规划 基本可行解 单纯形法 对偶单纯形法 两阶段法

原文传递

“准最优基”程序实现与应用探讨 被引量：3

15

作者 杨欢 陶凤玲 +2 位作者 李若东 高霞 李积花 《数学的实践与认识》 CSCD 北大核心 2014年第20期219-227,共9页

在利用"准最优基"简化单纯形法的求解过程的基础上,采用matlab将"准最优基"方法程序化,并采用程序进行了模型.求解原采用两阶段法求解的线性规划问题,用"准最优基"方法,不必加入人工变量,改两阶段为一阶... 在利用"准最优基"简化单纯形法的求解过程的基础上,采用matlab将"准最优基"方法程序化,并采用程序进行了模型.求解原采用两阶段法求解的线性规划问题,用"准最优基"方法,不必加入人工变量,改两阶段为一阶段,简化了求解过程,并针对只能将其目标函数系数为正的变量进基、约束条件都为正的局限性进行了探讨."准最优基"方法对目标函数的系数有正有负的情况,约束条件的系数有正有负的情况都适用.借助"bland法则"的思想,按下标顺序进基取代变量强度系数进基,得出了同样的结果,并对E.Beale的循环例子进行计算,一步得出最优解."准最优基"方法既可以提高运算速度,同时具有很好的适用性. 展开更多

关键词 线性规划 单纯形法 准最优基 两阶段法

原文传递