论文部分内容阅读
传统运输问题是是一类典型的线性规划问题,它通常用于求解产品从产地到销地的最少运费问题。在现实生产经营管理中,生产计划、库存管理、分派及选址等很多实际问题都可以用运输问题模型来表示,因而运输问题模型具有广泛的应用价值。传统运输问题通常只考虑货物从供应点到销售点的分配过程中总运输费用的最小化问题;但是在同时考虑运费、运量或交货时间等多个目标的最优化时,传统运输问题就变成了多目标运输问题。
本文主要从模型和算法两个方面对模糊运输问题进行研究。首先,对离散模糊数和三角形模糊数情况开展了Zadeh扩张原理意义下的最小模糊数和最大模糊数简化计算研究。据此针对一类特殊类型的模糊方程,研究了基于目的规划理论的模糊方程广义解定义及广义解的求解方法。进而由模糊方程的广义解引申出模糊数差值的定义。其次,对模糊运输问题的优化算法进行了研究,对经典多目标运输问题分别提出了基于极大乘积算子的模糊算法、极大极小模型与平均模型相结合的两阶段算法。对含有模糊数和区间数的单目标和多目标运输问题分别提出了区间数规划和模糊数规划的算法;最后,为了将运输问题转化为最短路和最大流优化问题,对模糊最大流和模糊最短路问题进行了研究。
本文的主要创新之处具体表现为如下五个方面:
(1)给出最小和最大离散模糊数的简化计算方法,从降低隶属函数的复杂性入手,提出一种模糊数比较的简化方法。
(2)通过模糊方程统一模糊数减法和加法运算,根据模糊数核、支集上界和下界的不同优先因子,给出不同优先因子情况下的模糊方程广义解的定义,利用目的规划理论找到了模糊方程广义解的计算公式,并证明和揭示了其具有的若干性质。
(3)基于模糊方程广义解引申出了模糊数差值的定义和计算方法,并揭示了其具有的若干性质。
(4)提出了模糊离散和三角形弧长情况下指定点间的模糊Dijstra算法,以及任意两点间的模糊Dantzig算法、模糊Floyd算法和模糊Warshall算法。
(5)提出了模糊网络最大流的模糊Ford-Fulkerson算法、模糊Edmond-Karp以及模糊MPM算法。