论文部分内容阅读
本文针对在应用较广和较新的课题——模糊优化研究中,提出的多样化的模糊优化模型和其相应的解法中存在的退化、参数影响和算法效率等问题,借助于现有模糊线性规划理论和算法,模糊数、模糊向量和秩函数的概念和运算,较深入地研究了模糊系数线性规划和模糊变量线性规划的退化问题,分别提出了它们对应的改进单纯形法,避免了循环情况；研究了含参数的模糊系数线性规划和含参数的模糊变量线性规划问题,获得了参数在目标函数系数和约束条件右边项连续变化时,问题最优基的变化规律,提出了相应的算法,拓展和丰富了模糊线性规划问题灵敏度分析的研究；研究了求解具有较多约束条件的模糊系数线性规划问题的有效算法,提出了一种适合模糊系数线性规划问题改进的内点法,一定程度上填补了国内外该领域研究的空白!这些新方法的数值算例表明,提出的新算法正确可行。本文主要开展了以下几方面的深入研究：1.研究了模糊系数线性规划的退化问题。针对现有单纯形法求解退化的模糊系数线性规划问题时会陷入循环情况,构建了相应的新模型,研究了它们解的关系,提出了一种改进的单纯形法,避免了循环情况。2.研究了模糊变量线性规划的退化问题。针对现有单纯形法求解退化的模糊变量线性规划问题时会陷入循环情况,构建了相应的新模型,研究了它们解的关系,提出了一种改进的单纯形法,避免了循环情况。3.研究了含参数的模糊系数线性规划问题,它是现有的模糊系数线性规划问题灵敏度分析研究的一种扩展。首先分别定义了两类含参数的模糊系数线性规划；然后研究了参数λ,在目标函数系数以及约束条件的右边项,连续变化时最优基的变化规律,即研究了参数与最优基的关系；最后归纳了求解方法和步骤。4.研究了含参数的模糊变量线性规划问题,它是现有的模糊变量线性规划问题灵敏度分析研究的一种扩展。首先分别定义了两类含参数的模糊变量线性规划；然后研究了参数λ,在目标函数系数以及约束条件的右边项,连续变化时最优基的变化规律,即研究了参数与最优基的关系；最后归纳了求解方法和步骤。5.研究了模糊系数线性规划问题的内点法。从计算复杂度的角度分析,内点法优于单纯形法,然而传统的内点法不能直接用于求解模糊系数线性规划问题,故提出了一种适合模糊系数线性规划问题的改进的内点法。以上研究成果,在一定程度上丰富了现有结合秩函数解决模糊线性规划问题的理论知识。