期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
线性规划的目标函数最速递减算法 被引量:9
1
作者 唐建国 《运筹与管理》 CSCD 2005年第4期55-59,共5页
在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法。它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数。数值算例显示了该算法的有效性和优越性。
关键词 线性规划 单纯形方法 对偶单纯形方法 目标函数最速递减算法
下载PDF
广义对偶单纯形方法 被引量:5
2
作者 陆宗元 《上海师范大学学报(自然科学版)》 2002年第2期39-43,共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
变量有上界的线性规划的对偶单纯形方法 被引量:3
5
作者 黄庆道 吕显瑞 王国明 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2002年第1期44-47,共4页
给出变量有上界的线性规划问题的对偶单纯形算法 ,该算法包含了一般线性规划问题的对偶单纯形算法 。
关键词 变量 上界 线性规划 对偶单纯形方法 正则解 正则基 单纯形迭代
下载PDF
线性规划的约束条件“滚雪球”算法
6
作者 唐建国 《数学的实践与认识》 CSCD 北大核心 2006年第4期135-143,共9页
为使线性规划的每个约束条件部分或全部地拥有原整个约束条件所包含的信息,将线性规划的约束条件“滚雪球”后得到与原约束条件等价的新约束条件,对新约束条件所构成的线性规划采用目标函数最速递减算法.有一定规模的随机数值算例显示... 为使线性规划的每个约束条件部分或全部地拥有原整个约束条件所包含的信息,将线性规划的约束条件“滚雪球”后得到与原约束条件等价的新约束条件,对新约束条件所构成的线性规划采用目标函数最速递减算法.有一定规模的随机数值算例显示了该算法只需进行m(约束条件数)次迭代即可求得最优解. 展开更多
关键词 线性规划 单纯形方法 对偶单纯形方法 目标函数最速递减算法 约束条件“滚雪球”算法
原文传递
图上的灵敏度分析
7
作者 赵景文 《北京市经济管理干部学院学报》 1998年第4期36-40,共5页
对于资源最优化配置问题:
关键词 灵敏度分析 投产方案 目标函数 单位利润 约束条件 单位消耗 最优解 等值线 对偶单纯形方法 最优方案
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部