一类基于模糊图论的费用与时间最优化问题的模型

在寻求工程实施的最小时间和费用等最优化方案时，构造了多因素隶属度PERT图和隶属函数模型；并运用模糊约束量来解决带最小化时间因素的最小费用流问题。     

动态最小费用流问题

考虑到时间对最小费用流问题中各个参数的影响,首先通过对动态最小费用流问题的各参数的定义建立了动态最小费用流问题的数学模型,在这样的有向网络里,流可以在中间点上停留一段时间,弧的容量以及中间点的容量随时间变化,流经过弧时所需的费用也随时间变化;在此模型基础上给出了动态最小费用增广链的定义并证明了与其相关的定理,并在最后给出求解动态最小费用流问题的一个算法。     

连续时间网络上的最小费用流问题

建立了连续时间网络上的最小费用流问题的数学模型；证明了连续时间网络中的增广流的存在性定理和最优性定理；最后给出求最小费用流的算法．     

连续时间网络上的最小费用流问题

建立了连续时间网络上的最小费用流问题的数学模型；证明了连续时间网络中的增广流的存在性定理和最优性定理；最后给出求最小费用流的算法．     

燃煤锅炉排放二氧化硫最佳治理技术的模糊综合评判

根据治理燃煤锅炉排放二氧化硫技术的具体要求和模糊评判的需要,筛选出对“优先选用”具有重要意义的因素：脱硫效率、除尘效率、装置投资费用—造价、使用寿命、运行费用、占地面积来评价国内１４ 种４ 吨位脱硫技术装置。每一种因素对“优选”的影响均根据脱硫技术实际用隶属函数给出。然后用加权模糊变换方法得到最后评价结果。由最大隶属原则得到“优选“对象。     

地空导弹武器型号论证综合决策模型

以系统效能、费用、研制周期和风险4个目标为论证准则,根据其目标权重是否确知,基于最小加权隶属度偏差方法建立了地空导弹武器型号论证综合决策模型,为决策者进行型号决策提供了一种定量分析方法。     

容量型最小费用流逆问题的可行性研究

针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行.     

应用最小费用流求解活动网络时间-费用模型

提出了利用最小费用流原理求解时间-费用优化模型的方法.应用对偶理论将费用-优化模型转换为适用于状态算法求解的最小费用流问题,采用互补松弛定理和状态算法推出了由对偶问题最优解求出原问题最优解的等式,以一个实例说明了利用上述方法求解时间-费用优化模型最优解的步骤.所提出的求解时间-费用优化模型的算法,提高了求解问题的效率,可用于大型工程网络的费用优化.     

直觉模糊语义匹配的相似性度量

首先引用Atanassov直觉模糊集的基本概念和运算,综合考虑其隶属度函数与非隶属度函数两个因素的影响,通过对Zadeh模糊集相似度的计算模型进行扩展,给出了直觉模糊语义匹配的相似度的几种扩展计算方法,即最大最小法、算术平均最小法、几何平均最小法、相关系数法、指数法等,并举例阐明其应用,从而使直觉模糊语义匹配度的计算方法得到进一步拓广。最后,研究了直觉模糊相似关系,证明了直觉模糊相似矩阵的一个定理。     

带时间成本及运价折扣的多仓库选址模型

研究以成本最小为目标的多仓库选址模型,在考虑建设费用、运营费用、运输费用的基础上增加时间因素,并将时间转化成惩罚成本来平衡仓库与各个需求点之间的距离。采用0~1变量约束把运输费用因运价折扣建立的分段线性成本函数连接起来,建立统一的表达式。建立带有时间成本及价格折扣的多仓库选址数学模型,利用遗传算法进行求解,据此进行案例分析。结果表明:利用给出的模型可以得到合理、经济的选址及配送方案,对于带时间成本及运价折扣的多仓库选址具有指导意义。     

最小费用最大流在线性规划上的推广

最小费用最大流问题是运筹学中的一类典型问题,亦是许多实际问题的本质抽象。此外,最小费用最大流本身可以视为线性规划的一种特殊情况。由于其模型的特殊性和解决方法的特殊性,能够接受的数据规模远比一般线性规划大。对于某些线性规划问题,如果将其转化为最小费用流可以解决的模型,则可大大提高效率。文中针对一现有案例,探讨了用矩阵变化的方法,将一个本不能用最小费用最大流解决的问题巧妙转化为最小费用最大流问题,并从约束矩阵结构和实际问题两个方面给出了该算法的适用范围。     

多目标模糊优化潮流模型及其基于神经网络的算法

提出了一种计算交流潮流的多目标模糊优化模型，模型中，同时考虑了发电费用最少及网损最小等多重目标，针对该模型，还提出了一种基于神经网络模型的新算法，该算法分别采用神经网络模型进行模糊集隶属函数的表达及优化问题的求解，从而将模糊优化同神经网络有机地结合起来，通过算例对所提模型及算法进行了验证。     

应急系统优化选址模型的一种改进算法

对于应急选址问题,考虑在满足应急时间紧迫性的前提下,使系统操作费用最小为优化目标的数学模型,但已经给出的求解方法经检验并不适合所有的图,故此文将对已有的求解方法进行改进和补充,给出了一个便于实际应用的适用于任意网络的算法.     

基于样本依赖代价矩阵的小微企业信用评估方法

针对小微企业信用历史数据规模较小,而且类别不平衡问题较为严重,提出基于样本依赖代价矩阵的Smote XGboost-Bayes Minimum Risk(SXG-BMR)模型,对整体样本进行低倍率过采样,以弱化类别不平衡问题,降低模型过拟合的风险;模型将集成学习模型与最小风险贝叶斯决策相结合,以实现代价敏感。同时,模型中引入了样本依赖的代价矩阵,该代价矩阵不仅与类别有关,而且与样本自身属性有关,可以更为准确地表征代价。使用标准信用数据集和上海市小微企业信用数据集,进行多种算法的对比分析,结果表明,该模型性能优良。     

高速公路建设精细化管理效果评价体系

从组织结构、计划过程、质量控制、进度控制、成本控制、安全控制、环保控制、沟通控制和应用创新等9个方面,提出了高速公路建设精细化管理效果评价三级指标体系;建立了基于Spearman等级相关系数组合赋权方法的效果评价模型,推荐了各级效果评价指标的主观权重,建议采用专家打分法对各项指标进行分值确定,采用最小隶属度加权平均偏差法和均方差法进行客观权重确定,而后基于组合赋权获得评价指标的效果值。最后对精细化管理效果评价体系进行了某条高速公路建设的实例分析。结果表明：精细化管理效果评价可客观地反映高速公路建设的管理水平。     

多技能资源投入项目调度问题的建模与优化

以大型工业品移动装配线为实际背景,针对多技能人力资源投入成本问题,建立了以最小化资源投入成本为目标的数学模型.针对该模型,提出了基于全局作业影响的改进调度机制的遗传算法,设计最小费用最大流多技能资源分配算法解决资源分配问题,通过基于全局资源水平影响的作业调度评估策略优化非关键作业的调度位置.最后利用改造的标准算例库PSPLIB进行数值试验,通过与CPLEX和文献算法对比,验证了本文算法的有效性.     

应急系统网络优化选址模型的最优解

对于应急选址问题,考虑在满足应急时间急迫性的前提下,使系统操作费用最小为优化目标的数学模型。本文通过对此模型的分析,给出了相应的最优解的求解方法,并从理论上证明了该应急系统模型求解方法的正确性。