最小费用最大流新方法及Lingo实现

给出了利用矩阵的表示法来求解网络最小费用最大流的新方法.从先选取最小费用的第一条初始流,后面根据费用最小的原理,不断地增加初始点到终点有向流,直到无法增加为止,所得到的流即为最小费用最大流.通过举例介绍方法的应用,简单易懂.同时,给出Lingo代码进行验证其正确性.该方法对研究网络最小费用最大流有一定的推动作用.     

无收点的有向图代数

对于有向图代数的研究通常是假定图是无收点的，对于一个有收点（没有任何边以其为起点的顶点）的有向图E往往要把它处理成无收点的图F，而且使得C^*（E）与C^*(F）间有良好的关系。据此给出一种方法，并且证明了C^(E)是C^*(F)的C^*－子代数，随之给出几个比较有趣的推论。     

移动Ad Hoc网络QoS路由的闭环DNA计算模型

提出针对移动Ad Hoc网络QoS路由问题的闭环DNA计算模型.对每条路径进行弧、费用、探针的3组编码,再采用有目的的终止技术合成所有从起点到终点的弧首尾相连路径,然后通过接入实验和电泳实验得到费用最小路径,并通过检测实验输出所有费用最小路径,同时给出了算法的生化实现过程.实验结果表明:在不增加算法复杂度情况下获得了QoS路由问题的最优解.     

动态最小费用流问题

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

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

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

基于DeST-C的办公建筑能耗模拟分析

目的研究办公建筑在保温层厚度不同时的能耗情况,提出最佳保温层厚度及最小费用的确定方法.方法以沈阳地区某高校办公楼为研究对象,利用De ST能耗模拟软件对建筑不同保温层厚度时的能耗进行模拟计算,并运用全生命周期耗费分析方法建立保温层的数学模型,计算得出最佳保温层厚度和最小费用,最后利用编程软件形成实用型的节能改造工具.结果该建筑在利用水源热泵采暖时最佳保温层厚度为45 mm,保温层最小费用为143.84元/m2.结论沈阳地区办公楼建筑总负荷随着保温层厚度的增加而减小,最佳保温层厚度及保温层最小总费用均和保温层生命周期年限、采暖度日数、基层墙体热阻、燃料种类等密切关系.     

电压传输中的两种最小费用算法分析

在电压传输过程中,电缆线自身需要费用,同时电缆又需要有一定的载流量.运用图论中的相关理论,把电压传输刻画为网络模型,它的最小费用问题相当于电力电缆长度最短同时电力电缆的载流量最大的问题;使用最小费用算法和最大流算法来解决电压传输的最小费用问题.     

总流量可变的最小费用流问题及其求解

讨论在总流量可变动的情况下，网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络，将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题，然后用瑕疵算法求最小费用循环流问题的最优解，这样在求出原网络中最小费用流的同时，也获得了总流量的最优取值。     

最优切割策略

建立了寻求最小费用切割方式的优化模型 ,提出了改进型的启发式搜索策略 ,求得全部费用最小的切割方式     

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

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

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

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

最小费用最大流维度拓展及其在反洗钱中的应用研究

本文借助最小费用最大流理论对时间压力下最小风险最大流问题进行了研究,分析了最小风险、最大流路径下的最短时间,构建了基于时间压力条件下的最小风险最大流模型,利用多目标规划方法给出了求解该模型的算法,最后通过实例验证了该方法的有效性.     

求网络最大流的新方法

对Ｆｏｒｄ－Ｆｕｌｋｅｒｓｏｎ标号法进行改进，使得通过一次标号便可找到全部增广链，并同时增流即得最大流，还给出了求最小费最大流的一种新的，更简单的方法。     

运费有差异的多品种流交通网络最小费用算法

对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.     

设施布置对生产物流的影响及应用方案评价

应用设施布置的优化数学模型,以设施间最小物料搬运费用为目标,结合某生产厂的平面布置方案,讨论不同的设施布置对生产物流系统的影响,来确定企业生产物流系统的平面布置的最优方案。利用设施布置的目标函数对不同设计方案比较和优化,使车间做到物流顺畅、运输路线最短、缩短生产周期和降低生产费用,对减少不必要的投资也很重要。     

最小费用流问题的多重最优解

本文提出了可调圈的概念，并力图对最小费用流问题的多重最优解进行一些探讨。     

关于交通网络上最优流不公平性的研究

考虑实际交通网络中每个局中人成本的问题.在网络中每条边的成本函数为线性函数的条件下,寻找使整个网络可以达到成本最小时的每个局中人的成本;同时考虑每个局中人选择路由策略使自己达到成本最小.研究在可分流（每个局中人的决策对其他局中人的影响可忽略）的自私路由环境中,交通网络每边的成本为线性函数时网络最优流的不公平性.得到在各边的成本函数属于线性函数类时,最优流的不公平性至多为1.     

能源综合输送系统规划的模型与算法

为能源综合输送系统的规划构造了一个网络模型。以年计算费用来综合投资与年 运行费，则最小费用是流的二次三项式函数，在线性最小费用流算法的基础上可以进 行优化。 该模型曾用于山西能源基地的输煤输电规划。