期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
Curet原始-对偶单纯形算法的推广
1
作者 高培旺 《徐州工程学院学报(自然科学版)》 CAS 2014年第4期19-25,共7页
Curet原始-对偶单纯形算法的实质是在保持对偶可行性的前提下求解一系列原始松驰子问题,因此它必须有一个初始对偶可行解来启动.对于原问题目标函数存在负的价值系数的情形,提出引入人工约束通过简单的初等行变换产生新的目标函数,获得... Curet原始-对偶单纯形算法的实质是在保持对偶可行性的前提下求解一系列原始松驰子问题,因此它必须有一个初始对偶可行解来启动.对于原问题目标函数存在负的价值系数的情形,提出引入人工约束通过简单的初等行变换产生新的目标函数,获得相应的对偶可行解,然后应用Curet原始-对偶单纯形算法获得问题的一个原始可行解.为了使这个原始可行解更接近最优解,在每次迭代中都对新的目标函数进行修正以逐步逼近原目标函数.在该基础上,通过实现互补松弛条件来取得问题的最优解.大规模数值试验结果表明,与经典两阶段单纯形算法相比,提出的算法在大部分问题上使用更少的迭代次数和执行时间,因而这种推广是有价值的. 展开更多
关键词 线性规划 单纯形算法 原始-对偶单纯形算法 对偶可行解 计算效率
在线阅读 下载PDF
基于摄动的亏基对偶单纯形算法
2
作者 马艳琴 《山东轻工业学院学报(自然科学版)》 CAS 2012年第1期81-84,共4页
将摄动对偶单纯形算法和亏基算法相结合,不仅为亏基的对偶单纯形算法提供了一个初始对偶可行基,还能有效的克服退化现象,并用matlab编制程序对22个标准NETLIB问题进行数值试验数值,结果表明,该算法可在总体上减少迭代次数,极具竞争性.
关键词 线性规划 亏基 摄动 退化 对偶单纯形算法
在线阅读 下载PDF
参数不定区间估计的对偶线性规划方法 被引量:3
3
作者 孙先仿 滕继涛 范跃祖 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2003年第6期529-533,共5页
将参数不定区间估计 (PIE)问题变换成一组对偶线性规划 (DLP)问题 ,提出了求解这组DLP问题的改进单纯形方法 .该方法利用变量间的对偶关系 ,直接计算初始基本可行解 ,省去了初始基本可行解的搜索步骤 .此外 ,在确定旋入和旋出变量时都... 将参数不定区间估计 (PIE)问题变换成一组对偶线性规划 (DLP)问题 ,提出了求解这组DLP问题的改进单纯形方法 .该方法利用变量间的对偶关系 ,直接计算初始基本可行解 ,省去了初始基本可行解的搜索步骤 .此外 ,在确定旋入和旋出变量时都采用了目标值最大减少规则 ,减少了旋转迭代次数 .针对由PIE问题所导出的全部DLP问题都具有相同的目标函数和约束矩阵 ,给出了单搜索过程求解全部DLP问题的联合单纯形法 . 展开更多
关键词 系统辨识 线性规划 对偶单纯形算法 参数不定区间估计 集员辨识
在线阅读 下载PDF
影子价格的动态性质 被引量:4
4
作者 郑培涵 潘伟 《长春邮电学院学报》 1997年第2期49-53,共5页
从影子价格的实质出发,阐述了影子价格随资源变化而变化的动态性质。给出在特定条件下,某一资源增加时的影子价格与减少时的影子价格的区别方法以及识别特定条件的简单方法,以便把握质的数量界限,利用影子价格的动态性质,指导经济... 从影子价格的实质出发,阐述了影子价格随资源变化而变化的动态性质。给出在特定条件下,某一资源增加时的影子价格与减少时的影子价格的区别方法以及识别特定条件的简单方法,以便把握质的数量界限,利用影子价格的动态性质,指导经济活动。 展开更多
关键词 经济数学方法 对偶单纯形算法 影子价格
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部