线性规划的目标函数最速递减算法 被引量：9

1

作者 唐建国 《运筹与管理》 CSCD 2005年第4期55-59,共5页

在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法。它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数。数值算例显示了该算法的有效性和优越性。

关键词 线性规划 单纯形方法 对偶单纯形方法 目标函数最速递减算法

下载PDF 职称材料

关于求线性规划初始正则解的一个新方法的注记 被引量：4

2

作者 高培旺 《徐州工程学院学报（自然科学版）》 CAS 2012年第2期1-4,共4页

在线性规划问题的求解中,对基变量取负值的情形,文献[6]提出一种求初始正则解的新方法.该文对这种方法作了进一步讨论,指出它实质上是由原有单纯形法和对偶单纯形法两个阶段组成.第一阶段通过引入非负右手边向量构造辅助线性规划问题,... 在线性规划问题的求解中,对基变量取负值的情形,文献[6]提出一种求初始正则解的新方法.该文对这种方法作了进一步讨论,指出它实质上是由原有单纯形法和对偶单纯形法两个阶段组成.第一阶段通过引入非负右手边向量构造辅助线性规划问题,然后用单纯形法求解这个辅助问题获得原问题的一个正则解(如果存在);第二阶段由此正则解出发,用对偶单纯形法求得原问题的最优解(如果存在).通过大规模例子对这种算法进行数值试验,结果表明它的计算效率非常低,因而对这种方法进行了改进. 展开更多

关键词 线性规划 基本可行解 初始正则解 单纯形法 对偶单纯形法

下载PDF 职称材料

对偶单纯形法的一个注记 被引量：3

3

作者 陈岩 陈侠 《沈阳师范大学学报（自然科学版）》 CAS 2009年第3期277-279,共3页

针对运筹学教学难点——对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,... 针对运筹学教学难点——对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,得出结论是对偶单纯形法本质上就是单纯形法,只是在运用对偶单纯形法解线性规划时需要将单纯形表旋转90°。 展开更多

关键词 单纯形法 对偶单纯形法 单纯形表

下载PDF 职称材料

参数不定区间估计的对偶线性规划方法 被引量：3

4

作者 孙先仿 滕继涛 范跃祖 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2003年第6期529-533,共5页

将参数不定区间估计 (PIE)问题变换成一组对偶线性规划 (DLP)问题 ,提出了求解这组DLP问题的改进单纯形方法 .该方法利用变量间的对偶关系 ,直接计算初始基本可行解 ,省去了初始基本可行解的搜索步骤 .此外 ,在确定旋入和旋出变量时都... 将参数不定区间估计 (PIE)问题变换成一组对偶线性规划 (DLP)问题 ,提出了求解这组DLP问题的改进单纯形方法 .该方法利用变量间的对偶关系 ,直接计算初始基本可行解 ,省去了初始基本可行解的搜索步骤 .此外 ,在确定旋入和旋出变量时都采用了目标值最大减少规则 ,减少了旋转迭代次数 .针对由PIE问题所导出的全部DLP问题都具有相同的目标函数和约束矩阵 ,给出了单搜索过程求解全部DLP问题的联合单纯形法 . 展开更多

关键词 系统辨识 线性规划 对偶单纯形算法 参数不定区间估计 集员辨识

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

求解线性规划问题最优解时常遇到的几种特殊情况 被引量：1

6

作者 张忠文 王世晖 《甘肃联合大学学报（自然科学版）》 2010年第3期101-103,共3页

重点介绍了单纯形法在求解过程中常遇到的几种特殊情况.首先,在一个线性规划问题的最优解对应的单纯形表中,如果至少有一个非基变量的检验数为零,那么该线性规划问题的最优解可能不只一个,当求到另一个最优解时,则原问题必有多重最优解... 重点介绍了单纯形法在求解过程中常遇到的几种特殊情况.首先,在一个线性规划问题的最优解对应的单纯形表中,如果至少有一个非基变量的检验数为零,那么该线性规划问题的最优解可能不只一个,当求到另一个最优解时,则原问题必有多重最优解;其次,在单纯形表中,如果某一负检验数所对应的列向量的分量全部非正,则原问题无最优解;再次,在求解过程中,若原问题不可行,而对偶问题可行时,我们可以应用对偶单纯形法进行求解. 展开更多

关键词 单纯形法 对偶单纯形法 换基迭代 最优解 检验数

下载PDF 职称材料

关于使用最大改进规则的对偶单纯形算法 被引量：1

7

作者 高国成 王卓鹏 《运筹与管理》 CSCD 2001年第2期60-62,共3页

本文举例证明了文 [3]的定理 10 - 1是错误的。

关键词 最大改进规则 线性规划 基可行解 对偶单纯形法

下载PDF 职称材料

对偶单纯形两阶段法 被引量：1

8

作者 张劲松 《高师理科学刊》 2006年第3期8-11,共4页

在用对偶单纯形法解线性规划问题时,必须找到初始正则解.为避免人工约束的引入,利用变量代换,给出不增加变量个数的对偶单纯形两阶段法.

关键词 线性规划 对偶单纯形法 初始正则解

下载PDF 职称材料

无线多跳网络的网络寿命最大化模型及其求解 被引量：2

9

作者 孟娟 《火力与指挥控制》 CSCD 北大核心 2022年第7期32-37,共6页

为了拓延多跳网络的网络寿命,提出基于无线能量传输的网络寿命延长算法(WPEL)。WPEL算法针对多跳传输的协作无线能量传输(wirelesspowertransfer,WPT),构建系统模型,并将其表述成优化问题。该优化问题以最大多跳网络的寿命为目标,以优... 为了拓延多跳网络的网络寿命,提出基于无线能量传输的网络寿命延长算法(WPEL)。WPEL算法针对多跳传输的协作无线能量传输(wirelesspowertransfer,WPT),构建系统模型,并将其表述成优化问题。该优化问题以最大多跳网络的寿命为目标,以优化每个节点的WPT时间为手段。证明多跳节点的寿命具有聚合特性,将优化问题转化为可处理的线性规划问题,利用对偶单纯形法求解,获取各节点的最优WPT时间,进而延长网络寿命。仿真结果表明,在无线传感网络和移动自组织网络环境下,WPEL算法的网络寿命性能优于传统的WPT算法。 展开更多

关键词 多跳网络 无线能量传输 聚合特性 线性规划 对偶单纯形法

下载PDF 职称材料

关于“线性规划的符号跟踪算法”的注记

10

作者 唐沧新 高培旺 《江汉大学学报（自然科学版）》 2013年第5期31-34,共4页

指出"线性规划的符号跟踪算法"实际上是第一阶段单纯形算法的一种变式,所获得的初始基有4种可能情况,并通过反例进行了说明。由此初始基出发,为使符号跟踪算法能正常运行下去,对该算法的步骤作了修正和补充。为了进一步验证... 指出"线性规划的符号跟踪算法"实际上是第一阶段单纯形算法的一种变式,所获得的初始基有4种可能情况,并通过反例进行了说明。由此初始基出发,为使符号跟踪算法能正常运行下去,对该算法的步骤作了修正和补充。为了进一步验证符号跟踪算法的计算性能,通过MATLAB编程在计算机上实现大规模数值试验。结果表明,与经典单纯形算法相比,符号跟踪算法平均每次迭代花费更多的执行时间,计算效率较低。 展开更多

关键词 线性规划 基本解 单纯形算法 对偶单纯形算法 符号跟踪算法

下载PDF 职称材料

关于《求解LP问题的部分基变量算法》的勘误及补正

11

作者 高培旺 《常州工学院学报》 2013年第5期47-50,共4页

文章针对周康等人的《求解LP问题的部分基变量算法》一文进行了分析,指出其文中算法原理及算法步骤存在的一些错误,补正了算法的不完善之处,并通过数值试验验证算法的计算性能。

关键词 线性规划 单纯形算法 对偶单纯形算法 基变量

下载PDF 职称材料

线性规划的原有松弛-对偶单纯形算法

12

作者 高培旺 《高师理科学刊》 2015年第7期10-13,共4页

针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛-对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可行的松弛子问题,根据最钝角原理作了进一步松弛,用原有单纯形法求解该子问题,然后用对偶单纯形法求解原问... 针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛-对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可行的松弛子问题,根据最钝角原理作了进一步松弛,用原有单纯形法求解该子问题,然后用对偶单纯形法求解原问题.通过大规模数值试验对这种算法进行计算检验.结果表明,与经典单纯形算法相比,提出的算法简便且具有更高的计算效率. 展开更多

关键词 线性规划 基本可行解 单纯形法 对偶单纯形法 松弛

下载PDF 职称材料

可控负荷与混合储能的集成控制与优化方法 被引量：1

13

作者 刘俊 李世军 《控制工程》 CSCD 北大核心 2016年第11期1651-1658,共8页

目前的研究中,微电网中负荷与储能、分布式电源运行控制之间的结合不够紧密,缺乏储荷间的一体化控制方法,以减小微电网对储能系统的依赖,降低对混合储能系统配置的容量需求。提出了一种可控负荷与混合储能的集成控制方法,设计负荷储能... 目前的研究中,微电网中负荷与储能、分布式电源运行控制之间的结合不够紧密,缺乏储荷间的一体化控制方法,以减小微电网对储能系统的依赖,降低对混合储能系统配置的容量需求。提出了一种可控负荷与混合储能的集成控制方法,设计负荷储能混合控制系统(HLSS),详细介绍了HLSS的结构,控制流程,就HLSS内部功率最优分配策略进行重点叙述,综合考虑微电网功率平衡、用户体验与经济运行,建立采用基于对偶单纯型的两段式迭代算法求解的多目标优化模型。仿真表明,CL可以解决HESS大容量应用时的高成本问题,而HESS的精确调节性能可以补偿CL的非线性功率特性。 展开更多

关键词 微电网 可控负荷 混合储能系统 负荷储能混合系统 对偶单纯形算法

下载PDF 职称材料

规范形式LP问题的改进对偶单纯形法 被引量：1

14

作者 张劲松 赵冬梅 《重庆工学院学报》 2007年第5期100-102,共3页

通过分析对偶单纯形法迭代的实质,就所给LP问题的规范形式,不引进剩余变量而直接得出另一种改进的对偶单纯形法,使变量个数不增且运算规模缩小.

关键词 LP问题 规范形式 对偶单纯形法

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

区间上最佳一致逼近解的割平面算法

16

作者 唐恒永 《辽宁大学学报（自然科学版）》 CAS 1990年第2期7-12,共6页

本文给出了一个求区间上最佳一致逼近解的新方法,该方法用一系列线性规划问题的最优解逼近最佳逼近解,每次迭代充分利用了前次迭代的信息,使计算量大大减少,算法具有一些良好的性质。

关键词 最佳一致逼近 线性规划 割平面法

下载PDF 职称材料

变量有界线性目标规划的对偶算法

17

作者 徐培德 《国防科技大学学报》 EI CAS CSCD 北大核心 1993年第2期105-110,共6页

本文讨论了变量有界的线性目标规划问题,给出了求解这类问题的一个对偶算法,此方法与变量有界线性规划问题的对偶算法相类似。文中证明了算法的有效性,并举例说明了计算过程。

关键词 目标规划 对偶算法 线性 变量有界

下载PDF 职称材料

基于摄动的亏基对偶单纯形算法

18

作者 马艳琴 《山东轻工业学院学报（自然科学版）》 CAS 2012年第1期81-84,共4页

将摄动对偶单纯形算法和亏基算法相结合,不仅为亏基的对偶单纯形算法提供了一个初始对偶可行基,还能有效的克服退化现象,并用matlab编制程序对22个标准NETLIB问题进行数值试验数值,结果表明,该算法可在总体上减少迭代次数,极具竞争性.

关键词 线性规划 亏基 摄动 退化 对偶单纯形算法

下载PDF 职称材料

最小费用增益流

19

作者 金旺春 左垲 刘根泉 《五邑大学学报（社会科学版）》 1989年第3期1-8,共8页

本文研究了具有分段线性费用的最小费用增益流问题。由于求满足边界条件的最短轨问题是NP完全问题[4,5],因此我们采用了线性规划的方法。本文提出了一系列与分段线性费用相对应的定理和概念,在此基础之上描述了一个初始对偶算法,它是Jew... 本文研究了具有分段线性费用的最小费用增益流问题。由于求满足边界条件的最短轨问题是NP完全问题[4,5],因此我们采用了线性规划的方法。本文提出了一系列与分段线性费用相对应的定理和概念,在此基础之上描述了一个初始对偶算法,它是Jewell算法[3]的自然推广,它完善了初始化的算法,是有效的, 计算复杂度为o((m+n)~3n)。 展开更多

关键词 最小费用 增益 分段线性费用 初始—对偶 单纯形算法 网络 计算复杂度

下载PDF 职称材料

线性规划的原始松弛——对偶MBU单纯形算法 被引量：3

20

作者 高培旺 《闽江学院学报》 2012年第5期30-33,共4页

线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一... 线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率. 展开更多

关键词 线性规划 基本可行解 单纯形法 对偶MBU单纯形法 松弛

下载PDF 职称材料