最小费用流的灵敏度分析

最小费用流的灵敏度分析林景荣（广东民族学院，广州５１０６３３）ＳｅｎｓｉｔｉｖｉｔｙＡｎａｌｙｓｉｓｏｎＭｉｎｉｍｕｍＣｏｓｔＣｉｒｃｕｌａｔｉｏｎＬｉｎＪｉｎｇｒｏｎｇ（ＧｕａｎｇｄｏｎｇＩｎｓｔｉｔｕｔｅｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ）Ａｂｓｔ...     

求解网络最小流的双向增流算法

堵塞是以人为主体的运输网络在随机流动情况下经常发生的一种现象。本文在网络堵塞流理论研究的基础上提出网络最小的基本概念，并从组合优化角度定义了网络最小流问题，提出了求解网络最小流的双向增流算法。     

紧急疏散网络防堵塞改造研究

紧急疏散网络中由于流动单元流动方向的不受控制,网络易发生堵塞,此时的饱和流值达不到理论最大流值.如何改善紧急疏散网络中的堵塞现象,以尽可能少的费用来改造流通网络,关键是尽可能地使网络中的各点容差不小于零,以消除或减少网络的结构堵塞点.基于此提出了网络中边容量有上限的防堵塞的最小费用改造模型;并在此模型基础上讨论了改造费用取值不同时的应用.举例分析表明,该模型可有效地解决紧急疏散网络中的堵塞现象.     

基于堵塞割集评估随机流动网络的可靠性

基于流动单元在网络中随机流动的特点,提出一种新的网络模型——随机流动网络;建立了该网络模型中个体流动单元随机流动的饱和流模型。网络有多种饱和状态并且总有相对应的堵塞割集。尝试用两端点网络饱和流值不小于给定需求的概率评估网络实际流通能力的可靠性。基于饱和流模型,可以仿真出网络中饱和流分布及各弧流量分布情况;利用网络中堵塞割集弧流量分布建立了评估网络可靠性的表达式。最后通过实例分析给定不同网络需求时相对应的可靠性。     

有向网络的最小流问题及其分枝定界解法

在以人为运动主体的交通网络中，堵塞是经济发生的现象。本文研究的网络最小流是指网络中发生最严重堵塞状态时通过网络的最大流量，它是设计和运行效能网络，特别是紧急疏散网络的参数。     

基于网络流矩阵求解网络最大流

通过建立网络流矩阵及相关概念，研究其性质，从理论上提出了基于网络流矩阵的最大流求解方法，并且给出了严格的数学证明和具体步骤。主要采用了节点流量平衡、转化为矩阵、矩阵降阶的思想。这些思想的应用具有重要的理论意义，同时也为研究最小费用最大流问题开辟了新途径，和其它方法比较，本文的方法具有操作简单、易于实现等优点。     

求最小费用最大流的改进标号法

针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法.此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋权有向图的操作.将此方法应用到求网络最小费用最大流的计算中,可以简化计算过程,提高运算效率.     

网络最大流的割集矩阵算法

利用网络单位流量及网络可行流的流量平衡关系,得出流量关系矩阵,由流量关系矩阵,得出网络割矩阵,从而求出网络图的割集,最后根据网络最大流等于最小割容量,求得网络最大流,此方法使得计算网络最大流变得简便,且具有很强的实用性.     

统计能量分析法中参数灵敏度分析

为了解决统计能量法的参数灵敏度问题,通过建立两子结构耦合结构模型,利用差分法对统计能量法中三个基本参数进行分析,研究了了基本参数的变化对结构系统的输入功率在子结构能量分配和对子结构能量误差的影响.结果表明:统计能量分析法的三个参数对结构响应预示精度与输入功率在子结构之间的能量分配有重要影响,参数的变化改变子结构之间的能量分配,子结构模态密度误差增大降低其它子结构的能量估算,增大子结构内损耗因子误差将降低所有子结构的能量和总系统能量.耦合损耗因子的误差改变子结构之间的能量分配,但不改变系统的总的能量.在弱耦合条件下,得到的结论同样适用多子结构耦合系统.     

交通网络最大流关键边

在交通运输中,交通管理部门总是期望运输网络中的车辆按最大流运行。然而因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,此时,原网络最大流一般就不能达到,因而,产生交通堵塞,影响交通网络的使用效率。为了解决这个问题,本文提出了某一边突然中断的交通网络最大流的关键边问题,给出了相应的求解算法,并分析了其时间复杂性,然后结合实际交通网络给出算例,最后指出这对提高交通网络使用效率具有实际意义。     

集装箱港口装卸中的龙门吊数量配置

龙门吊是集装箱港口装卸过程中的重要机械,其配置情况关系到整个港口的作业效率.讨论集装箱港口装卸过程中的龙门吊数量配置问题,建立龙门吊的数量配置网络流模型.给出模型的最小流算法,并采用数学方法证明算法的正确性和有效性,最后通过一个算例说明模型和算法应用方法.     

无尺度网络在互联网新闻分析中的应用研究

信息资源作为重要的战略资产已经成为国际上、企业间竞争的焦点所在,在计算机与网络等技术的推动下,互联网已经触及到了社会的各个领域,互联网新闻则是各大网站,特别是门户网站最为重要的组成部分。而面对巨量的、纷繁复杂的、结构化与非结构化的新闻信息资源,如何才能够快速便捷地分析出其中的重点及其涉及各要素间的关系就显得尤为重要。在简要介绍无尺度网络的基础上,主要考察分析互联网新闻报道中涉及的政治人物之间的关系是否符合无尺度网络的特性,并且给出由此可能得出的分析结论。     

关于随机用户平衡分配的一种降维灵敏度分析方法及其应用

基于随机用户平衡分配扰动模型的Lagrange函数及带柯朗二次惩罚项的对数边际函数之间的关系给出了一种的新的降维灵敏度分析方法,与通常所说的灵敏度分析相比它的优点是大大减小了计算的维数,降低了复杂性.论文首先给出了关于一般的非线性规划扰动问题基于罚函数法的灵敏度分析结论,然后采用转换约束条件及其约束变量的方法给出并且证明了随机分配扰动问题的灵敏度分析结果,最后将其结果应用到一个具体的算例并将近似解与准确解进行比较,验证了方法的可行性.     

短时交通流预测模型的分析与评价

从短时交通流预测定义出发，介绍短时交通流预测的原理及预测模型应具有的特性，重点介绍几种预测模型，对其建模的理论基础、特点及其可行性、有效性进行分析，并比较和评价各类预测模型。     

价值流动GERT网络组合C标记模型及其应用

从多传递参量GERT网络模型解析算法出发,研究多传递参量GERT网络模型解析算法的扩展问题,构建组合C标记矩母函数模型,并研究模型相关参数的函数关系、运算法则及其确定方法,研究了价值流动GERT网络组合C标记矩母函数模型及其解析算法,在此基础上将价值流动GERT网络模型应用到国民经济系统多部门间的价值流动系统中,得到国民经济系统各部门间价值流动过程中价值增值活动的平均实现次数、价值增值节点平均实现次数、价值增值网络的平均转移次数等一系列值,以进一步研究部门间动态投入产出的情况及价值增值的情况,为国家的宏观调控提供有效的定量支持。     

铁路列车流交通特性仿真分析

现代企业物流已广泛采用即时制运输模式，铁路货运面对多批次轻量化运输服务需求，一贯追求重栽的战略遇到了挑战，需要在输送量、牵引质量、旅行速度、行车密度之间进行权衡。铁路列车交通流特性是寻求最佳配置上述技术参数的基础。给定试验的机车牵引性能曲线，应用模拟模型计算线路上列车运行的空间平均速度，对铁路列车运行的交通流特性进行数值分析。根据数值模拟结果得出列车流量-密度和速度-密度关系曲线。分析结果显示在一定条件下提速不会降低输送量，存在一个最优组合。     

网络经济效应分析

网络经济效应将成为21世纪世界经济增长的主体效应，在阐述网络经济空间性质的基础上，通过分析网络经济系统拓扑结构，建立了网络经济效应一般描述模型，并用之解释了数字鸿沟与网络经济泡沫现象，进一步对信息流整合作用进行了讨论。     

Ad Hoc网络可扩展性仿真分析

影响Ad Hoc网络可扩展性的因素很多，本文在特定移动模型和路由算法的前提下，提出了一个仿真模型，并利用GlomoSim仿真工具对不同结点数组成的平面结构网络逐跳时延和包丢失率进行了仿真，得出了AODV路由协议的可扩展性优于DSR协议的结论，并根据仿真结果推断出网络的规模不可能过大。     

一种基于模糊AHP的军事信息网络效能分析算法

随着网络中心战的发展,制信息权将成为决定战争胜负的关键.军事信息网络作为网络中心战的基础,是获得信息优势的重要保障,分析和评价其作战效能及其对网络中心战的影响就显得至关重要.本文针对军事信息网络效能分析中存在的不确定性和模糊性,提出了一种改进的模糊AHP算法,首先给出了一致区间数判断矩阵定义,由此计算出区间数权重向量,然后运用集值统计方法,得出便于比较的效能分析结果,实例分析验证了方法的合理性和可行性.