【管理运筹学】第 9 章 | 网络计划(1,网络图的组成及绘制)

news2024/11/26 3:28:12

文章目录

  • 引言
  • 一、网络图的组成及绘制
    • 1.1 网络图的组成
      • 1. 基本要素
      • 2. 线路与关键线路
      • 3. 网络图的类型
    • 1.2 网络图的绘制
      • 1. 画图原则
      • 2. 绘图一般步骤
  • 写在最后


引言

大纲里关于网络计划这一章的描述,就两个,一个是基本概念:网络计划、时间参数、关键路线,另一个是要求:网络图的绘制方法、时间参数的计算

看了下历年真题,大题应该是不会考了,非重点。我就当作一个过渡吧,简单介绍下,这几天抓紧把之前学的内容复习巩固下。

用网络分析的方法编制的计划称为网络计划。20 世纪 50 年代以来,国外陆续出现一些计划管理的新方法,如关键线路法(Critical Path Method, CPM),计划评审方法(Program Evalution & Review Technique, PERT)等。这些方法都是建立在网络模型基础上,称为网络计划技术。我国著名数学家华罗庚先生,将这些方法总结概括为统筹方法。

网络计划是将研究与开发的规划项目和控制过程,作为一个系统去加以处理,将组成系统的各项任务的各个阶段和先后顺序通过网络形式统筹规划,分轻重缓急地进行协调,使得此系统对资源(人力、物力、财力等)进行合理地安排,有效地加以利用,达到以最少的时间和资源消耗来完成整个系统任务的预期目标。


一、网络图的组成及绘制

1.1 网络图的组成

1. 基本要素

构成网络图的基本要素有工作、事项、工时和目标。

(1)工作

工作又称作业、活动、工序,泛指一项需要经过一定时间后才能完成的具体活动的过程,需要消耗一定资源。工作在网络中用带箭头的箭线表示,并且一个带箭头的箭线只能表示一项工作。此外,还有一种称为“虚工作”的工作,它是虚设的,不消耗资源和时间,也没有名称或代号,一般用虚线表示。

在这里插入图片描述
(2)事项

事项又称事件、结点、节点,是先后工序之间的衔接点(起终点除外),在网络图中一般用圆圈表示,圆圈内通常填写事项的编号。

事项与工作不同,它既不消耗资源,也不占用时间;但含有时间的意义,即它具有工作起点、交接点、终点的时间意义。

网络图中的第一个事项称为起始事项,它只表示整个任务的开始;而最后一个事项称为终止事项,它只表示整个任务的结束;介于起始事项和终止事项之间的所有事项都称为中间事项。任何一个中间事项都既表示前项工作的结束,又表示后项工作的开始。

(3)工时

工时又称工作时间、活动时间、作业时间、工序时间,是指完成一项工作所需要的时间。工时用 t t t 表示,在网络图中标在工作箭线的的下方或上方。

(4)目标

目标是完成预定的任务所要求达到的数量指标。在一项任务中,要求达到的目标可能不止一个,但其个数与主次要性依据任务的系统性能来确定。例如,农业机械的修理任务,要求做到时间段、质量好、花费少,在农忙期间往往以时间指标作为关键指标,而在农闲时以质量和花费作为关键指标。

鉴于网络分析技术主要用来制订进度计划,因此绝大多数情况下,网络图是以完成任务的时限为目标的,在以时间为目标的网络图中,目标往往通过终止事项的时间参数显示。

2. 线路与关键线路

一项工程(或一个规划或一项任务),总是由多项工作组成的。如果已经有了现成的计划,就可以按照这个计划和各项工作之间的衔接关系,用箭头来表示其先后顺序,画出一个各项工作相互有关的箭头图,并标注上时间。这个箭头图称为网络图。

在网络图中,线路是指从起点开始顺着箭头所指方向,连续不断地到达终点为止的一条通道。

线路的总长度叫作路长,也就是这条路上各工作长度的总和。

在所有的线路长度中,可以找到一条所需工时最长的路,这条最长的线路在网络图中称为关键线路,可用红色(粗线)标出。在关键线路上的工作称为关键工作。

关键线路决定着整个工程的总工期。如果这条线路上有所耽误,整个工程的工期就会拖延;相反,如果采取一定的技术组织措施来缩短这条线路的持续时间,工期就可以缩短。

在一个网络图中,有时可能出现好几条关键线路,这样的工程在实施的组织管理中难度就比较大。

3. 网络图的类型

根据不同的指标划分,网络图可以有不同的分类形式。不同类型的网络图,往往在绘图、计算和优化时具有不同的特点。

在这里插入图片描述
在这里插入图片描述

1.2 网络图的绘制

1. 画图原则

明确各个工作以及各个工作之间的相互关系,根据任务明细表画出网络图。

在这里插入图片描述
一般有以下几个原则需要注意:

(1)网络图只能有一个起始事项,一个终止事项。起始事项是指网络图中没有箭线射入的事项,终止事项是指没有箭线射出的事项。

(2)网络图中不允许出现循环回路。在网络图中,如果从一个事项出发,顺着某些箭线又回到原始出发点,这就是循环回路。

(3)两个相邻事项之间最多只能有一条箭线。

(4)箭线两端必有事项。箭线必须从一个事项开始,到另一个事项结束,其首尾应该都有事项。不允许从一条箭线的中间引出另一条箭线;同样,也不允许一条箭线指在另一条箭线的中间。

(5)合理利用虚工序。对于平行工作来说,通过虚工作可以避免两个事项之间有多条箭线的情形,下图为错误画法。

在这里插入图片描述
应通过合理引入虚工序,正确表示工作之间的逻辑关系,下图为平行工作正确画法。

在这里插入图片描述
对于交叉工作来说,通过虚工作可以清晰地表示交叉工作的内在关系。所谓交叉工作,是指两个或两个以上工作交叉进行。如工作 A 与工作 B 分别表示挖沟子和埋管子,在现场可以一边挖一边埋,不用等全部挖好再来埋。这就可以用交叉工作来表示,如把 A 分为 A1+A2+A3 ,B 分为 B1+B2+B3 ,可以用下图来表示。

在这里插入图片描述
(6)尽量避免箭线交叉。网络图中应尽量避免箭线交叉。如果无法避免时,可以采用下图所示“暗桥”。

在这里插入图片描述
(7)箭线的箭尾事项标号严格小于箭头事项的标号。

2. 绘图一般步骤

一般网络图的绘制可分为 3 个步骤:任务分解、画网络图和事项编号。

(1)任务分解。任何一个工程项目或生产任务,都是由很多项具体任务组成的。因此,绘制网络图之前的首要工作就是对任务进行分解,主要包括一下内容。

第一,将一项工程或生产任务根据需要分解为一定数目的工作。

第二,分析并确定各个工作之间的先后衔接关系。对一个工作来说,与其他工作的逻辑关系通常又三种情形。即:紧前工作 —— 本工作开始之前,必须完成的工作;紧后工作 —— 本工作完成后,紧接着开始的工作;平行工作 —— 本工作实施时,可以与之同时进行的工作。

如下图所示,对于工作 F 来说,它的紧前工作是 E ,平行工作是 G ,紧后工作是 H 。

在这里插入图片描述
第三,确定完成每项工作所需的必要时间 —— 工时。

第四,编制网络分析明细表。

(2)画网络图。根据网络分析明细表所列出的各项工作及先后顺序,就可以画出其网络图。在遵循上述画图原则的基础上,可以按照如下步骤进行。

第 1 步,勾画草图。通常有前进法和后退法两种方法。

前进法适用于明细表中列出紧前工作的情况。其画法为:先把没有紧前工作的所有事项都出初始事项引出,在箭头处画上中间事项圆圈;再在已画的工作后画出紧前工作为此工作的各工作,并在箭头上画上事项圈……就这样从左到右依次进行,直到全部的工作都画完,并将后边再没有工作的所有工作都指向终止事项。

后退法则适用于列出紧后工作的情况,画法和前进法类似。

第 2 步,检查纠正。

第 3 步,调整布局。对草图进行调整,尽可能消除不必要的箭线,尽量避免箭线交叉。把关键线路安排在图面中心位置,使整个网络图明晰整洁。

第 4 步,绘制正图。

(3)事项编号。为了便于认识、检查和计算,网络图中的事项要统一进行编号。


写在最后

算了,时间参数的计算还是放到新一篇文章里,看着内容也蛮多。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1070817.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Zabbix监控系统与部署Zabbix6.0监控(系列操作完整版)

目录 Zabbix 6.0 1 zabbix 是什么 1.1 zabbix 监控原理 1.2 Zabbix 6.0 新特性 1.3 Zabbix 6.0 功能组件 2 Zabbix 6.0 部署 2.1 部署 zabbix 服务端 2.1.1 部署 Nginx PHP 环境并测试 2.1.2 部署数据库,要求 MySQL 5.7 或 Mariadb 10.5 及以上版本 2.1.3…

项目_数据可视化| 折线图.散点图.随机漫步

安装matplotlib 在正式开始编写程序之前,需要先安装pip、matplotlib模块,苹果系统的安装问题在之前的文章中有相关介绍内容,如果pycharm运行模块报错,可以再次检查是否版本兼容问题。 绘制折线图 调用subplot(&#x…

Java代码hello word

一、安装java环境 开始学习java之前,我们的第一步就是安装java环境,即常说的JDK和JRE,此处就不在详细介绍配置环境过程,可以到网上搜索java开发环境配置。 二、编写第一个程序 工具: 常用的java编写工具有IDE、Notep…

数据结构与算法(五):树

参考引用 Hello 算法 Github:hello-algo 1. 二叉树 二叉树(binary tree)是一种非线性数据结构,代表着祖先与后代之间的派生关系,体现着“一分为二”的分治逻辑 与链表类似,二叉树的基本单元是节点&#xff…

【Qt】顶层窗口和普通窗口区别以及用法

区别 在Qt项目开发中,经常会用到窗体控件用于显示及数据操作和其他交互等。 但,窗体分为顶层窗口(Top-level Window)和普通窗口(Regular Window)。 他们之间是有区别的,包括在项目实际中的用法…

【Vue面试题十一】、Vue组件之间的通信方式都有哪些?

文章底部有个人公众号:热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享? 踩过的坑没必要让别人在再踩,自己复盘也能加深记忆。利己利人、所谓双赢。 面试官:Vue组件之间的通信方式都…

学习网络编程No.7【应用层之序列化和反序列化】

引言: 北京时间:2023/9/14/19:13,下午刚刚更完文章,是一篇很久很久以前的文章,由于各种原因,留到了今天更新,非常惭愧呀!目前在上学校开的一门网络课程,学校的课听不了一…

leetCode 1143.最长公共子序列 动态规划

1143. 最长公共子序列 - 力扣(LeetCode) 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串…

Linux登录自动执行脚本

一、所有用户每次登录时自动执行。 1、在/etc/profile文件末尾添加。 将启动命令添加到/etc/profile文件末尾。 2、在/etc/profile.d/目录下添加sh脚本。 在/etc/profile.d/目录下新建sh脚本,设置每次登录自动执行脚本。有用户登录时,/etc/profile会遍…

一文带你读懂残差网络ResNet

🚀 作者 :“码上有钱” 🚀 文章简介 :AI-残差算法 🚀 欢迎小伙伴们 点赞👍、收藏⭐、留言💬简介 残差网络(Residual Neural Network, ResNet)是深度神经网络的一种。它通…

2.1 关系数据结构及形式化定义

思维导图: 2.1.1 关系 笔记: 关系数据库模型是一个简单但强大的方式来表示数据及其之间的关系。下面是这节的关键内容: - **关系模型核心概念** * 关系数据模型的核心是“关系”,它在逻辑上表现为一个二维表。 * 此表中&a…

Cesium问题——在使用贴图的方式加载图片时并未加载出来

文章目录 问题分析问题 Cesium在使用贴图的方式加载图片失败 分析 如果在Cesium中加载图片时,控制台显示成功(200状态码),但是预览显示却失败了,可能有以下几个原因: 图片格式不受支持:Cesium中通常支持常见的图片格式,如JPEG、PNG等。确保你使用的图片格式在Cesium中…

Spring Boot中实现发送文本、带附件和HTML邮件

SpringBoot实现发送邮箱 引言 在现代应用程序中,电子邮件通常是不可或缺的一部分。在Spring Boot中,你可以轻松地实现发送不同类型的邮件,包括文本、带附件和HTML邮件。本博客将向你展示如何使用Spring Boot发送这些不同类型的电子邮件。 步…

《从零开始学ARM》勘误

1. 50页 2 51页 3 236页 14.2.3 mkU-Boot 修改为: mkuboot 4 56页 修改为: 位[31:24]为条件标志位域,用f表示; 位[23:16]为状态位域,用s表示; 位[15:8]为扩展位域&…

前端页面布局之【Grid布局】详解

目录 🌟前言🌟浏览器支持🌟Gird简介和基本概念🌟属性介绍🌟 父元素上的属性🌟 设置grid布局🌟设置网格的列数与行数🌟通过网格单元的名字来布局 grid-template-areas🌟设…

资深8年测试总结,web网页测试bug定位详细步骤,一文打通...

目录:导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结(尾部小惊喜) 前言 1、前置条件 1&a…

助力农作物病虫害检测识别,基于yolov3—yolov8开发构建马铃薯作物甲虫检测识别系统

AI加持的智慧农业也是一个比较有前景的赛道,近些年来已经有很多不错的方向做出来成绩,基于AI的激光除草、灭虫等也是其中的一个热门,杂草相关的检测识别在我们之前的项目实例中已经有相关的实践了,这里本文的主要目的就是以农作物…

最短路径专题8 交通枢纽 (Floyd求最短路 )

题目: 样例: 输入 4 5 2 0 1 1 0 2 5 0 3 3 1 2 2 2 3 4 0 2 输出 0 7 思路: 由题意,绘制了该城市的地图之后,由给出的 k 个编号作为起点,求该点到各个点之间的最短距离之和最小的点是哪个,并…

分布式数据库(林子雨慕课课程)

文章目录 4. 分布式数据库HBase4.1 HBase简介4.2 HBase数据模型4.3 HBase的实现原理4.4 HBase运行机制4.5 HBase的应用方案4.6 HBase安装和编程实战 4. 分布式数据库HBase 4.1 HBase简介 HBase是BigTable的开源实现 对于网页搜索主要分为两个阶段 1.建立整个网页索引&#xf…

第八章 排序 十四、最佳归并树

目录 一、定义 二、多路最佳归并树 三、多路最佳归并树少了一个归并段 四、总结 一、定义 最佳归并树是指将若干个有序序列合并成一个有序序列的一种方式,使得所有合并操作的总代价最小的一棵二叉树。其中,代价通常指合并两个有序序列的操作次数或比…