多目标线性规划的模糊折衷算法

来源期刊：中南大学学报(自然科学版)2004年第3期

论文作者：李学全 李辉

文章页码：514 - 517

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

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

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

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.