最大利润流问题及算法

最大利润流是以运输利润最大为目标的网络优化问题 .一个利润可行流可分解为若干个路流和圈流 ,相应地该可行流的利润也等于这些路流和圈流的利润之和 .本文证明了一个可行流为最大利润流的充要条件是不存在利润增广路 ,并据此提出了求解算法 .文章最后给出了一个计算实例 .     

半无限长圆管内Stokes流的入口流

本文研究了半无限长圆管内Stokes流的入口流问题.我们导出了一种新的级数解,它与文献[1,2]的解有一个明显的区别就是该解中不包含无穷积分,因此有利于计算.本文利用配点法进行了计算,得到了满意的结果.     

基于结构元理论的模糊最大流算法研究

运用结构元理论来求解模糊弧容量网络的最大流问题.先简要介绍模糊结构元及相关定理.之后证明了模糊网络最大流的判定定理,该定理表明:求模糊网络最大流等价求一经典网络最大流.最后,通过一个例子来说明求解过程。     

网络流在清理三角债问题中的应用

本文把清理三角债中两种优化数学模型问题，化成求解相应网络上最小费用流的问题，从而得到（强）多项式算法，并把另外的一种优化数学模型问题。化成线性规划问题.于是解答了文[3]中提出的清理三角债的三个基本问题．     

紧急网络中的最小饱和流问题

网络N中的一个流,如果沿前向已无法再增流,则称为饱和流,在交通拥挤或紧急疏散时,网络往往被一饱和流所堵塞。显然,这饱和流的值越小,网络的性能就越差。于是从网络分析的观点就提出最小饱和流问题。本文首先证明此问题NP－困难的。然后给出关于最小饱和流与最大流的关系及算法方面的结果。     

网络最小覆盖流问题

网络流理论中最基本的模型是最大流及最小费用流问题. 为研 究堵塞现象, 文献中出现了最小饱和流问题, 但它是NP-难的. 研究类似的最小覆盖流问题, 即求一流, 使每一条弧的流量达到一定的额定量, 而流的值为最小. 主要结果是给出多项式时间算法, 并应用于最小饱和流问题.     

Navier－Stokes方程组的一个一致有效渐近解

本文利用多重尺度法[1,2]研究了大雷诺数情况下的平板绕流问题,得到了Navier-Stokes方程的一个一致有效渐近解。     

带有模糊容量限制的网络中的最佳最小费用量大流

本文主要讨论当网络中弧容量限制和最大流目标要求带有模糊性时的最小费最大流问题，通过构造带费用的增量网络并设法寻找其中的最佳最小费用路，给出了求解这类模糊网络流问题的算法。     

网络上两类物资联合最大流问题的极流特征

当网络上(诸如交通网络、通讯网络)有多种不同物资或信息同时分别从相应的发点输送到相应的收点,要求每条线路上各类物资或信息的输送量总和不超过线路的容量时,寻求所有物资的最大输送量的问题,就是所谓网络多种物资的最大流问题,这个问题在生产实际和理论上都有着重要的意义,1963年T.C.Hu提出了求两类物资联合最大流的标号方法,但是为了保证有限步达到最大流,要求边的容量是偶数。 本文是文献[3]的继续,用图论的语言描述了两类物资最大流问题极流的特征,并对标号方法作了一点修改,使得有限步得到最大流,或者在某一步得到极流后,保证以后的迭代是从极流到极流.这样因极流的个数是有限的,并且最大流总可以在极流上达到,从而保证了有限步内得到所要求的最大流,无须对边的容量作任何限制, 本文所提的算法是使图形特征很强的标号算法和线性规划的极点迭代结合起来,这就使得有可能把这种方法,推广到更大的一类问题中,例如,研究容量的改变对最大流量的影响。     

分配网络的一个最小费用流算法

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

A New Proof of Hamilton's Theorem on Harmonic Maps from Manifolds with Boundary

We give a simple proof of the well-known Hamilton's result [1] on the heat flows and harmonic maps from manifolds with boundary using the approach of Ding-Lin [2].     

Snarks with given real flow numbers

We show that for each rational number r such that 4<r?5 there exist infinitely many cyclically 4‐edge‐connected cubic graphs of chromatic index 4 and girth at least 5—that is, snarks—whose flow number equals r. This answers a question posed by Pan and Zhu [Construction of graphs with given circular flow numbers, J Graph Theory 43 [2003], 304–318]. © 2011 Wiley Periodicals, Inc. J Graph Theory 68: 189‐201, 2011     

Two dimensional incompressible ideal flow around a thin obstacle tending to a curve

In this work we study the asymptotic behavior of solutions of the incompressible two dimensional Euler equations in the exterior of a single smooth obstacle when the obstacle becomes very thin tending to a curve. We extend results by Iftimie, Lopes Filho and Nussenzveig Lopes, obtained in the context of an obstacle tending to a point, see [D. Iftimie, M.C. Lopes Filho, H.J. Nussenzveig Lopes, Two dimensional incompressible ideal flow around a small obstacle, Comm. Partial Differential Equations 28 (1–2) (2003) 349–379].     

非定常修正下平面Poiseuille流动的线性稳定性性质

本文在文[1]的基础上,用多重尺度法进一步研究了在非定常修正剖面作用下平面Poiseuille流动的线性稳定性性质,发现文[1]所给出的修正剖面在扰动发展的初期,在一定条件下会促进扰动的发展,从而增大流动失稳的可能性.     

垂直管道中密相两相流动的解析解

本文依据文献[1]的密相两相流动的数学模型,对垂直圆管中密相两相流动进行了解析求解,分别得到了连续相和分散相的速度解析表达式.在相间阻力与相间速度差成比例时,除了在离管壁面很近的薄区之外,管道流动规律与达西渗流定律完全一致.本文验证了文献[1]的密相两相流动数学模型的假定在本文情形下是合理的.     

Heat kernel bounds, ancient κ solutions and the Poincaré conjecture

We establish certain Gaussian type upper bound for the heat kernel of the conjugate heat equation associated with 3-dimensional ancient κ solutions to the Ricci flow. As an application, using the W entropy associated with the heat kernel, we give a different and much shorter proof of Perelman's classification of backward limits of these ancient solutions. The method is partly motivated by Cao (2007) [1] and Sesum (2006) [27]. The current paper or Chow and Lu (2004) [6] combined with Chen and Zhu (2006) [4] and Zhang (2009) [31] lead to a simplified proof of the Poincaré conjecture without using reduced distance and reduced volume.     

A new approach to the level function

This article devotes to design a hybrid Level Set Method which compromises the advantages of the level functions designed in [2] and [3].     

网络割的计数

指出了文献[1],[2]所出现的欠妥处,给出了网络割的计数.     

On shock dynamics

This is in continuation of our paper On the propagation of a multi-dimensional shock of arbitrary strength’ published earlier in this journal (Srinivasan and Prasad [9]). We had shown in our paper that Whitham’s shock dynamics, based on intuitive arguments, cannot be relied on for flows other than those involving weak shocks and that too with uniform flow behind the shock. Whitham [12] refers to this as misinterpretation of his approximation and claims that his theory is not only correct but also provides a natural closure of the open system of the equations of Maslov [3]. The main aim of this note is to refute Whitham’s claim with the help of an example and a numerical integration of a problem in gasdynamics.     

旋风分离器内流动的三维分析

本文详细阐述了旋风分离器内流动在球坐标系中的数学表述和结果,应用质量守恒定律和定常流动的运动定律,在轴对称的考虑下,用流函数方法详尽推导了流动的三个速度分量.此讨论是从三维的整体观点来全面分析流动状况的.此外,对文[1]中的一些结果作了必要的修正.