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

文章目录

  • 引言
  • 一、网络图的组成及绘制
    • 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.rhkb.cn/news/152528.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

计算机竞赛 题目:基于深度学习的中文对话问答机器人

文章目录 0 简介1 项目架构2 项目的主要过程2.1 数据清洗、预处理2.2 分桶2.3 训练 3 项目的整体结构4 重要的API4.1 LSTM cells部分:4.2 损失函数:4.3 搭建seq2seq框架:4.4 测试部分:4.5 评价NLP测试效果:4.6 梯度截断…

API网关是什么?

API网关是什么? API网关很多人都知道它的实现原理,但是并不清楚它存在的意义和背景是什么,这里我给大家通俗易懂地讲解下!举个例子,假设你正在开发一个电商网站,那么这里会涉及到很多后端的微服务&#xf…

排序算法之【归并排序】

📙作者简介: 清水加冰,目前大二在读,正在学习C/C、Python、操作系统、数据库等。 📘相关专栏:C语言初阶、C语言进阶、C语言刷题训练营、数据结构刷题训练营、有感兴趣的可以看一看。 欢迎点赞 &#x1f44d…

postman测试文件上传接口教程

postman是一个很好的接口测试软件,有时候接口是Get请求方式的,肯定在浏览器都可以测了,不过对于比较规范的RestFul接口,限定了只能post请求的,那你只能通过工具来测了,浏览器只能支持get请求的接口&#xf…

【计算机网络】poll | epoll

文章目录 1. pollpoll函数参数解析代码解析PollServer代码 poll 特点 2. epoll认识接口epoll_createepoll_ctlepoll_wait 基本原理红黑树就绪队列 1. poll poll函数参数解析 输入 man poll poll的第一个参数是文件描述符 poll的第二个参数为 等待的多个文件描述符(fd)数字层面…

点云分割segmentation

点云分割是根据空间、几何和纹理等特征对点云进行划分,使得同一划分区域内的点云拥有相似的特征 。点云的有效分割往往是许多应用的前提。例如,在逆向工程CAD/CAM 领域,对零件的不同扫描表面进行分割,然后才能更好地进行孔洞修复、…

Go 并发编程

并发编程 1.1 并发与并⾏ 并⾏与并发是两个不同的概念,普通解释: 并发:交替做不同事情的能⼒并⾏:同时做不同事情的能⼒ 如果站在程序员的⻆度去解释是这样的: 并发:不同的代码块交替执⾏并⾏&#xf…

蓝牙技术|Matter或能改变中国智能家居市场,蓝牙技术将得到进一步应用

近年来,智能家居开放协议标准Matter(目前版本 1.1)由连接标准联盟发布,该联盟是一个由数百家公司组成的全球性机构,旨在提供与物联网 (IoT) 相关的标准。例如,Matter 用于允许 Amazon Alexa、Apple Home、G…

宝塔面板二次元透明主题美化模板

看惯了宝塔面板默认风格模板,我们可以试试自己美化修改,我的站长站知道一款非常漂亮的宝塔面板二次元透明主题美化模板,美不美大家看下图,分享给大家。 下载:飞猫盘|文件加速传输工具|云盘&…

学习css 伪类:has

学习抖音: 渡一前端提薪课 首先我们看下:has(selector)是什么 匹配包含(相对于 selector 的 :scope)指定选择器的元素。可以认为 selector 的前面有一个看不见的 :scope 伪类。它的强大之处是,可以实现父选择器和前面兄弟选择器…

R语言实现竞争风险模型(1)

#竞争风险模型 tmp <- data.frame(gene tiaoxuan[,5:6],OS.Time Train[,"Survival_months"], OS Train[,"CSS"],stringsAsFactors F) colnames(tmp) #方法1&#xff1a;riskregression library(riskRegression) fgr1<-FGR(Hist(OS.Time,OS)~gen…

【audio】alsa pcm音频路径

文章目录 AML方案音频路径分析dump alsa pcm各个音频路径的原始音频流数据 AML方案音频路径分析 一个Audio Patch用来表示一个或多个source端到一个或多个sink端。这个是从代码的注释翻译来的&#xff0c;大家可以把它比作大坝&#xff0c;可以有好几个入水口和出水口&#xf…

vue3+elementui实现表格样式可配置

后端接口传回的数据格式如下图 需要依靠后端传回的数据控制表格样式 实现代码 <!-- 可视化配置-表格 --> <template><div class"tabulation_main" ref"myDiv"><!-- 尝试过在mounted中使用this.$refs.myDiv.offsetHeight,获取父元素…

Windows安装Docker并创建Ubuntu环境及运行神经网络模型

目录 前言在Windows上安装Docker在Docker上创建Ubuntu镜像并运行容器创建Ubuntu镜像配置容器&#xff0c;使其可以在宿主机上显示GUI 创建容器并运行神经网络模型创建容器随便找一个神经网络模型试试 总结 前言 学生党一般用个人电脑玩神经网络&#xff0c;估计很少有自己的服…

JS-前端在dom中预览pdf等文件

1、将pdf等文件显示到dom元素中预览 pdf文件可以是blob、url、file类型等只要使用URL.createObjectURL(file)全部转为URL即可使用无需借助任何插件&#xff0c;只需要使用<object></object>标签即可实现 1.1、html <template><div class"home"…

vc课堂发票

在这个页面 在控制台中执行&#xff1a; // 获取需要存储的元素值 var 销货单位名称 document.querySelector("body > section > div.table_middle > table > tbody > tr:nth-child(5) >td:nth-child(2) > ul > li:nth-child(1) > span"…

基于Springboot实现影视影院订票选座管理系统【项目源码+论文说明】

基于Springboot实现影视影院订票选座管理系统演示 摘要 本论文主要论述了如何使用JAVA语言开发一个影城管理系统 &#xff0c;本系统将严格按照软件开发流程进行各个阶段的工作&#xff0c;采用B/S架构&#xff0c;面向对象编程思想进行项目开发。在引言中&#xff0c;作者将论…

k8s-8 ingress-nginx

nodeport 默认端口 nodeport默认端口是30000-32767&#xff0c;超出会报错 添加如下参数&#xff0c;端口范围可以自定义 externalname ingress-nginx 通过一个外部的vip 地址 访问到集群内的多个service 一种全局的、为了代理不同后端 Service 而设置的负载均衡服务&…

掌动智能:性能压力测试的重要性

采用性能压力测试可以帮助企业预估系统容量、提升用户体验以及降低风险和成本。在软件开发过程中&#xff0c;将性能压力测试纳入测试策略的重要一环&#xff0c;将为企业的成功和用户满意度打下坚实的基础。 性能压力测试的重要性&#xff1a; 一、发现性能瓶颈 性能压力测试能…

FPGA实现HDMI输入转SDI视频输出,提供4套工程源码和技术支持

目录 1、前言免责声明 2、我目前已有的SDI编解码方案3、设计思路框架核模块解析设计框图IT6802解码芯片配置及采集ADV7611解码芯片配置及采集silicon9011解码芯片配置及采集纯verilog的HDMI 解码模块RGB888转YUV422SPMTE编码SDI模式图像缓存SPMTE SDIGTXGV8500 4、vivado工程1-…