求解上层含约束条件且具有模糊决策变量二层线性规划的结构元方法.pdfVIP

第 28卷第 6期 模 糊 系 统 与 数 学 Vo1．28，No．6 2014年 12月 FuzzySystemsandM athematics Dec．，2014 文章编号 ：1001—7402(2014)06一O105—08 求解上层含约束条件且具有模糊决策变量 二层线性规划的结构元方法 邓胜岳 ，周立前 (1．湖南工业大学 理学院，湖南 株洲 412007； 2．湖南工业大学 计算机与通信学院，湖南 株洲 412007) 摘 要：讨论一类含模糊决策变量二层线性规划模型，利用模糊结构元理论 ，证 明该模型最优解等价于 二层线性规划模型最优解 ，并通过极点搜索法得到该模型最优解 ，最后通过数值算例验证该方法的可行 性 。 关键词 ：二层线性规划 ；模糊决策变量 ；结构元 中图分类号 ：0221 文献标识码 ：A 1 引言 1952年 ，VonStackelberg在不平衡市场经济一书中，首次提出了二层规划 口]。实践表明，二层规划 模型能有效处理实际分层管理系统的决策问题 。二层规划模型中上层决策者称为领导者、下层决策者称 为随从 ，领导者首先给出一个策略，然后随从根据领导者的策略在约束条件内采取最优策略并反馈给领 导者 ，即上层领导者对下层随从系统通过控制变量，以实现整个系统的最优化 。 在二层规划模型理论和实践的研究 中有两个基本的问题，一是如何根据实际问题建立二层规划模 型 ；另一个是如何探索二层规划模型的性质和最优解。在实际分层决策系统中二层规划有着广泛 的应 用 ，如在工业、农业、金融、交通等 ]，由于实际分层系统中资源、成本 、需求等一些元素往往波动较大 或难以衡量 ，因此，研究模糊分层决策系统就十分必要了。在二层规划问题 中，系数为模糊数时，称为模 糊二层规划 。例如，M．Sakawa等[7-iz3研究了具有合作特征的模糊二层规划问题 ，在模糊数 一截集的基 础上提出的交互式模糊规划方法解决了该类问题 。与此同时，一些研究者应用模糊集技术有效地解决了 模糊二层规划 问题 ，如 Shih和Leel13]利用模糊集理论 ，在解决二层规划问题 中成功地克服了计算困难 问题 ；ShinaD4]运用模糊数学规划方法解决 了模糊多层线性规划 问题 。最近 ，Zhang等[13-18]研究了具有 多 目标 、多随从特征 的模糊二层规划问题 ，并基于隶属函数的模糊集理论提出了相关的算法 ，解决 了该 类问题 。到 目前为止 ，模糊二层规划仍然是模糊多层规划的研究热点。 本文首次提 出并研究了上层含约束条件且决策变量具有模糊性的二层线性规划模型，利用模糊结 构元理论[19--23]，证 明了上层含约束条件且具有模糊决策变量的二层线性规划 问题等价于二层线性规划 问题 ，再运用极点搜索法[2]得到了该类问题的最优解 。避免了运用模糊 入截集理论将上层含约束条件且 收稿 日期 ：2013-07一I4；修订 日期 ：2014—04一O1 基金项目：湖南省教育厅一般项 目(14CO35O)；湖南省 “十二五”重点学科(湖南工业大学电气工程)；湖南省 自然科学基金资助项 目(2015JJ2047) 作者简介：邓胜岳 (1981一)，男，湖南岳阳人，湖南工业大学理学院讲师，研究方 向：模糊多层规划最优化理论和算法；周立前 (1970一)，男，湖南涟源人，湖南工业大学计算机与通信学院教授 ，研究方向：最优化理论，生物信息学。 106 模 糊 系 统 与 数 学 具有模糊决策变量的二层线性规划 问题转化为二层多 目标问题 ，简化了运算，为解决上层含约束条 件且具有模糊决策变量的二层规划问题提供了新途径。 2 模糊结构元表示及结构元加权序 首先 ，对模糊结构元表示法及其加权序进行如下简单介绍 。 定义 2．1[ 设 E为实数域 R上的模糊集，隶属函数 E(z)，zER．如果 E()满足 以下性质 ： (1)E(0)一 1；(2)当-zE [一 l，O)时，E()是单增右连续函数 ；当-zE (0，1]时，E()是单减左连续 函数