-
题名完全分层多目标规划的基线算法
被引量：9
- 1
-
-
作者
卢志义
徐裕生
马春晖
-
机构
西安建筑科技大学理学院
-
出处
《运筹与管理》
CSCD
2004年第4期50-54,共5页
-
基金
陕西省教育厅专项科研基金资助项目(03jk065)
西安建筑科技大学基础研究基金资助项目(02BR01)
-
文摘
本文采用基线算法求解完全分层多目标规划问题。给出了简单完全分层多目标规划基线算法的求解步骤,并对其进行了修正,从而得到完全分层多目标规划的宽容基线算法。并给出了两个计算实例。
-
关键词
运筹学
宽容算法
基线算法
多目标规划
-
Keywords
operations research
compromise algorithm
the basic line algorithm
multiobjective programming
-
分类号
O221.6
[理学—运筹学与控制论]
-
-
题名保硬主元算法的数值报告
被引量：6
- 2
-
-
作者
朱书尚
方秋莲
阮国桢
-
机构
湘潭大学数学系
-
出处
《湘潭大学自然科学学报》
CAS
CSCD
1999年第4期24-27,共4页
-
基金
湖南省自然科学基金!(96JJN 65)
-
文摘
保硬主元算法是线性规划基线算法的一种很好的实现形式.在一张基线表格中可以同时实现原始可行和对偶可行.大量的数值实验表明保硬主元算法有稳健的收敛过程,与原始单纯形法相比,问题的规模越大,保硬主元算法的相对迭代次数越少。
-
关键词
线性规划
单纯形法
基线算法
保硬主元
算法
-
Keywords
linear programming
simplex method
basic line algorithm
hard pivot
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名目标规划的基线算法
被引量：2
- 3
-
-
作者
徐裕生
何莉敏
卢志义
-
机构
西安建筑科技大学理学院
-
出处
《纺织高校基础科学学报》
CAS
2005年第4期305-307,共3页
-
基金
陕西省教育厅专项基金资助项目(03JK065)
西安建筑科技大学基础科研基金资助项目(02BR01)
-
文摘
目标规划的基线算法是在线性规划的基础上,结合目标规划的自身特点形成的一种算法.在此对基线算法进行了一些改进和推广,给出了目标规划基线算法的求解步骤和并给出了其应用实例.数值实验表明,用基线算法解决目标规划问题,较单纯形法更简洁,求解速度更快且更易编程.
-
关键词
运筹学
线性规划
目标规划
基线算法
-
Keywords
operations research
linear programming
objective programming
basic line algorithm
-
分类号
O221.6
[理学—运筹学与控制论]
-
-
题名有界变量线性规划的基线算法
被引量：2
- 4
-
-
作者
徐裕生
卢志义
张俊敏
-
机构
西安建筑科技大学理学院
-
出处
《运筹与管理》
CSCD
2006年第1期25-28,共4页
-
基金
陕西省教育厅专项科研资助基金(03JK065)
西安建筑科技大学基础研究基金会(02BR01)
-
文摘
本文对有界变量线性规划的算法进行了研究,得到了一种解此问题的新算法。文中根据基线算法的算法原理,通过对BL表的旋转,在各变量满足界约束的条件下,使目标函数值不断增大,直至得到有界硬上界,从而得到问题的最优解。文中给出了有界变量线性规划基线算法的计算步骤,并给出了一个例子。与单纯形法相比,采用基线算法解有界变量线性规划操作更简单,迭代次数少,解题速度更快。
-
关键词
运筹学
线性规划
基线算法
有界变量
硬上界
-
Keywords
operational research
linear programming
the basic line algorithm
bounded variables
hard upper bound
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名锥上的线性规划的基线算法
被引量：2
- 5
-
-
作者
方秋莲
胡朝明
阮国桢
-
机构
中南大学数学科学与计算技术学院
湘潭大学数学系
-
出处
《长沙铁道学院学报》
CSCD
北大核心
2002年第3期74-78,共5页
-
基金
湖南省自然科学基金资助项目 ( 96JJM 65)
-
文摘
针对锥上的线性规划问题的求解 ,在基线算法理论的基础上 ,提出并讨论了基线算法的一种具体的实现算法———保界算法 ,并证明了它的可行性和收敛性 .
-
关键词
线性规划
基线算法
锥
保界算法
可行性
收敛性
-
Keywords
linear programming
basic line algorithm
cone
the lower bound algorithm
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划基线算法的数值报告
被引量：2
- 6
-
-
作者
阮国桢
朱书尚
-
机构
湘潭大学计算及应用数学研究所
中国科学院系统科学研究所
-
出处
《湘潭大学自然科学学报》
CAS
CSCD
2001年第2期1-4,52,共5页
-
基金
湖南省自然科学基金!资助项目 (97JJN 0 6 5 )
-
文摘
介绍了基线算法的构思原理 ,用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试 ,并与单纯形法进行了比较 .理论和数值结果表明基线算法是一种可靠、有效的算法 .此外 ,还给出了关于其它算法(包括内点算法 )的若干评述 .
-
关键词
线性规划
基线算法
单纯形法
内点算法
Netlib数据
随机生成数据
-
Keywords
linear programming,basic line algorithm,Simplex method,Interior algorithm
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名线性规划的保硬算法
被引量：5
- 7
-
-
作者
阮国桢
-
机构
湘潭大学数学系
-
出处
《湘潭大学自然科学学报》
CAS
CSCD
1998年第3期27-32,共6页
-
基金
湖南省自然科学基金
科学与工程计算国家重点实验室资助
湘潭大学计算与应用数学研究所资助
-
文摘
保硬主元法是线性规划基线算法的一种很好的实现形式，它形式上类似于对偶单纯形态，因而很容易操作．但实质不同于对偶单纯形法，对偶单纯形法只能保持对偶可行性，而保硬主元法同时保持原始可行性和对偶可行性，这使保硬主元法的解题效率高于单纯形法或对偶单纯形法，本文讨论了保硬主元法的基本原理和算法收敛性，并对保硬主元法的算法复杂性作了初步分析．
-
关键词
线性规划
对偶单纯形法
基线算法
保硬算法
-
Keywords
linear programming
dual programming
basic line algorithm
hard pivot
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名对一种线性规划新算法及其改进算法的修正与改进
被引量：1
- 8
-
-
作者
成立花
张俊敏
-
机构
西安工程科技学院理学院
西安建筑科技大学理学院
-
出处
《安康师专学报》
2005年第4期89-93,共5页
-
基金
国家自然科学基金资助项目(19771056)
陕西省自然科学研究计划(2002A02)
-
文摘
通过对一种线性规划新算法具体执行过程中的一些关键环节进行分析,证明了边界面上可行方向的充分必要条件,指出了这种算法及其改进算法执行过程中可能遇到的问题,并在此基础上结合核心算法线性规划问题解的特点对算法过程进行了改进修正,使得改进后的算法更合理,更完善.
-
关键词
线性规划
基准线
可行方向
核心算法
大规模规划
-
Keywords
linear Programming
basic Standard line
Feasible direction
Core Of The algorithm
Large - scale progranuning
-
分类号
O221.1
[理学—运筹学与控制论]
-
