二层模糊线性规划的算法研究-应用数学专业论文.docxVIP

问题。在现实背景的大部分情况下，大量模糊的现象是不可避免的，目标函数和 约束条件中就可能在在不准确的 ，模糊的概念，从而就建立了含有模糊目标、模 糊约束的数学模型，也可能建立含有模糊系数的模糊规划问题。结合经济问题本 身，就形成模糊边阶 层次优化模型，它是模糊数学和层次决策理论相结合的产物。 随着人们对模糊系统理论认识的加深，以及对模糊线性规划的进一步了解和它在 实际中应用范围的扩展，人们将会逐渐把模糊规划的方法应用到越来越广泛的适 用领域.而二层模糊规划问题是递阶模糊规划问题的最基本的形式，因此，研究 二层模糊规划问题具有十分重要的意义. 1.2 发展概况 1952 年 Von Stackelberg 在研究市场经济时提出具有主从结构的递阶决策问 题i 随着人们对具有主从结构的决策问题研究成操增多 Stackelberg 对策问题受 到越来越多的关注. 1973年，在 Bracken 和 McGill 的文章[1J中，出现了二层规划 的模型o 1977 年， 在 Can创er 和 Norton 的科技报告中，正式提出了二层规划这个 名词.现层规划是双层决策系统优化的数学模型， 它是-种具有二层递阶结构的 系统优化问题.这类问题的一般模型可分为上下两 层，下层是一个以上层决策变 量为参数的参数规划，上层是 一个下层决策变量的复合优化问题。 Candler(2) 在 1982 年提出了枚举约束集的极点来计算月1层线性规划问题的全 局最优解。随后 Bialas，ChewLJ) 提出了一种对 二层线性规划约束集的极点按上层规 划目标函数值由大到小依改进行枚举，并判断其是否为双层线性规划的可行解 k 汝最好极点算法.刘红英、刘三阳 (4)针对带上层约束的 层线性规划问题，提出 一种基于两阶段单纯形法及修正单纯形洼的 k 汝最好算法.在此基础上又给出了 一种双层广义线性规划的k 次最好算法. Bard. Falk(S)等人提出了线性情况下的分 枝走界算法。装仰、黄天民 (6)针对上层有约束条件，下 层有 N 个独立的决策单元 的双层线性规划问题提出了一 种模糊数学解法。首先，把i草种规划分解为若干单 层规划;然后引入隶属函数，把这种二层结性规划转化为求解一个单层线性规划 问题o 1995 年 ，曹东(7]针对双层线性规划问 题，提出了利用精确罚函数理论及渐 进外逼近算法求其全局最忧解.文 1J树麦等人(8)针对上层只有 一个决策者 、下层具有 多个决策者的双层线性规划问题，提出了相应的遗传算法求串串过程. 递阶决策问题广泛存在于经济管理领域，而模糊概念.fD现象在经济管理领域 中广泛存在，因此递阶决策问题如何解决其中的模糊概念和模糊现象就成为当今 的E斤究热点。 1965 年 Zadeh (91提出了模糊集合的概念，提山 了使用隶属函数来处理模糊概 念，创造了讨论模糊不确定性问题的方法 一一模糊数学。此后，在运筹学中，模 糊数学和优化理论相结合，于 1970 年， Bellman 和 Zadeh 定义了模糊规划的基本 概念fliJ:模糊目标、模糊约束和模糊决策，形成了数学规划的新的研究课题一一 模糊规划 。1978 年， Zadeh[12J提出了可能性理论的基本思想，用 可能性分布来处理 模糊现象的 问题。 随后， Zimm1 和 V怆erd嗨eg句ay(口1佣98蚓9)川{归l阳5勾川叫J ，W.Mohammed(2000i I6J ，Xinwang Liu(2001lη ，李荣钩 (2002)[181，等对模糊线性规划问题进行了深入的研究，使模糊规划得到不断的发展。 近年来，黄政书 (1995rJ提出具有模糊系数的模糊线性规划问题中各系数的模 糊可能性分布，而用指数的隶属函数来描述，然后使用模糊集上的实值函数，使 模糊数在模糊均值的意义下对应于一个实数，借此将原问题公式化为一个普通线 性规划。付永红和社刚(1 999)19J针对具有模糊系数的两层线性规划问题，分别对模 糊系数的隶属函数为单调和非单调两种情形，给出了将其转为确定系数的两 层线 性规划求解的方法 。Masatoshi Sakawa 和 Ich iro Nishizaki 等人将模糊数学和层次优 化理论结合起来，建立了模糊层次优化问题，井研究了具有模糊系数的规划问题 的求解方法。 2005 年，朱章遐在文 [33]中引入模糊数的左、右距离，重新定义模糊 数的序关系，将约束中含有模糊数的线性规划转化成普遍的线性规划问题。 1.3本文的主要工作 模糊优化问题比以往的确定性的优化问题更加符合实际要求，在实际中的应 用更加广泛，而且这方面的研究相对来说还较少，因而具有进