一种最小费用最大流的简单算法

最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁。本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流。     

生产网络流最小费用问题

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

最小费用流的直接优化

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

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

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

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

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

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

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

动态最小费用流问题

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

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

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

用最小费用流的允许边算法求解指派问题

构造指派问题的最小费用最大流模型,并将基于对偶原理的允许边算法用于该模型,提出了求解指派问题的一种新算法。该算法按照互补松驰条件,通过修改已标号节点的势,在容量-费用网络中逐步扩大允许网络,并在其中增广流量,直至求得容量-费用网络的最小费用最大流,此最大流中的非0流边即对应于指派问题的最优指派。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量。对于非标准指派问题,可以直接求解,而不需要先将其转化为标准形式。     

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

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

运输网络的一类最优扩张问题

讨论了运输网络的一类最优扩张问题,在有限的投资条件下,最有效地扩充容量,使运输网络达到一个预期的流值。     

变质量二体问题及其解

该文采用Ｇｙｌｄｅｎ－Ｍｅｓｈｃｈｅｒｓｋｉｉ方程和Ｅｄｄｉｎｇｔｏｎ－Ｊｅａｎｓ定律研究了变质量二体问题并得到对于任意足值的Ｇ－Ｍ型变质量二体问题的解。结果表明由于主星的质量损失会使伴星的轨道半长径α产生一阶长期和周期项，轨道偏心率ｅ产生一阶周期和二阶混合项，近星点角角距ω产生一阶周期、二阶长期和混合项。文末，还对所得的结果进行了讨论。     

带选择策略的最优分配问题

从图论的观点出发，将带选择策略的最优分配问题转化成偶图的k-匹配问题，并用最大匹配、最小费用流的方法分别研究了它的min-max和min-sum两个基本模型，最后对提出的算法进行了计算复杂性分 析．     

高校党员教育工作面临的问题和解决的办法

加强党员教育工作,是保持党的先进性的基础,是实现党的领导的重要保证,是贯彻从严治党的前提。本文探讨了高校党员教育工作面临的问题和解决的办法。     

实矩阵反问题的总体最小二乘解及其最佳逼近

最小二乘法是近年来求解矩阵反问题的一种常用方法,但系数矩阵常常存在误差,方法本身具有很大局限性．鉴于此,提出并讨论了非对称矩阵反问题的总体最小二乘解,给出了解的一般表达式;证明了最佳逼近问题解的存在唯一性,给出了其具体表达式及数值算法,最后将数值结果用于求解非对称矩阵反问题．     

二次特征值反问题的对称次反对称解及其最佳逼近

利用矩阵的奇异值分解和矩阵的Kronecker乘积, 讨论构造对称次反对称矩阵M,C和K, 使得二次约束Q(λ)=λ²M+λC+K具有给定特征值和特征向量的特征值反问题. 首先证明反问题是可解的, 并给出了解集S_MCK的通式. 进而考虑了解集S_MCK中对给定矩阵的最佳逼近问题, 得到了最佳逼近解.     

奇异Sturm-Liouville边值问题的正解

利用拓扑度理论和锥上的不动点定理,研究奇异Sturm-Liouville边值问题的正解存在性,得到了新的正解存在性定理.     

货郎担问题的新解法及其算法设计

货郎担问题是运筹学中的一个著名例题。目前使用分技定界法及动态规划方法求解，本文介绍使用元素判别值进行求解的新方法及其算法设计和程序实现，它比现行方法简易有效。     

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

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

非对称井问题的一个解析解

运用保角变换方法寻求了一个半无限渗流域中非对称进流问题的解析解、分析了非对称井流水头势的分布规律,在此基础上,又利用井群工作时降深叠加原理,进一步研究了非对称井群协同工作情况,获得了非对称井群共同作用下的水头场解析关系,如将该解析解与数值解（有限单元法或差分法）相结合,将可实现对含有复杂密集排水系统的渗流控制问题进行快速求解,对复杂的工程渗流防渗排水设计进行优化分析研究。