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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

求解线性规划问题的一种新方法 被引量：2

4

作者 林健良 《华南理工大学学报（自然科学版）》 EI CAS CSCD 1992年第1期82-86,共5页

本文介绍一种求解线性规划问题的新方法,该方法的特点是初始基不必是可行基。

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

在线阅读 下载PDF 职称材料

线性规划联合算法的理论与应用 被引量：11

5

作者 夏少刚 《运筹与管理》 CSCD 2004年第1期11-16,共6页

本文在[1]的基础上,较系统的叙述了线性规划联合算法的步骤、相关理论及其应用,指出该算法具有避免人工变量、减少迭代次数、使用灵活、应用方便等特点。

关键词 线性规划 联合算法 对偶单纯形 单纯形法 灵敏应分析

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

线性规划的符号跟踪算法 被引量：3

8

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

分析了只含一个约束条件的线性规划最优基变量的特征,将其运用到搜寻含m个约束条件的线性规划的最优基变量,从而提出了线性规划的符号跟踪算法,为线性规划求解提供了新途径。

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

目标超平面上的一种原始-对偶单纯形算法 被引量：1

11

作者 高培旺 《徐州工程学院学报（自然科学版）》 CAS 2017年第4期30-34,45,共6页

对于目标最优值已知的情形,提出一次迭代到目标超平面上获得相应的对偶可行基,然后应用Samaras等的原始-对偶算法在目标超平面上进行对偶迭代.在确定枢轴列时,采用无比值检验方法,节省了计算工作量.为防止Samaras等的原始-对偶算法在原... 对于目标最优值已知的情形,提出一次迭代到目标超平面上获得相应的对偶可行基,然后应用Samaras等的原始-对偶算法在目标超平面上进行对偶迭代.在确定枢轴列时,采用无比值检验方法,节省了计算工作量.为防止Samaras等的原始-对偶算法在原始可行点退化情形下可能发生的循环现象,加快迭代进程,引入MBU对偶单纯形算法进行迭代,直到对偶间隙严格缩少.中大规模数值试验结果表明,与经典单纯形算法相比,该算法在大部分算例上使用更少的迭代次数和执行时间,具有更高的计算效率. 展开更多

关键词 线性规划 可行域 单纯形算法 原始-对偶外点算法 计算效率

在线阅读 下载PDF 职称材料

Curet原始-对偶单纯形算法的推广

12

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

Curet原始-对偶单纯形算法的实质是在保持对偶可行性的前提下求解一系列原始松驰子问题,因此它必须有一个初始对偶可行解来启动.对于原问题目标函数存在负的价值系数的情形,提出引入人工约束通过简单的初等行变换产生新的目标函数,获得... Curet原始-对偶单纯形算法的实质是在保持对偶可行性的前提下求解一系列原始松驰子问题,因此它必须有一个初始对偶可行解来启动.对于原问题目标函数存在负的价值系数的情形,提出引入人工约束通过简单的初等行变换产生新的目标函数,获得相应的对偶可行解,然后应用Curet原始-对偶单纯形算法获得问题的一个原始可行解.为了使这个原始可行解更接近最优解,在每次迭代中都对新的目标函数进行修正以逐步逼近原目标函数.在该基础上,通过实现互补松弛条件来取得问题的最优解.大规模数值试验结果表明,与经典两阶段单纯形算法相比,提出的算法在大部分问题上使用更少的迭代次数和执行时间,因而这种推广是有价值的. 展开更多

关键词 线性规划 单纯形算法 原始-对偶单纯形算法 对偶可行解 计算效率

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

影子价格的动态性质 被引量：4

14

作者 郑培涵 潘伟 《长春邮电学院学报》 1997年第2期49-53,共5页

从影子价格的实质出发，阐述了影子价格随资源变化而变化的动态性质。给出在特定条件下，某一资源增加时的影子价格与减少时的影子价格的区别方法以及识别特定条件的简单方法，以便把握质的数量界限，利用影子价格的动态性质，指导经济... 从影子价格的实质出发，阐述了影子价格随资源变化而变化的动态性质。给出在特定条件下，某一资源增加时的影子价格与减少时的影子价格的区别方法以及识别特定条件的简单方法，以便把握质的数量界限，利用影子价格的动态性质，指导经济活动。 展开更多

关键词 经济数学方法 对偶单纯形算法 影子价格

在线阅读 下载PDF 职称材料

双重稀疏约束优化问题的一种贪婪单纯形算法

15

作者 潘庭葳 贺素香 《数学物理学报（A辑）》 CSCD 北大核心 2022年第3期920-933,共14页

鉴于交替最小化方法在求解双重稀疏约束优化问题时需要计算目标函数梯度的Lipschitz常数和构建该问题的L-稳定点时需要借助于Lipschitz条件等方面的不足,该文提出了一种求解该问题的贪婪单纯形算法.刻画了双重稀疏约束优化问题的CW最优... 鉴于交替最小化方法在求解双重稀疏约束优化问题时需要计算目标函数梯度的Lipschitz常数和构建该问题的L-稳定点时需要借助于Lipschitz条件等方面的不足,该文提出了一种求解该问题的贪婪单纯形算法.刻画了双重稀疏约束优化问题的CW最优性条件.基于CW最优性条件,具体设计了该算法的迭代步骤,并在较弱的假设条件下,证明了由算法产生的迭代点列全局收敛到问题的CW最优解. 展开更多

关键词 双重稀疏约束优化问题 CW最优性条件 贪婪单纯形算法 全局收敛性

在线阅读 下载PDF 职称材料