网络图修改方法的两个创新

随着社会的不断向前发展，网络图的应用越来越广泛。比如项目管理中的网络图、电网中的控制图和交通运输中的控制图等都是常见的网络图。网络图越复杂，修改起来越麻烦，本提出的网络图修改方法的两个创新能大大提高网络图修改方法的效率。网络图修改的第一个创新是网络图节点的高效删除．第二个创新是平行工序变为顺序工序的自动实现。     

绘制统筹网络图的一个标号算法及应用

本文给出了一个绘制统筹网络图的有效算法，称之为标号算法．利用标号算法可使计算机在只接收到各工序间紧前紧后关系的数据后，便可生成网络优化中必需的网络图形．利用该算法我们还建立了网络优化计算机辅助设计系统，该方法和计算机辅助设计系统，目前已在山东省兴隆庄煤矿井下的拆除和安装工程中得到了具体应用，收到了良好的效果．     

基于时差分析的时标网络图探究

鉴于已有时差概念并不能充分反映CPM网络紧前和紧后工序时差的内在联系，文中引入三个新时差（前共后单时差，前单后共时差，双共时差）概念。针对目前工程项目管理中通用的时标网络图一早时标网络图和迟时标网络图，在路长定理的基础上，给出其理论依据，并在时差分析的基础上，随机绘出时标网络图，三个新时差的引入将有助于今后时标网络图的绘制，使网络技术的应用更具灵活性和实用性。     

网络图自动生成算法研究

本文针对当前项目管理软件中网络图绘制的缺陷 ,对网络图自动生成的算法作了新的探索 ,提出的算法力求使生成的网络图逻辑关系清楚 ,布局合理 ,直观清晰 ,对改进项目管理软件在此方面的不足甚至对整个项目管理软件的研究有重要意义 .本算法亦有一些遗留问题需进一步研究 .     

清理三角债问题的一种方法

本文给出了一种清理三角债问题中的资金分配方法，用以实现用有限的资金清理最大数额债务的目的．由于该法是在网络图上进行的，较之以往的方法具有直观、操作简单的优点．     

网络计划技术中最优箭线式工程网络图的构成

本文把网络计划技术中的最优箭线式网络图做为图论中的一种有向图来讨论,给出了它的构成方法,并论证了用这种方法构成的箭线式网络图是最优(最简单)的,从而为网络计划技术的计算机程序化奠定了基础。     

基于情景推演与网络图技术的应急处置模式研究

突发事件应急处置工作时间紧、任务重、压力大,要求工作人员分秒必争,传统的"兵来将挡,水来土淹"的应急处置模式已不再适用,时间压力要求以一种新型、高效的处置模式来代替传统模式.研究在有关突发事件情景演变的研究基础之上,结合项目计划与控制中的网络图技术,提出了一种基于情景推演与网络图技术的应急实时处置模式,确定了这种处置模式的流程.以2010年大连输油管道爆炸事件为例,对传统的处置模式与基于情景推演与网络图技术的应急处置模式做了比较分析,分析结果证明,基于情景推演与网络图技术的应急处置可有效节省时间45小时40分钟,这对于分秒必争的应急处置工作意义非常重大.     

网络计划图的工序关系及其复杂性研究

本文研究了将原始的施工工序关系表转换为规范网络计划图的活动关系的算法.在理论上讨论了网络图中活动与紧前活动的关系以及与节点的关系,研究了网络图中添加虚活动的规律,进一步提出了生成网络计划图的按先行工序类生成算法的补充研究.     

城市公交线路网络图的最短路与乘车路线问题

分析大城市公共交通网络图的特点 ,提出了乘公共交通在大城市观光旅游时的乘车路线问题 ,并应用图论的理论和方法 ,通过建立数学模型 ,给出最佳乘车路线的设计方法 .本文的方法和结果可以应用在城市公共电脑服务系统中、公共线路的设计上、公交线路网络图的评价和改造上等 .     

网络图时间参数的性质及应用

关于网络图时间参数之间的关系,一些运筹学教材多未论及,因而对网络图的应用问题缺乏较好的计算方法,有的甚至导致错误.除了通常的时间参数外,我们给出任一事项对应的准关键路线的定义,它是指从该事项到网络图终点的各条路中工序时间之和的最大者.于是事项的最迟时刻就是工程完工期减去该事项对应的准关键路线上的工序时间之和.可以证明时间参数的以下性质:(记号如[1])     

结构函数递推公式的证明及其在爆破网路可靠性计算中的应用

运用结构函数解决了常见爆破网路的可靠性计算的实际问题。进而提出并证明了结构函数的递推公式，实现了在计算机上计算常见网路的可靠性的目的。最后给出了表示网路可靠性的数量指标及其计算公式。     

0-1广义网络及网络设计问题

一、引言及模型网络和有向图相同的是,由节点和连结节点的弧的集合;此外,网络中每一条弧具有一个或多个权,以表示经过弧的流量的上、下界、费用等等.运输、供水、供电以及通讯网络都是这种网络的具体例子.网络设计中的一类重要问题,是对已有的网络系统加以扩充、更新、改造以使新的网络满足特定的要求,同时使新系统的运行费用加上更新改造投资总费用最小.由于投资费用是一次性的固定投入,因而这类问题是更广泛的固定支出问题的一种.Dantzig 等人在50年代初就建立了这样的模型,然而,正式发表是在1968年(见[8]).用数学规划的语言,具有固定支出的网络设计问题,可以表示成以下0-1混合整数规划     

资源有限网络计划的PRWI启发式优化方法

本文在综合考虑了有资源约束的网络计划结构特征、资源强度、时间约束等方面因素的基础上，提出了一种新的资源优化的启发式优化方法—ＰＲＷＩ方法，并通过分析证明了该方法处理问题的效果较现有的其它方法好。     

两个逆网络选址问题的计算复杂性

本文考虑两个我们称之为逆网络选址的改进问题,它们是修改网络上各个边的长度,分别使得网络上某个给定的顶点到网络上所有点的最大距离以及该点到其它顶点的距离之和不大于预先给定的上界,并且所做的修改总量最小.我们将证明这两个逆网络选址问题都是强NP困难的.     

USING NETWORK ANALYSIS TO CHARACTERIZE FOREST STRUCTURE

Abstract Network analysis quantifies different structural properties of systems of interrelated parts using a single analytical framework. Many ecological phenomena have network‐like properties, such as the trophic relationships of food webs, geographic structure of metapopulations, and species interactions in communities. Therefore, our ability to understand and manage such systems may benefit from the use of network‐analysis techniques. But network analysis has not been applied extensively to ecological problems, and its suitability for ecological studies is uncertain. Here, we investigate the ability of network analysis to detect spatial patterns of species association in a tropical forest. We use three common graph‐theoretic measures of network structure to quantify the effect of understory tree size on the spatial association of understory species with trees in the canopy: the node degree distribution (NDD), characteristic path length (CPL), and clustering coefficient (CC). We compute the NDD, CPL, and CC for each of seven size classes of understory trees. For significance testing, we compare the observed values to frequency distributions of each statistic computed from randomized data. We find that the ability of network analysis to distinguish observed patterns from those representing randomized data strongly depends on which aspects of structure are investigated. Analysis of NDD finds no significant difference between random and observed networks. However, analysis of CPL and CC detected nonrandom patterns in three and one of the seven size classes, respectively. Network analysis is a very flexible approach that holds promise for ecological studies, but more research is needed to better understand its advantages and limitations.     

一类增长网络模型的度分布

将主方程方法和马氏链首达概率方法应用于一个去边机制与时间相关的网络模型,得到这个模型度分布的精确表达式,并严格证明了度分布的存在性.     

一个小型的计算机网络计划编制系统

本文介绍一个小型的计算机网络计划编制系统应具备的功能，以及计算机网络计划编制的方法与步骤。     

有向网络下多个体系统的整体行为

研究非时变有向通讯网络背景下一阶线性多个体动力学系统的整体行为.根据通讯网络的结构,系统可以区分为独立基本子系统和非独立基本子系统.当系统的控制规则为一类平凡的线性类型时,系统的独立基本子系统将趋于自身的一致状态,也即子系统中的每个个体趋于子系统的带权中心.独立基本子系统带权中心由子系统的系数矩阵的零特征根归一化左特征向量确定.非独立子系统中个体将趋于独立基本子系统带权中心的凸集内.当且仅当系统的独立基本子系统唯一时,系统实现一致性行为.     

Hopfield神经网络中的数学问题

Ｈｏｐｆｉｅｌｄ人工神经网络和多层网络模型中有许多基本的数学问题，其中，最重要的是存储容量的问题，即吸引子的个数，在以往的文章中，大多数都以概率模型为背景，本文从组合论的角度提供了几个问题，我们把Ｈｏｐｆｉｅｌｄ网络中的状态按连接矩阵所构成的变换分类，网络的容量就是类的个数，我们得出了一些基本结果，还有一些有意义的问题，如多层网络中的结果是否可交换等问题，还有待进一步研究。     

稀疏复杂网络的识别

本文研究了一种给定的复杂网络结构识别问题.利用网络结构的稀疏性质,提出了一个带有l¹正则化的最小二乘模型.数值仿真表明该算法对带噪声或不带噪声的较大型网络结构的识别是非常有效的.