二层规划问题的模糊解法.pdfVIP

第五部分模糊凌董、量理与综合评判 467 二层规划问题的模糊解法’ 裴峥 黄天民 西南交通大学应用数学系 成都610031 摘要本文针对上层有约束条件限制的二层规划冈题提出了一种模糊解法，通过引入隶 属函数，把它转化为求解一个线性规划的问题。 关键词隶属函数二层规划线性规则}掌一n；!j 概 述 多层数学规划问题是用于解决具有层次结构的多个决策者参与决策的问题，多层次结 构具有如下特点：(1)上层和下层决策者的决策相互作用。12)决策过程是一个自上而下的 央策序列。(3)每个决策者在自身范围内袄照上层决策者的决策做出符合自身利益的最优 决策，每个决策者的决策都对整体的决策有影响。(4)影响某个决策的因素反映在目标函数 及可行决策域内。其决策过程描述为：上层决策者作出一个决策，并要求下层决策者在上层 决策的基础上独立地做出自己的最优决策。这个决策再反回到上层决策者手中，上层决策者 在考虑整体利益的基础上做出一个决策。这个过程不断地继续直到找到一个最优决策。 解决多层规划问题的方法大致可分为顶点枚举和变换法，这两种方法在解决大规模问 题上都会使问题复杂化，有时甚至不可解。在文献[4]中，作者对上层变量没有约束条件限 制的二层规划(分为下层一个决策者和下层n个决策者两种)及多层规划给出了一种模糊解 法。然而，实际生活中存在很多上层变量有约束限制的多层数学规划，因此，对上层变量有约 束限制的多层规划的研究不仅有理论价值，而且有实际意义。本文将讨论上层有约限制的二 层规划的模糊解法。 一、二层规划的模糊解法 上层变量有约束限制的二层规翔模型为 fmaxfl—cLIXl+C12Xz IAlxl≤a “x：是如下问题的解： Imaxf2一C21x】+CZ2x2 【s．t．A2xl+Bx2≤b．Xl，X。≥0 ·国家自然科学基金资助项目(批准号 468 模糊粜理论与应用 ×(n—k)宴矩阵，C…c12，Cz1及c：：为行向量。 首先，我们解下述两个线性规划： ，f maxt。1一clixi+c12x2 T max|2一czlll十。。zx2 111s．t．AlxI≤a，A涡+Bx2≤b，xl心≥0 设(x1”丙“)为I，的最优解，(x。1，X21)为Iz的最优解。 (M1)若(x1 x：”)同时是上下层的最优解，当然是I的最优解) (M。)若(x，。，X：“)≠(x，1，x21)，分两种情况讨论： 件，这说明(x11，x21)是I，的可行解。(x。“，x2。)显然是I。的可行解。 !“-—●{J●—l●●，_ 仿照文献[43中的方法，我们给出X。，f。及f：的隶属函数如下： 设Xl一(x…x¨，…，Xlk)．xI“一(xll。，x12“，…，Xlku)，P=(p1，P2’．．．，pk)，№．为K维列向 量，第i分量定义为： |．J一 f(xlI一(：(I．“一P。))／p． xh“一pj≤xlJ≤Xli。 (1) ^={((xJ．。+p。)一xh