退化模糊变量线性规划的一个改进单纯形法.pdfVIP

第 28卷第 6期 模 糊 系 统 与 数 学 Vo1．28，No．6 2014年 12月 FuzzySystemsandMathematics Dec．，2014 文章编号 ：1001—7402(2014)06—0098—07 退化模糊变量线性规划的一个改进单纯形法 钟仪华 ，贾堰林h，杨 雁 (1．西南石油大学 理学院，四川 成都 610500；2．成都东软学院 基础教学部，四JII成都 611844) 摘 要：构造 了一个与原始退化 问题相关的新 问题 ；结合秩函数 ，给 出并证 明了新 问题 的解与原始问题 的解的一些关系；通过改进 出基变量 的选取方法，提 出改进 的单纯形法，顺利地求解 出原始退化 问题 的最优 解。 关键词 ：模糊变量线性规划 ；模糊单纯形法 ；退化 问题 ；秩函数 ；梯形模糊数 中图分类号 ：O159 文献标识码 ：A 1 引言 自20世纪 70年代 Zadeh等 提 出模糊优化问题 以来 ，对于模糊规划 问题 (特别是模糊线性规 划)的研究得到了迅速的发展。从总体上来看 ，其模糊参数不外乎分为三种情形 ：系数模糊型、决策变量 一 约束条件模糊型和系数一决策变量一约束条件模糊型。本文主要讨论 以下模糊变量线性规划 (FVIP)问 题 ： min 三一 c； S．t． Ax 一境6 (1) ^ ～ ≥ 0 其中3E (F(R))，；E (F(尺))，AER ，C。ER 以及 是线性秩函数[4]。 一 些学者对于此问题进行了研究。李孝忠和张庆德 将模糊约束集化为分明约束，从而转换为一 个具有三个 目标的分明多 目标线性规划问题 ，再用两层法求解该问题 。朱章遐和曹炳元_6将 FVLP问 题转化为一个多 目标线性规划问题 ，然后进一步转换成两层多 目标线性规划问题 ，进而利用分层规划 法求解。Maleki和Nasseri等[T-s]采用模糊数的比较思想和秩函数方法提出了原始单纯性法，该方法类 似解决一般线性规划问题的单纯形法。Nasseri和 KhabiriEg?提 出了一个改进的单纯形法，该方法对于 研究FVLP的灵敏度分析很有用 。同时部分学者对于该问题的对偶性进行 了研究。Mahdavi—Amiri和 Nasseric。建立了(1)的对偶问题 (此时的对偶问题为系数为模糊数的线性规划问题)，研究了一些对偶结 论，最后给出了一种对偶单纯形法 。Nasseri和Ebrahimnejad[1叩在[3]之外，定义了(1)的一个新的对偶 问题 (此时的对偶问题还是一个 FVLP问题)，推出了强对偶性、弱对偶性和互不松弛性等对偶结论 。 Ebrahimnejad等口介绍了另一种能有效解决 FVLP问题 的方法——原始一对偶单纯形法。Nasseri和 Alizadehr】。针对使用单纯形法或对偶单纯形法不方便直接找到一个基本可行解 的问题，提出了一种罚 收稿 日期 ：2013—07—10 作者简介 ：钟仪华(1965一)，女，四川简阳人，西南石油大学教授 ，研究方 向：最优化及其应用；贾堰林 (通讯作者)(1987一)，男，四川 南充人，成都东软学院助教，研究方 向：模糊运筹学；杨雁 (1981一)，女，四川丹棱人，西南石油大学副教授 ，研究方向：模糊集理论及其应 用 ，石油工程计算技术 。 第 6期 钟仪华，贾堰林等：退化模糊变量线性规划的一个改进单纯形法 99 函数法求解 FVLP问题 。此外 ，一些学者[13--15]各 自研究了FVLP问题的灵敏