拟凹费用的最小费用流问题

研究拟凹费用的最小费用流问题，建立问题的优化模型，给出了求解算法和数值例子。     

运输问题广义多重最优解探析

提出了运输问题多重最优解、狭义多重最优解及广义多重最优解的概念．将运输问题的多重最优解进一步划分为有限多重最优解和无限多重最优解两种情况，并分别给出了判定定理．最后给出了一个应用例子．     

动态最小费用流问题

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

生产网络流最小费用问题

生产网络流是一种广义的网络流模型,是基于复杂的生产过程,重新建立的一种新模型.本文主要讨论了生产网络流的最小费用问题,在研究该问题的基本结构及其对偶性质的基础上给出了该问题的网络单纯形法.     

最小费用流在商业网点布局上的应用

力图把网络技术中的最小费用流理论，用于解决商业网点的最优布局问题．     

最小费用流的直接优化

研究了广义最小费用流问题，给出并证明了最小费用流的直接优化算法。数据裕列表明，直接优化算法不仅有效而且可以弥补ＯＫＡ算法的缺陷，并能解决网络流规划的其他类型的问题。     

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

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

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

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

最小费用流在水电站中的应用

最小费用流指的是人们在生产过程或生活中为达到某个目的而选择一个“最优路径”方案或一组“得力”措施而取得“最佳”效果这样一个宏观过程。而在水电站设计或生产过程中，总是力求用最小流量（最低成本）发出最大的电量。1建立图论模型式中，F-从源点S输入的指定流量。jS－与节点S有直接支路相连的节点集ji－与节点i有直接支路相连的节点集ji－与节点r有直接支路相连的节点集。1．1目标函数的建立：费用流问题所涉及的问题是产品从生产地经过各种可能路径流向用户。故可以用一连通的有向图表示。这时每个节点用一个字母作为标记，每一…     

最小费用流的直接优化

研究了广义最小费用流问题，给出并证明了最小费用流的直接优化原理，构造了直接优化算法．数据实例表明，直接优化算法不仅有效而且可以弥补ＯＫＡ（Ｏｕｔ－ｏｆ－ＫｉｌｔｅｒＡｌｇｏｒｉｔｈｍ）算法的缺陷，并能解决网络流规划的其他类型的问题．     

制造网络的一个最小费用最大流算法

制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.     

关于多收点容量网络最小费用流的一个问题

对多收点容量网络最小费用流问题,证明了当收点处的净流入量增加时,其总的最小费用沿着该收点的方向的增长速率也相应增加     

最小价格稳定匹配

本文讨论的最小价格稳定匹配,推广了Gale-Shaplay匹配,在人事管理,物资分配等部门有着较广泛的应用背景。本文展示了这个问题的数学模型,论证了它的最优解的存在,并提出了一个多项式时间算法来计算它的最优解。     

最小价格稳定匹配

本文讨论的最小价格稳定匹配,推广了Gale-Shaplay匹配,在人事管理,物资分配等部门有着较广泛的应用背景。本文展示了这个问题的数学模型,论证了它的最优解的存在,并提出了一个多项式时间算法来计算它的最优解。     

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

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

有宵禁限制的成本最短路问题

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews).给出了时变条件下有软、硬宵禁限制的成本最短路模型,设计了求解时变条件下有宵禁限制的成本最短路的算法,并给出了一个应用实例.