期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
变量有上界的线性规划的对偶单纯形方法 被引量:3
1
作者 黄庆道 吕显瑞 王国明 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2002年第1期44-47,共4页
给出变量有上界的线性规划问题的对偶单纯形算法 ,该算法包含了一般线性规划问题的对偶单纯形算法 。
关键词 变量 上界 线性规划 对偶单纯形方法 正则解 正则基 单纯形迭代
在线阅读 下载PDF
线性规划的目标函数最速递减算法 被引量:9
2
作者 唐建国 《运筹与管理》 CSCD 2005年第4期55-59,共5页
在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法。它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数。数值算例显示了该算法的有效性和优越性。
关键词 线性规划 单纯形方法 对偶单纯形方法 目标函数最速递减算法
在线阅读 下载PDF
解ILP的割平面法的收敛性问题 被引量:5
3
作者 熊义杰 《运筹与管理》 CSCD 2003年第2期36-38,共3页
在整数线性规划即ILP的割平面解法中,一个公认的经常存在的问题便是向最优解的收敛问题,即由于缺少割平面方程选取的准则,因而常常向最优解收敛得很慢。本文根据对偶单纯形方法解题的基本思路,提出了割平面方法应用中选取割平面方程的... 在整数线性规划即ILP的割平面解法中,一个公认的经常存在的问题便是向最优解的收敛问题,即由于缺少割平面方程选取的准则,因而常常向最优解收敛得很慢。本文根据对偶单纯形方法解题的基本思路,提出了割平面方法应用中选取割平面方程的优选准则,因而为解决该方法应用中一直没有解决的收敛性问题提供一种有效手段。 展开更多
关键词 整数线性规划 ILP 割平面法 收敛性 对偶单纯形方法
在线阅读 下载PDF
线性规划的符号跟踪算法 被引量:3
4
作者 唐建国 《运筹与管理》 CSCD 2005年第3期55-59,共5页
分析了只含一个约束条件的线性规划最优基变量的特征,将其运用到搜寻含m个约束条件的线性规划的最优基变量,从而提出了线性规划的符号跟踪算法,为线性规划求解提供了新途径。
关键词 线性规划 单纯形方法 对偶单纯形方法 符号跟踪算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部