运输网络中最小饱和流的求解

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:zhangdeting
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运输网络中常常由于流量的不可控易发生堵塞现象.网络发生堵塞时的饱和流值达不到最大流值.最小饱和流是运输网络,尤其是紧急疏散网络设计中很重要的一个参数.通过建立网络的割集矩阵来确定网络的堵塞截面,基于此提出了求解最小饱和流的线性规划模型及算法.举例分析表明,利用该算法计算网络最小饱和流更加简便、更加实用.
其他文献
设D(n)表示方程n=p1+p2的解数,其中p1,p2为奇素数,若D(n)>0,则我们称n为偶数Goldbach数.主要目的是利用初等和解析方法从两个不同的角度来研究偶数Goldbach数的均值性质,并给
通过比较基因组和分子生物学方法分析了果蝇属中5种果蝇全基因组内含子区域的保守序列,获得了3个新的非编码RNA基因.其中一个为具有典型的box C/D家族保守元件及结构特征的核
本文概括介绍了中国公安系统的管理体制和组织结构,并对应用质量管理工具和方法的可行性进行了分析,在此基础上,笔者提出了实施质量管理的方案和克服阻力的相关策略。 This
对四元K(a)hler流形中的浸入曲面引入了K(a)hler角的概念,同时讨论K(a)hler角是常数的情形.主要结果是:若x:M→N(c)是具有常数Q-截面曲率c的实四维四元空间形式N(c)中具有常
研究了以固体超强酸SO2-4/TiO2-La3+作为催化剂,浓硝酸和甲苯为原料合成硝基甲苯,并考察了影响反应的因素.结果表明,催化剂用浓度为1.0 mol·L-1硫酸浸泡3小时,反应催化剂用
研究了分形迭代ak+1=ak+a2k/n第n项an的估计.利用迭代的等价形式给出了an的一个估计1-1/n<an<1.进一步地,将an展开成1/n的幂级数形式后改进了上述估计,最后an被控制在一个长度
供需关系贯穿供应链的整个过程;然而,如何促使非一体化供应链协调问题在实践中是非常重要的.因此,供需双方订货批量的研究是供应链管理的一个重要内容之一.本文以订单方式为
目的 考察NADPH氧化酶对自发性高血压大鼠体内氧化应激的影响.方法 22 wk龄自发性高血压大鼠(SHR)和正常血压WKY大鼠,采用尾套法测定血压,Greiss反应测定血清一氧化氮分泌量,
近来,对风险投资的研究大都是从信息不对称、控制权的私有收益的角度出发,并且把首次投资水平看成是外生决定的变量.把其内生化并从谈判力的视角出发建立了一个两期信号博弈