自然科学版 英文版
自然科学版 英文版
自然科学版 英文版

您目前所在的位置:首页 - 期刊简介 - 详细页面

中南大学学报(自然科学版)

Journal of Central South University

第35卷    第3期    总第157期    2004年6月

[PDF全文下载]    [Flash在线阅读]

    

文章编号:1672-7207(2004)03-0514-04
多目标线性规划的模糊折衷算法
李学全1,2,李 辉1

(1.中南大学数学科学与计算技术学院,湖南长沙,410083;
2.湖南第一师范学校,湖南长沙,410002
)

摘 要: 通过推广求解多目标线性规划问题的平均算子法,提出了多目标线性规划的模糊折衷算法,证明了多目标线性规划的模糊折衷算法求得的解是有效解。此外,提出了多目标线性规划的两阶段算法,即:若多目标线性规划的模糊折衷算法指定的最小满意度不恰当,则可能会导致交互过程复杂化;若用最小算子法求得的解作为多目标线性规划模糊折衷算法中决策者指定的目标函数最小满意度,则可能使多目标线性规划的模糊折衷算法的计算量减小,另一方面能够弥补最大(最小)算子法求得的解可能为非有效解的不足。此外,用实例验证了多目标线性规划两阶段算法求得的解为有效解。

 

关键字: 模糊多目标线性规划;模糊折衷算法;两阶段法

Fuzzy compromise method for multiobjective linear programming problems
LI Xue-quan1,2,LI Hui1

1.School of Mathematical Science and Computing Technology, Central South University, Changsha 410083, China;
2.Hunan First Normal College, Changsha 410002, China

Abstract:In this paper, average operator approach for solvingmultiple objective linear programming problems,i.e., fuzzy compromise approach, was deduced, and the efficient solution obtained by fuzzy compromise approach was proved. When the minimum satisfaction degree of objective funciton chosen by decision-maker is too great, itwill lead to the resultof no solution. Though minimum satisfaction degree forgetting feasible solution, i.e. fuzzy efficient solution, can be adjusted, it sometimes makes the process of interactionmore complicated. Two-phase approach on the basis of fuzzy compromise approach and max-min operatorwas proposed.

 

Key words: multiobjective linear programming; fuzzy compromise approach; two-phase approach

中南大学学报(自然科学版)
  ISSN 1672-7207
CN 43-1426/N
ZDXZAC
中南大学学报(英文版)
  ISSN 2095-2899
CN 43-1516/TB
JCSTFT
版权所有:《中南大学学报(自然科学版、英文版)》编辑部
地 址:湖南省长沙市中南大学 邮编: 410083
电 话: 0731-88879765 传真: 0731-88877727
电子邮箱:zngdxb@csu.edu.cn 湘ICP备09001153号