-
题名双层线性分式规划求顶点的算法
被引量:1
- 1
-
-
作者
刘艳敏
孙玉华
-
机构
北京科技大学数力系
-
出处
《运筹与管理》
CSCD
2008年第1期29-32,47,共5页
-
文摘
基于双层线性分式规划的性质,讨论了上层不带约束的双层线性分式规划模型,给出了求其所有顶点的算法.此算法为进一步进行双层线性分式规划的灵敏度分析打下了坚实的基础,通过例子对算法进行了检验,并利用结果进行了灵敏度分析。
-
关键词
双层线性分式规划
顶点
既约梯度
最小改变量
灵敏度分析
-
Keywords
bilevel linear fractional programming
vertex
reduced gradient
minimum change quantity
sensitivity analysis.
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名求解一类线性二层目标混合模型的算法
- 2
-
-
作者
刘龙龙
徐裕生
-
机构
西安建筑科技大学理学院
-
出处
《重庆工学院学报(自然科学版)》
2009年第7期153-155,共3页
-
基金
陕西省教育厅专项科研基金资助项目(03jk065)
-
文摘
基于线性分式规划的性质,讨论了一类线性二层目标混合最优化模型.将混合最优化模型转化成有约束的单层分式规划问题,利用既约梯度和最小改变量来求线性分式规划的所有顶点.通过算例对算法进行了检验,说明了算法的有效性.
-
关键词
二层目标混合最优化模型
分式规划
顶点
既约梯度
最小改变量
-
Keywords
two-story mixed-optimization models
fractional programming
peak
reduced gradient
minimum variation
-
分类号
O22
[理学—运筹学与控制论]
-