网络最小覆盖流问题

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

强部分逆网络流问题

Abstract. In this paper,a new model for inverse network flow problems,robust partial inverseproblem is presented. For a given partial solution,the robust partial inverse problem is to modify the coefficients optimally such that all full solutions containing the partial solution becomeoptimal under new coefficients. It has been shown that the robust partial inverse spanning treeproblem can be formulated as a combinatorial linear program,while the robust partial inverseminimum cut problem and the robust partial inverse assignment problem can be solved by combinatorial strongly polynomial algorithms.     

网络流和棒球赛淘汰问题

正1996年9月10日,《旧金山纪事报》的体育版上登载了《巨人队正式告别NL西区比赛》一文,宣布了旧金山巨人队输掉比赛的消息。当时,圣地亚哥教士队凭借80场胜利暂列西区比赛第一,旧金山巨人队只赢得了59场比赛,要想追上圣地亚哥教士队,至少还得再赢21场比赛才行。然而,根据赛程安排,巨人队只剩下20场比赛没打了,因而彻底与冠军无缘。有趣的是,报社可能没有发现,其实在两天以前,也就是1996年9月8日,巨人队就已经没有夺冠     

带分解功能的网络最大流问题

本文在[1]和[5]的基础上,研究最大网络流问题.与已有的研究不同的是,本文对最大流问题进行了分解,即把最大流网络分解成几个相互独立的子网络.     

求解网络最大流问题的一个算法

为了便于建立与网络最大流问题有关的决策支持系统，本给出一个求解网络最大流问题的数值算法。证明了算法的理论依据，并举例说明了算法的应用。该算法能求出网络最大流和最小截，并具有易于编程实现、收敛性好等优点，大量数值实验表明该算法非常实用有效。     

一类两种商品的网络流问题

本文考虑在有两个发点x1和x2，两个收点y1和y2的网络中，求把商品1从x1运送到y1，把商品2从x2运送到y2的最大流问题，给出一个充分必要条件，指出在一般情况下无最大流，但可以得到满意流，最后给出一个算例。     

一类两种商品的网络流问题

本文考虑在有两个发点ｘ１和ｘ２，两个收点ｙ１和ｙ２的网络中，求把商品１从ｘ１运送到ｙ１，把商品２从ｘ２运送到ｙ２的最大流问题．给出一个充分必要条件，指出在一般情况下无最大流，但可以得到满意流．最后给出一个算例．     

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

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

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

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

解超定病态线性方程组问题

给出超定方程组 Ax=b (1.1)其中A是秩为r的m×n矩阵,b是m维向量,x是n维未知向量. 目前处理病态线性方程组的方法大体上可以分为两类.一类是投影法(即降维法);另一类是正则化法.降维法是把右端向量b投影到A的极大线性无关列所张成的子空间中求解.数值相关性理论为其实际运用奠定了基础.降维法解病态线性方程组的     

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

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

基于网络分析方法的国际贸易问题研究

本文基于网络分析方法研究贸易问题.首先利用网络特征分析考察贸易规模变化以及经济主体的地位变化问题,然后提出动态指数随机图模型来研究影响因素对贸易的影响程度变化问题.结果表明:2001年-2016年国际贸易规模总体上是扩大的;美国和德国在进出口市场上长期占有主导地位,中国是贸易关系增长最快的国家,国际地位上升明显;单边贸易对双边贸易的促进作用在经济景气时更为显著, GDP对出口的促进作用变化较进口更为明显,距离对贸易的抑制作用变化程度较小.     

基于社会网络分析理论的犯罪网络侦测方案设计

社会网络分析法（SNA）是一种可以对多种网络结构提供详细研究的分析方法。本文采用SNA及相关方法来分析犯罪网络,以确定可能的犯罪集团。首先引入社会网络分析中“合作因子”与“合作距离”这两种度量,量化并分析人员的可疑程度。之后,运用中心度分析法对个体的领导能力进行量化。在模型改进与拓展部分,基于语义网络分析与文本分析法使得分析结果更为精确。同时将所得结果与之前的结果做了比较,给出了模型优缺点分析。最后,讨论了该模型在其他领域中的运用。     

略论奇异性和病态及有关问题

奇异性和病态这两个概念,在计算数学中有广泛的实际背景。在建立各类计算问题的有效算法时,奇异性和病态是产生困难的重要原因。例如,在解非线性方程组和非线性最优化问题中的牛顿法或拟牛顿法中的雅古比矩阵、海塞矩阵或近似海塞矩阵若发生奇     

具有全局性公平满意度的最大多物资网络流问题

我们研究-个具有全局性公平满意度的最大多物资网络流问题(MMFP-GFMR).该项工作不仅丰富了最大多物资网络流问题的内容,而且可用于研究某些实际优化决策问题,例如运输过程中的一些资源分配问题.文中主要内容如下:(A)定义问题MMFP-GFMR并证明其解的存在性.(B)设计-个求解MMFP-GFMR的拟多项式逼近算法.(C)研究算法的复杂性与逼近程度.(D)最后通过模拟计算验证了我们的工作.     

一个局部带优先权的最大多物资网络流问题

给出一个局部带优先权的最大多物资网络流问题(MMFP-LPRI),证明它的解存在,并给出其η-松弛解的定义.通过做辅助网络,并运用程丛电等根据Korte和Vygen于2000年在Young,Garg和K(o|¨)nemann等工作的基础上给出的求最大多种物资网络流问题的ε-近似解的多项式方案设计的一个算法作为子程序进行二分收索建立了一个求所给问题的η-松弛解的拟多项式算法.最后,进行算法分析,证明了所设计的算法的输出结果确实是MMFP-LPRT的一个η-松弛解.     

有上下界网络最大流与最小截问题

为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统，本文给出一个求有上下界网络最大流与最小截的数值算法，证明了算法的理论依据，并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解，在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率，可用于求解最小饱和流问题。     

海外旅游流的网络相关性

本使用最小距离聚类法和最大树模糊聚类法对中国主要旅游热点城市海外旅游流的流动网络进行了分类，做了结点间的相关性分析。     

会计数据的网络流分析

学者已证明一个会计主体如一家企业、其复式簿记中一级账户记录的数据组成一个矩阵;继而提出了会计回路概念,并认识到会计回路符合网络的某些规律.提出复式簿记系统的矩阵对应于1个网络,该网络存在着网络流.图论中的最大流最小割定理在该网络中同样有效,可以对之求解最大流最小割.最小割的集合是网络中的"瓶颈",直接影响着总的通过流量.计算出最小割的值,找出它由哪些会计分录组成、关联到哪些会计科目、流量是多少,这正是该会计主体运营中的薄弱环节.这是会计史上第一种整体地、定量地分析会计主体运营状况的数学方法.     

最大流问题的逆问题

讨论了最大流问题的逆问题,提出了ｆ＾０截的概念,给出并证明了逆问题有解的充要条件;当逆问题有解时,把逆问题转化为找一个容量网络的最小截的问题;最后,给出了一个复杂度为Ｏ（│Ｖ│＾３）的多项式算法。