浅析标号法快速寻找双代号网络图关键线路

在实际项目工程管理中,经常出现计划工期长于实际工期导致需要压缩工期的情况。要进行工期的压缩,前提条件就是能够准确迅速地寻找出项目的关键线路。绘制某项目的双代号网络图,并采用标号法寻找出了该项目双代号网络图的关键线路。实践证明,标号法能够快速准确地寻找出双代号网络的关键线路,尤其适用于节点较多、关系复杂的双代号网络图,能够给工程管理人员在关键线路寻找中带来较大的便利。

用边标号法解决交通网络连通性问题

提出了一种新的网络连通性表达法，称为“边标号法”，从算法的角度解决了增设虚拟边网络连通性表达法和对偶图网络连通性表达法所带来的大量工作量问题，在对交通网络图不作任何修改的情况下，清楚而有效地表达出网络的连通特性，体现出了边标号法的优越性，并用一个具体实例通过程序实现了该方法。

基于Dijkstra标号法的涠洲岛消防站选址

以广西北海市涠洲岛为研究对象,结合土地利用规划与发展定位,根据城市消防规划规范,确定消防安全影响较大区,分析其消防特征,并将其抽象为一个地理网络图。应用运筹学图论中Dijkstra最短路径标号法计算每一个点到其他各点的最短距离之和,确定最短路径之和最小的位置为消防站的最佳选址位置,为涠洲岛的消防规划提供参考和依据。经过验证最佳选址符合相关国家规范的要求。

标号法在儿童体格发育评价中的应用

目的 保证儿童体格发育评价时简便形象、省时无误。方法 与一般资料性评定表比较应用的速度和准确性。结果 标号法省时快捷、准确无误。结论 专业人员及儿童家长都能对标号法一看就懂 ,一用就会 ,能达到随心应用的境地 。

物体受力分析的标号法求解

举例说明了传统的物体受力分析方法,并提出了以受力点为核心的标号法.对同一问题采用两种方法分别进行分析.对两种不同的方法进行比较,结果表明,标号法步骤明确、条理清晰、思路简单、易于掌握、解题快捷.该方法遵循由简单到复杂的规律,逐步标号,按照先找受力点,次找二力杆,再找三力汇交,最后对于无法判断受力方向的受力点标Fx、Fy的作图步骤,并配合以受力分析流程图,使过去教学中的难点变得轻松易学.这种逐步标号的授课方法可推广到其他学科的讲授中.

含负权最短路问题的一个改进标号法

在不出现负回路的情况下,给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法,该方法对于网络图中出现负权的情况也有效。最后给出了该算法的数值实验结果。

求解物流运输网络SUM-MIN双目标路径问题的扩展标号法

研究了物流运输网络SUM-MIN双目标路径问题.基于模糊规划方法提出了一种求解SUM-MIN双目标路径问题的目标函数集成方法,以及集成后目标函数的扩展标号法.在将双目标转化为单目标时,综合考虑了每个目标的边缘评价和两个目标的整体评价因素,通过对每个目标分配的权重将决策者的偏好充分体现到决策过程中,采用广义的模糊目标集成算子形成了相应的折衷规划模型.最后,通过实例对所提方法进行了说明.

求解最小费用流的复合标号法

本文在求最短路和求最大流标号法的基础上,提出了求解最小费用流的复合标号法。利用这种方法可以在一次标号的过程中找到具有最小费用的增广链。该算法具有简单、易行、迭代次数少,而且易于理解的特点。

改进标号法在网络计划技术中的应用

针对传统标号法在计算时间参数上所存在的问题,提出了计算双代号网络图中时间参数的一种灵活快捷的方法——新标号法,指出该方法是对传统标号法的一种改进,以其图面清晰,计算次数少,易于掌握等优点必将在各种工程项目中得到广泛的应用。

求最短路径的“改进标号法”

本文给出了求赋权图中两顶点之间最短路径的“改进标号法”,该方法在效率上优于 Dijkstra的标号法 ,并在确定最短路径的长度的同时 。

故障恢复过程中最大供电功率的标号法求解

利用图论中的有关知识，对电力系统设备故障后造成大面积停电的恢复过程中，多个电厂的最大可供电能力提出了一种新的求解方法──标号法，并对一个实际电力系统的大面积停电的恢复进行了测试。

Dijkstra标号法在直送式配送运输问题中的应用

运输路线的选择主要是选择起点到终点的最短路线,路线的选择直接影响到运输成本。最短路线的度量可能是时间最短、距离最短或费用最少等。正确地选择运输路线是运输工作人员的一项重要工作。直送式配送运输是众多运输路线选择问题中的一种,该问题的解法也比较多,但应用Dijkstra标号法来解决复杂的直送式配送运输问题有其独特的优势。

多重列类法和最前标号法或最后标号法的同时使用

体系分类法由于对事物概念进行层层划分、层层隶属,不符合事物的“多向成族”实际,造成一方面将有关文献集中,另方而将有关文献分散。多重列类法指在一个分类体系中,同时采用几个不同的分类分别建立若干个平行的子目系列,其内容必须互相交叉。在此前提下,将涉及到两个或三个类的文献一律最前或最后的一个类,然后将另一个或两个类号码的相应部分依次加到最前而(或最后面)的类的类号后部。用这种方法标引文献能达到较高的俭全率和检准率,满足读者多途径检索要求。

凤车图K_3^(4m),K_3^(4m+1)的一种强协调标号法

本文给出了风车图 K_3^(4m),K_3^(4m+1)的一种强协调标号法,从而证实了[1]中提出的一个猜想,即 t≡0,(mod4)不仅是风车图 K_3~t 为强协调图的必要条件,还是一个充分条件。

解最小树问题的标号法

在给定的连通赋权图G=[V,E,W]上,求它的总权数最小的生成树T=[V,E_1W_1](W_1最小),称为最小树问题。解最小树问题,一般都采用Kruskal于1965年提出的“加边法”和 1975年管梅谷教授提出的“破圈法。这两种解法对于简单的图形十分便利,但对于较复杂的,即顶点数及边数较多的图形,不无烦琐之处。加边法要把所有的边按权数大小排序;两者对于“圈”的问题,都依赖于图形的直观给予判定,尔后再行回避或破除。

基于标号法求解最大流问题的算法研究

本文以水资源运输的最优方案为例,通过从实际问题中抽象出网络图,将实际问题转化为最大流问题并应用数据结构中的图论知识和管理运筹学中的Ford-Fulkerson标号法作为算法依据,最终解决问题。

标号法在工程项目管理网络计划图中的应用

网络计划技术是一种计划管理方法,是以网络图的形式制定计划,求得计划的最优方案,并据以组织和控制生产,达到预定目标的一种科学管理方法,常用双代号网络计划图六时标注法进行参数计算,主要介绍通过标号法进行双代号网络计划图参数计算,简化双代号网络计划图参数的计算过程,提高计算效率。

改进的Dijkstra标号法在城乡规划中小学选址的应用

从最短距离标号法的定义和应用分析入手,发现可将城乡规划中的土地利用规划抽象为图论中的赋权图,应用最短距离标号法可确定小学的合理选址。为减少道路交通出行消耗、提高公共服务设施的满意度,小学选址的合理性应重点考虑居住区到学校的距离和服务人口。因此,应用人口对最短距离标号法中的距离进行修正,建立改进的标号法模型,并以广西柳州市里雍镇为例,进行实践应用探索,从定量的视角确定小学选址的合理位置。