-
题名线性多目标决策的可剔除定理及其极点比较求解法
- 1
-
-
作者
徐晨
马本江
谭春桥
-
机构
中南大学商学院
-
出处
《统计与决策》
CSSCI
北大核心
2013年第4期63-65,共3页
-
基金
国家自然科学基金面上项目(71072078)
国家自然科学基金青年项目(71103203)
+2 种基金
教育部人文社会科学基金项目(09YJC790260)
中南大学人文社科杰出青年人才基金(2011RWSK008)
中南大学2011年青年教师助推专项基金(2011QNZT237)
-
文摘
文章在线性多目标规划(LVP)与相对应的线性规划(LSP)λˉ之间解的关系基础上,定义了(LVP)Pare to有效解的优势集,指出xˉ是(LVP)的有效解的充分必要条件是它的优势集非空;证明了(LVP)非极点的有效解相对于它的某个非劣极点是可剔除的;进一步证明(LVP)决策与一个简单线性多目标规划(LVP)是等价的,由此得出(LVP)决策只考虑其可行集极点的比较即可。通过本文的研究,既在一般意义上剔除了非极点的有效解(无穷多个),使原来复杂的有效解集减至为有限个,又在一般意义上最终将(LVP)决策转化为若干线性规划的求解,并且可获得全部不可剔除的解。
-
关键词
可剔除的Pareto有效解
优势集
凸多胞形
非劣极点
-
分类号
O221.6
[理学—运筹学与控制论]
-
-
题名求多目标线性规划妥协解的旋转迭代算法
被引量:2
- 2
-
-
作者
邹自德
-
机构
广州市广播电视大学理工部
-
出处
《运筹与管理》
CSCD
2004年第1期68-72,共5页
-
文摘
本文应用单纯形旋转迭代算法,求解多目标线性规划的妥协解,得到满意效果。
-
关键词
目标线性规划
妥协解
单纯形旋转迭代算法
非线性规划
非劣极点解
-
Keywords
multiple objective linear programming
compromising solution
twiddle iteration algorithm of simplex method,nonlinear programming
-
分类号
O221.6
[理学—运筹学与控制论]
-