当前位置:文档之家› 运筹学-第九章-网络计划

运筹学-第九章-网络计划

第十六章网络计划技术题库4-4-10

第十六章网络计划技术题库4-4-10

问题: [单选]关于工程网络计划中关键路线的说法,正确的是()。 A.关键线路上工作总时差一定为零 B.关键线路是总持续时间最短的线路 C.工程网络计划中只有一条关键路线 D.关键线路在网络计划执行过程中会发生转移 本题考查的是双代号网络计划时间参数的计算。关键线路是总持续时间最长的线路;关键线路在网路图执行过程中会转移,工程网络计划中至少有一条关键路线,计划工期不等于计算工期时,关键线路上的工作的总时差不等于零。

问题: [单选]单代号网络图的基本符号中“箭线”表示()。 A.一项工作 B.工作名称 C.工作持续时间 D.紧邻工作之间的逻辑关系 本题考查的是网络图和工作。单代号网络图的箭线表示工作之间的逻辑关系。

问题: [单选]在工程网络计划执行过程中,如果某项非关键工作实际进度拖延的时间超过其总时差,则()。 A.网络计划的计算工期不会改变 B.该工作的总时差不变 C.该工作的自由时差不变 D.网络计划中关键线路改变 本题考查的是工作的六个时间参数。工作的总时差是指在不影响总工期的前提下,本工作可以利用的机动时间。超过总时差则总工期发生变化,关键线路也跟着变化。 辽宁11选5 https://www.doczj.com/doc/ff5589565.html,

问题: [单选]在不影响其紧后工作最早开始时间的前提下,本工作可利用的机动时间为()。 A.总时差 B.自由时差 C.最早开始时间 D.最早完成时间 本题考查的是网络计划工作的六个时间参数。工作的自由时差是指在不影响其紧后工作最早开始时间的前提下,本工作可以利用的机动时间。

第九章网络计划技术

第九章网络计划技术 Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】

第九章网络计划技术 一、名词解释: 1、网络图——网络图是一种图解模型,形状如同网络,故称为网络图。网络图是由作 业(箭线)、事件(又称节点)和路线三个因素组成的。 2、虚工作——所谓虚工作是在双代号网络图中,只表示其相邻的前后工作之间相互制 约、相互依存的逻辑关系,既不占用时间也不消耗资源的一种虚拟工作。 3、总时差——总时差(用TFi-j表示,TF 是Total Float 的缩写):双代号网络图 时间计算参数,指一项工作在不影响总工期的前提下所具有的机动时间。用工作的最 迟开始时间LSi-j与最早开始时间ESi-j之差表示或最迟完成时间与最早完成时间之 差。 4、自由时差——自由时差,简称FF(Free Float),指一项工作在不影响其紧后工作最早开始时间的条件下,本工作可以利用的机动时间。用紧后工作的最早开始时间与该工作的最早完成时间之差表示。 5、关键线路——关键线路,自终点节点逆着箭线往回走,没有波浪线的线路连接起来 就是关键线路。是项目最重要的活动集合线,在工期控制中对该线路上的活动必须予以特别的重视,在时间上、资源上予以特殊的保证。 二、问答题: 1、什么是逻辑关系施工中有几种逻辑关系 答:①逻辑关系:表示个施工活动之间的内在联系和相互依赖的关系。 ②施工中的逻辑关系有紧前工作、紧后工作、平行工作。 2、试述总时差的(利用)性质 答:总时差具有如下性质:当LTn=ETn时,总时差为零的工作称为关键工作;此时,如果某工作的总时差为零,则自由时差也必然等于零;总时差不为本工作专有而与前后工作都有关,它为一条路线段所共用。由于关键线路各工作的时差均为零,该路线就必然决定计划的总工期。因此,关键工作完成的快慢直接影响整个计划的完成。 三、计算题: 1、已知某分部工程施工,其网络计划如下图,试用图上计算法计算六个时间参数 和计算工期,并用双线标出关键线路。

第九章 网络计划技术

第九章网络计划技术-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

第九章网络计划技术 一、名词解释: 1、网络图——网络图是一种图解模型,形状如同网络,故称为网络图。网络图 是由作业(箭线)、事件(又称节点)和路线三个因素组成的。 2、虚工作——所谓虚工作是在双代号网络图中,只表示其相邻的前后工作之间 相互制约、相互依存的逻辑关系,既不占用时间也不消耗资源的一种虚拟工作。 3、总时差——总时差(用TFi-j表示,TF 是Total Float 的缩写):双代号网络图 时间计算参数,指一项工作在不影响总工期的前提下所具有的机动时间。用工作的最 迟开始时间LSi-j与最早开始时间ESi-j之差表示或最迟完成时间与最早完成时间之差。 4、自由时差——自由时差,简称FF(Free Float),指一项工作在不影响其紧后工作最早开始时间的条件下,本工作可以利用的机动时间。用紧后工作的最早开始时间与该工作的最早完成时间之差表示。 5、关键线路——关键线路,自终点节点逆着箭线往回走,没有波浪线的线路连接起来 就是关键线路。是项目最重要的活动集合线,在工期控制中对该线路上的活动必须予以特别的重视,在时间上、资源上予以特殊的保证。 二、问答题: 1、什么是逻辑关系施工中有几种逻辑关系 答:①逻辑关系:表示个施工活动之间的内在联系和相互依赖的关系。 ②施工中的逻辑关系有紧前工作、紧后工作、平行工作。 2、试述总时差的(利用)性质 答:总时差具有如下性质:当LTn=ETn时,总时差为零的工作称为关键工作;此时,如果某工作的总时差为零,则自由时差也必然等于零;总时差不为本工作专有而与前后工作都有关,它为一条路线段所共用。由于关键线路各工作的时差均为零,该路线就必然决定计划的总工期。因此,关键工作完成的快慢直接影响整个计划的完成。 三、计算题: 1、已知某分部工程施工,其网络计划如下图,试用图上计算法计算六个时间参 数和计算工期,并用双线标出关键线路。

第十六章网络计划技术题库2-2-10

第十六章网络计划技术题库2-2-10

问题: [单选]在工程网络计划中,工作的最迟完成时间应为其所有紧后工作()。 A.最早开始时间的最大值 B.最早开始时间的最小值 C.最迟开始时间的最大值 D.最迟开始时间的最小值 本题考查的是双代号网络计划时间参数的计算。工作的最迟完成时间等于其紧后工作最迟开始时间的最小值。参见教材P46。

问题: [单选]费用优化的要求是()。 A.压缩对象的直接费用率或组合直接费用率大于工程间接费用率 B.压缩对象的直接费用率或组合直接费用率小于工程间接费用率 C.压缩对象的直接费用率或组合直接费用率等于工程间接费用率 D.压缩对象的直接费用率或组合直接费用率与工程间接费用率没有关系 本题考查的是费用优化的方法。根据费用优化的方法,重复对各工作进行压缩,直至计算工期满足要求工资或被压缩对象的直接费用率或组合费用率大于工程间接费用率为止。参见教材P69。

问题: [单选]某分部工程双代号时标网络计划如下图所示,其中工作G的总时差和自由时差()天。 A.分别为1和1 B.均为2 C.分别为2和1 D.均为0 本题考查的是双代号时标网络计划工作总时差和自由时差的判定。工作的总时差:①以终点节点为完成节点的工作,其总时差应等于计划工期与本工作最早完成时间之差;②其他工作的总时差等于其紧后工作的总时差加本工作与该紧后工作之间的时间间隔所得之和的最小值。参见教材P60、61。(手游模拟器 https://www.doczj.com/doc/ff5589565.html,/)

问题: [多选]某工程双代号网络计划如下图所示,图中已标出每个节点的最早时间和最迟时间,该计划表明()。 A.工作1-3的最迟完成时间为8 B.工作4-7为关键工作 C.工作2-5的总时差为零 D.工作3-6的总时差为1 E.工作6-7的总时差为1 本题考查的是双代号网络计划按节点计算法。关键线路为①②④⑤⑦,工作4-7不是关键工作。工作的总时差等于该工作完成节点的最迟时间减去该工作开始节点的最早时间所得差值再减其持续时间。工作2-5的总时差为10-4-4=2,工作3-6的总时差为11-5-3=3,工作6-7的总时差为15-10-4=1。参见教材P50。

运筹学教材编写组《运筹学》课后习题-网络计划(圣才出品)

第11章网络计划 11.1 已知下列资料(表11-1)。 表11-1 要求:(1)绘制网络图; (2)用图上计算法计算各项时间参数(除外); (3)确定关键路线。 解:(1)由题意绘制网络图如图11-1所示。 ( 2) 事项最早时间见图11-1中“□”中的数字,事项最迟时间见图11-1中“△”中的数字。 图11-1 (3)总时差为零的工序为关键工序,所以关键路线为①→③→④→⑤→⑥→⑦→⑩→?,对应的工序为。 11.2 已知下列资料,如表11-2所示。 r H B G A F K →→→→→

要求:(1)绘制网络图; (2)计算各项时间参数; (3)确定关键路线。 表11-2 解:(1)由题意绘制网络图如图11-2所示。 (2)事项最早时间见图11-2“□”中的数字,事项最迟时间见图11-2中“△”中的数字。 图11-2 (3)总时差为零的工序为关键工序,所以关键路线为,如图11-2所示。 11.3 已知下列资料,如表11-3所示: 表11-3

求出这项工程的最低成本日程。 解:由表11-3中的已知条件和数据,绘制如图11-3所示的网络图。 图11-3 各事项的最早时间为: 各事项最迟时间为: ()()()()()()() {} 6max44,6,33,6,55,6 E E E E T T T T T T T =+++ {} max84,45,11012 =+++= ()()()()() {}{} 7max22,7,66,7max86,12315 E E E T T T T T =++=++=

将各事项的最早时间与最迟时间分别记入该事项右下角的“□”和“△”内,如图11-4所示。 图11-4 总时差为零的工序为关键工序,从图11-4可以看出关键路线为 又已知工程项目每天的间接费用为500元,按图11-4及表11-3中的已知资料,若按图11-4安排,易知工程总工期为l5天,工程的直接费用(各工序直接费用之和)为 (20+30+15+5+18+40+10+15)×100=15300元 工程间接费用15×500=7500元 工程总费用为15300+7500=22800元 如果要缩短工期,应该首先缩短关键线路上赶一天进度所需费用最小的工序的作业时间。工序B ,G ,H 中,G 赶一天进度所需费用最小,为300元,且小于一天的工程间接费用 ()715L T =()()()676,715312L L T T T =?=?=()()()464,61248L L T T T =?=?=()()()()(){}{}2min 72,7,42,4min 156,808L L L T T T T T =??=??=()()()565,612012L L T T T =?=?=()()()()()()(){}3min 43,4,63,6,53,55L L L L T T T T T T T =???=()()()()(){}{}1min 21,2,31,3min 88,540L L L T T T T T =??=??=

生产运营管理 第九章

第九章 网络计划技术 第一节网络计划技术概述 ?一、什么是网络计划技术 1、概念 网络计划技术是通过网络图来制定计划,求得计划的最优方案,并通过它来组织、指挥、协调和控制生产(工程或生产任务),使项目达到预期的目标的科学管理方法。 ?一、什么是网络计划技术 2、基本原理 利用网络图来表达计划任务的进度安排及其中各项工作(或工序)之间的相互关系; 在此基础上进行网络分析,计算网络时间,找出关键工序和关键路线;并利用时差,不断地改善网络计划,求得工期、资源与成本的优化方案并付诸实施; 最后,在计划执行过程中,通过信息反馈进行有效的监督和控制,保证合理使用人力、物力、财力,按预定目标完成任务。 ?二、网络计划技术的产生与发展 ◆1957年1月,美国杜帮化学公司为筹建新厂,研究设计了一种新的计划管理方法。这就是网络 计划技术的一种,称为关键路线法(CPM)。 ◆与CPM发展的同时,美国海军部经多方研究提出了另一种网络计划技术,称为计划评审法 (PERT),并用于研制北极星导弹获得了成功,不仅顺利解决了组织问题,而且提前两年完成了研制任务。 ◆六十年代,数学家华罗庚教授首先在我国推广网络计划技术,并定名为统筹法,取得了很好 的经济效果。 ?三、网络计划技术的优势 主要是针对甘特图而言。甘特图存在如下明显的缺陷: (1)它不能在图上清楚地指出各项活动的相互关系。条形图虽然是根据前后工序的相互关系来安排时间进度,但画在图上后,就变成了各自独立的线条,不能反映出各活动之间的逻辑关系。 (2)它不能表现工程项目的主要矛盾所在。因此,一旦需要缩短工期或执行情况偏离计划时,条形图不易调整和对工程进行计划控制。 (3)它不能对各种方案进行优选。 网络计划技术可以反映出各项活动或工序的逻辑关系,可以找出关键活动或工序和关键路线,

第十一章 网络计划技术

第十一章网络计划技术 1.网络图的优缺点: 网络图:它能全面地反映各工序之间相互制约和相互依赖的逻辑关系,可进行时间参数的计算,找出关键工序,确定工序是否有机动时间。可以使用计算机进行计算和优化。施工地点和施工日期无法表示、工程数量实际分布情况不具体。网络图的绘制规则:正确反映各工序之间的先后顺序和相互逻辑关系;在一个网络图中只能有一个始节点一个终节点;一对节点间只能有一条箭线;网络图中不允许出现闭合回路,平行搭接的工序,应分段表示。两箭线相交应采用过桥式。 2.双代号网络图的绘制方法 双代号网络图的绘制方法,一般的绘图步骤如下: (1)任务分解,划分施工工作。 (2)确定完成工作计划的全部工作及其逻辑关系。 (3)确定每一工作的持续时间,制定工程分析表,分析表的格式可如表12-2所示。 (4)根据工程分析表,绘制并修改网络图。 3.双代号网络图的绘制规则 绘制双代号网络图,必须遵守一定的基本规则,才能明确地表达出工作的内容,准确地表达出工作间的逻辑关系,并且使所绘出的图易于识读和操作。 (1)不得有两个或两个以上的箭线从同一节点出发且同时指向同一节点 表达工作之间平行的关系时,可以增加虚工作来表达它们之间的关系。 (2)一个网络计划只能有一个原始节点和一个结束节点 (3)在网络图中不得存在闭合回路 (4)同一项工作在一个网络图中不能重复表达 (5)表达工作之间的搭接关系时不允许从箭线中间引出另一条箭线 (6)网络图中不允许出现双向箭线和无箭头箭线 (7)网络图中节点编号自左向右,由小到大,应确保工作的起点节点的编号小于工作终点节点的编号,并且所有的节点的编号不得重复 4. 单代号网络图具有什么特点: 1.单代号网络图用节点及其编号表示工作,而箭线仅表示工作间的逻辑关系。 2.单代号网络图作图简便,图面简洁,由于没有虚箭线,产生逻辑错误的可能较小。 3.单代号网络图用节点表示工作:没有长度概念,不够形象,不便于绘制时标网络图。 4.单代号网络图更适合用计算机进行绘制、计算、优化和调整。最新发展起来的几种网络计划形式,如决策网络(DCPM)、图式评审技术(GERT)、前导网络(PN)等,都是采用单代号表示的。

第九章 项目办法规划管理

精心整理 第九章项目计划管理 第一节项目管理概述 一、项目:在规定时间内,由专门组织起来的人员共同完成的、有明确目标的一次性工作。从生产 管理的角度来看,项目属于单件生产。 二、项目管理目标 ?质量:保证质量。“百年大计,质量第一”,质量是项目的生命,质量是对项目的各项技术指标和服务水平的要求。项目的质量管理必须贯穿于项目建设的全方位、全过程和全体人员 ?成本:控制成本,节省资金。成本为所有直接费用和间接费用的总和。 ?进度:确保整个项目按期完工。 三、 ? ? ? 四、 ? ? ( ? ?2年; ? ? ? ? ? ? 三、应用网络计划技术方法的步骤: ?项目分解; ?确定各种活动之间的相互关系; ?估计活动所需时间; ?绘制网络图; ?计算网络参数,确定关键路线; ?网络优化; ?监控; ?调整。 四、网络图

由若干结点和箭线组成的网状图,用于表示工程项目的作业构成及其相互关系。一般分成:?箭线型网络图:也称为双代号网络图,用箭线表示作业,由其前后圆圈中的号码表示。 ?结点型网络图:也成为单代号网络图,用结点表示作业,箭线表示作业之间的关系。 双代号网络图更加常用。 一个完整的网络图只能有一个源和一个汇。 3、网络图的画法 ?分解任务:要注意分解的详细程度、确定作业之间的关系:先行作业、后续作业、并行作业、中途作业。 ?编制作业清单:一般以先行作业作为表示作业先后关系的依据。 ?绘制网络图:要正确、简单。 ?结点编号:不能同号,开始结点号必须小于结束结点号,编号要有规律。 某拆换蒸汽配管工程作业清单 第三节网络时间参数的计算 一、作业时间的估计

作业时间:在一定的技术组织条件下,为完成一项作业所需的时间,它是一项作业活动的延续时间。 1、单一时间估计法:每项作业仅确定一个具体的时间值,以完成作业可能性最大的时间为准,不 考虑偶然性因素的影响。 适用于:有同类作业的时间参考资料,不可控因素较少的情况。 2、三种时间估计法: ?最乐观时间(a):在最有利的条件下顺利完成一项作业所需的时间。 ?最可能时间(m):在正常情况下完成一项作业所需的时间。 ?最悲观时间(b):在最不利的条件下完成一项作业所需的时间。 ?平均时间:t ij=(a+4m+b)/6 ? 方差: 2=[(b-a)/6]2 1 2 3 “ 1 ES(i 2 EF(i 3 LF(i 4 LS(i 时差 时差一般可以分为总时差和单时差。 1、总时差(总宽裕时间、总缓冲时间) 在不影响紧后作业最迟开始时间的前提下,作业可以推迟开始或推迟结束的一段时间,又称为线路时差。 ST ij=LS(i,j)-ES(i,j) =LF(i,j)-EF(i,j) =LT(j)-ET(i)-t ij 总时差反映了该项作业在整个工程中的地位和潜力。如果某项作业的总时差为零,则说明该项作业是影响工程周期的关键作业,其延续时间的任何耽搁都将延长整个工程周期。 2、单时差(自由时差、局部时差)

(完整word版)第三章网络计划技术试题及答案,推荐文档

第三章网络计划技术试题及答案 一、单项选择题 1.双代号网络计划中( B )表示前面工作的结束和后面工作的开始。 A 起始节点 B 中间节点 C终止节点 D虚拟节点 2.网络图中游n条关键线路,那么这n条关键线路持续时间之和( A )。 A 相同 B 不相同 C有一条最长的 D以上都不对 3.单代号网络计划的起点节点可( A )。 A 有一个虚拟 B 有两个 C有多个 D编号最大 4.在时标网络计划中,“波折线”表示( C )。 A 工作持续时间 B 虚工作 C前后工作时间间隔 D总时差 5.时标网络计划与一般网络计划相比,其优点是( D )。 A 能进行时间参数的计算 B 能确定关键线路 C能计算时差 D能增加网络的直观性 6.( B )为零的工作肯定在关键线路上。 A 自由时差 B 总时差 C持续时间 D以上三者均 7.在工程网络计划中,判别关键工作的条件是该工作( D )。 A 自由时差最小 B 与其紧后工作之间的时间间隔为零 C持续时间最长 D最早开始时间等于最迟开始时间 8.当双代号网络计划的计算工期等于计划工期时,对关键工作的错误提法是( C )。 A 关键工作的自由时差为零 B 相邻两项关键工作之间的时间间隔为零 C关键工作的持续时间最长 D关键工作的最早开始时间与最迟开始时间相等 9.网络计划工期优化的目的是为了缩短( B )。 A 计划工期 B 计算工期 C要求工期 D合同工期 10.某工程双代号网络计划的计划工期等于计算工期,且工作M的完成节点为关键节点,则该工作( B ) A 为关键工作 B 自由时差等于总时差 C自由时差为零 D自由时差小于总时差 二、填空题 1. 双代号网络图的基本三要素为:_工作_、_节点_和_线路_。 2. 在双代号网络图中,节点是表示_工作之间的逻辑关系__。 3. 网络计划的优化有_工期优化、_费用优化_和_资源优化_三种。 4. 在网络计划中工期一般有以下三种:_计算工期、要求工期和计划工期_。 5. 在双代号网络图中,虚工作既不消耗_资源_、也不消耗_时间__,只表示前后相邻工作间 的逻辑关系。 三、名词解释与简答 1.网络图 网络图是指由箭线和节点组成的,用来表示工作流程的有向、有序网状图形。

(完整word版)第三章网络计划技术试题及答案,推荐文档.doc

第三章网络计划技术试题及答案何朋立 第三章网络计划技术试题及答案 一、单项选择题 1.双代号网络计划中( B )表示前面工作的结束和后面工作的开始。 A 起始节点B中间节点 C终止节点D虚拟节点 2. 网络图中游n 条关键线路,那么这n 条关键线路持续时间之和( A )。 A相同B不相同 C 有一条最长的D以上都不对 3.单代号网络计划的起点节点可( A )。 A 有一个虚拟B有两个 C有多个D编号最大 4.在时标网络计划中,“波折线”表示( C )。 A 工作持续时间B虚工作 C前后工作时间间隔D总时差 5.时标网络计划与一般网络计划相比,其优点是( D )。 A 能进行时间参数的计算B能确定关键线路 C 能计算时差D能增加网络的直观性 6.( B )为零的工作肯定在关键线路上。 A 自由时差B总时差 C 持续时间D以上三者均 7.在工程网络计划中,判别关键工作的条件是该工作( D )。 A 自由时差最小B与其紧后工作之间的时间间隔为零 C 持续时间最长D最早开始时间等于最迟开始时间 8. 当双代号网络计划的计算工期等于计划工期时,对关键工作的错误提法是( C )。 A 关键工作的自由时差为零B相邻两项关键工作之间的时间间隔为零 C 关键工作的持续时间最长D关键工作的最早开始时间与最迟开始时间相等 9. 网络计划工期优化的目的是为了缩短(B)。 A 计划工期B计算工期 C 要求工期D合同工期 10. 某工程双代号网络计划的计划工期等于计算工期,且工作M的完成节点为关键节点,则该工作( B ) A 为关键工作B自由时差等于总时差 C 自由时差为零D自由时差小于总时差 二、填空题 1.双代号网络图的基本三要素为:_工作 _、 _节点 _和 _线路 _。 2.在双代号网络图中,节点是表示_工作之间的逻辑关系 __。 3.网络计划的优化有 _工期优化、 _费用优化 _和 _资源优化 _三种。 4.在网络计划中工期一般有以下三种:_计算工期、要求工期和计划工期_。 5.在双代号网络图中,虚工作既不消耗 _资源 _、也不消耗 _时间 __,只表示前后相邻工作间的 逻辑关系。 三、名词解释与简答 1.网络图 网络图是指由箭线和节点组成的,用来表示工作流程的有向、有序网状图形。

网络计划技术练习题

第三章网络计划技术练习题 一、单项选择题:(每题的备选答案中,只有1个正确或最符合题意;选对,每题得1分;没选或错选,均不得分) 1、在工程网络计划中,关键线路是指(d)的线路。 A.双代号网络计划中由关键节点组成 B.单代号网络计划中由关键工作组成 C.单代号搭接网络计划中时距之和最大 D.双代号时标网络计划中无波形线 2、在双代号网络计划中,关键工作是指( a )的工作。 A.最迟完成时间与最早完成时间相差最小 B.持续时间最长 C.两端节点均为关键节点 D.自由时差最小 3、在工程网络计划中,如果某项工序拖延的时间超过其自由时差,但没超过总时差,则(d) A 影响工程总工期 B 该项工作会变成关键工作 C 对后续工作及工程总工期无影响 D 使其紧后工作不能按最早时间开始 4、在工程网络计划中,工作的最迟完成时间应为其所有紧后工作( B ) A ESmax B ESmin C LSmax D LSmin 5、已知某工程双代号网络计划的Tc为130天,若Tp为135天,则关键线路上(a ) A 相邻工作之间的时间间隔为零 B 自由时差为零 C 总时差为零 D 节点的ET=LT 6、双代号时标网络计划中,关键线路是指(c )天 A 没有虚工作的线路 B 由关键节点组成的线路 C没有波形线的线路 D 持续时间最长的工作所在的线路 7、在工程网络计划中,工作M的ES和LS分别为15和18天,D=7天,工作M有两项紧后工作,他们的ES分别为24天和26天,则工作M的TF和FF为( c )天 A 分别为4和3 B 均为3 C分别为3和2 D均为2 8、在工程网络计划中,工作的LF时间为(d ) A ES时间的最大值 B ES时间的最小值 C LS时间的最大值 D LS时间的最小值

运筹学名词解释

《运筹学基础》名词解释 运筹学:缩写OR,是利用计划方法和有关多学科的要求。把复杂功能关系。表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。 定性决策:基本上根据决策人员的主观经验或感受到的感觉或只是而制定的决策。 定量决策:借助于某些正规的计量方法而作出的决策。 混合性决策:必须运用定性和定量两种方法才能制定的决策。 预测:是对未来的不确定的事物进行估计或判断。 专家小组法:是在介绍咨询的专家之间组成一个小组,面对面的进行讨论与磋商,最后对需要预测的课题得出比较一致的意见 指数平滑预测法:是定量与定性方法相结合的一种预测方法 决策:从狭义方面来说,决策可以解释为对一些可供选择的方案作出抉择。广义的决策过程包括4个程序:明确决策项目的目的,寻求可行的方案,在诸可行方案中进行抉择,对选定的决策方案经过实施后的结果进行总结评价 常规性决策:它是例行的,重复性的决策。做这类决策的个人或组织。又要需要他们决策的问题不是新问题,一般来说已经有管理和经验作参考。因而进行决策是就比较容易。 特殊性决策:是对特殊的,先例可循的新问题的决策。做这类决策的个人或组织只有认真履行决策过程的四个阶段,才能作出满意的决策。 计划性决策:有些类似法治系统中的立法工作。国家或组织的方针政策以及较长期的计划等都可视为计划性较长的对象。 最大最大决策标准:可称为乐观主义者的决策标准,采用这种决策标准,决策者比较谨慎小心。总是从未来的销售情况可能较差的状态考虑。然后在选择最优的可行方案、 最小最小遗憾值决策标准:也叫最小最大后悔值决策标准。它运用计算遗憾值的逻辑原则,求得在不同的销售状态下选用不同的方案所能造成的遗憾值,然后在根据最小最大以后标准进行决策。选取最优方案。 现实主义决策标准:也称折衷主义决策标准。所谓现实主义或折衷主义,就是说既不是从最乐观的角度。也不说从最保守的角度来估计未来可能出现才自然状态 存货台套:它的英文原名为stockkeepinggunit,在某些企业中可以译成存货储备单元,简称存货单元ABC分析法是按各种存货台套或存货单元的年度需用价值,将它们分成A,B,C三类。订货费用:主要是企业自己拥有存货或 保管存货所有承担的费用。主要包括投 入储存货方面的资金利息。由于存货陈 旧或样式过时而折损的费用,储存场地 方面发生的费用。存业务费用,税金, 保险费和盗窃损失等款项。 经济订货量:(EOQ)是使总的存货费用 达到最低的为某个存货台套货某个存 货单元确定的最佳的订货量 再顶点:一是时间上的含义。即什么时 间为某项存货再订货,另一种是存货水 平上的含义。即某项存货达到怎样的存 量水平时,就应再订货。上述的“某项 存货再订货时的时间”和“再订货时的 某项存货的存量水平”都可称为再订货 点。 前置时间内的需求量:可称为订货提前 期内的需求量。前置时间内某项存货台 套货存货单元的使用量就是前置时间 内的需求量 缺货指仓库中已没有某项存货可以满 足生产需要或销售需要时的状况 安全库存量:又称为保险库存量。它是 为了预防可能出现的缺货现象而保持 的额外库存量。 单纯形法:解线性规划问题的一种比较 简单的方法,是由美国数学家丹齐格教 授在1947年首先发展去来的的。它是 通过一种数学的迭代过程,逐步求得最 优解的方法。 改进路线:指从某一个空格开始,所寻 求的那一条企图改变原来的运输方案 的路线。 改进指数:就是指循着改进路线,当货 物的运输量做一个单位的变动时,会引 起总运输费用的改变量。 阶石法:我们把数学格中的数字用圆圈 圈上,再用虚线从上到下,从左到右把 各个圆圈联系起来:由圆圈和虚线所组 成的图形很像一个台阶。 网络计划技术(统筹法)它是综合运用 计划平核术和关键路线法的一种比较 先进的计划管理方法。 计划评核术:是对计划项目进行核算、 评价,然后选定最优计划方案的一种技 术。 关键路线法:在计划项目的各项错综复 杂的工作中,抓住其中的关键路线进行 计划安排的一种方法。 网络图(箭头图,统筹图),它是计划 项目的各个组成部分内在逻辑关系的 综合反映,是进行计划和计算的基础。 箭线式网络图以箭线代表活动,以结点 代表活动的开始或完成。结点式网络图 从结点代表活动,以箭线表示各活动之 间的先后承接关系。活动用箭线表示, 箭线的方向表示活动前进的方向,从箭 尾的箭头表示一项活动的开始到终结 的过程。 结点:是箭线之间的交接点,用圆圈表 示,结点指明某一项活动的开始或完 成。 线路:指从网络的始点开始,顺着箭线 的方向,中间经过互相连接的节点和箭 线,到网络终点为止的一条联线。 作业时间:在一定的生产技术条件下, 完成一项活动或一道工所需要的时间。 单一时间估计法:就是在估计各项活动 的作业时间时,只确定一个时间值。估 计时,应参照过去从事同类活动的统计 资料,务求确定的作业时间既符合实际 情况,又具有先进性。三种时间估计法 就是在估计各项活动的作业时间时,先 估计出三个时间值,然后再求出完成该 活动的作业时间。 线段:两个关键结点之间的一个活动或 两个关键结点之间的几个活动连续相 接的连线。 时间优化:就是在人力、材料、设备、 资金等资源基本上有保证的条件下,寻 求最短的工程周期。 时间与资源优化:就是在合理利用资源 的条件下,寻求最短的工程周期。 树:一个图第一是连通的:第二是不含 圈的。这样的图很象一棵树,我们就形 象地称之为“树”。 最小枝杈树问题:是关于在一个网络 中,从一个起点出发到所有接点,找出 一条或几条路线,以使在这样一些路线 中所采用的全部支线的总长度是最小 的。 马尔柯夫过程:对于由一种情况转换为 另外一种情况的过程,且该过程具有转 换概率,此种转换概率又能够依据其紧 邻的前项情况推算出来,由于马尔柯夫 对此作了系统深入的研究,因而在以后 的学术研究中把这种过程称为马尔柯 夫过程。 马尔柯夫分析:对于马尔柯夫过程或马 尔柯夫锁链可能产生之演变加以分析, 以观察和预测该过程或该锁链未来变 动的趋向,则这种分析、观察和预测的 工作即为马尔柯夫分析。 概率向量:任意一个向量 u=(u,u2,······,un),如果它内部的各 个元素为非负数,且总和等于1,则此 向量称为概率向量。 概率矩阵:一方阵P=(PIJ)中,如果 其各行都是概率向量,则此方阵称为概 率矩阵或概率方阵。 盈亏平衡分析:是一种管理决策工具, 它用来说明在一定销售量水平上总销 售量与总成本因素之间的关系。 盈亏平衡点:是企业经营达到这一点 时,总销售额和总成本完全相等。 计划成本:是管理部门认为要达到预期 目标所必须的费用。 预付成本:是由所提供的生产能力决定 的。例如线性折旧、税款、租金、工厂 和设备保险金等,这些费用是过去发生 的行为的结果,不受短期管理控制的支 配。 边际收益:又称为边际贡献,指产品的 价格减去可变成本的净值。 模拟:又称仿真,是一种定量的过程, 它先为过程设计一个模型,然后再组织 一系列的反复试验,以预测该过程全部 时间里所发生的情况。 随机变量:这些变量在某个范围内都是 随机变化的,我们称为随机变量。

第十二章:网络计划技术_土木工程施工

第十二章网络计划技术 12.1 双代号网络图 选择题(每题只有一个正确答案) 1. 关于双代号网络图构成说法正确的是:() A. 工作线路 B. 工作和节点 C. 节点、工作和线路 D. 节点和线路 2. 双代号网络图绘制时除了考虑工艺顺序、工艺顺序和逻辑关系,还应注意编号顺序:() A.自由向左编号 B.自左向右编号 C.自中间向两边编号 D.从大到小编号 3. 下列哪一个不是双代号网络图的绘制方法:() A.从工艺网络到生产网络的画法 B.从组织顺序到生产网络的画法 C.从工艺网络到组织顺序的画法 D.直接分析绘图法 4. 表上作业法计算的工作最迟时间过程或次序:() A.从开始结点顺箭杆至结束结点 B.从结束结点逆箭杆方向至开始结点 C.先计算工作时间,在计算结点时间 D.先计算时差再计算结点时间 5. 相干时差是指()共同占有的那段机动时间 A.某项工作与其紧前工作 B.某项工程与其紧后工作 C.某项工作与计划工期 D.某项工程与计划总工期 6. 当规定工期小于网络计划结束结点的最迟时间时,下列工作组成关键线路:() A.总时差为零的工作 B.局部时差为零的工作 C.总时差绝对值最大的工作 D.总时差绝对值最小的工作 7. 网络优化的实质就是在既定条件下,按某一衡量指标,利用()来不断改善网络计划的最初方案: A.计划工期 B.时差

C.成本 D.组织逻辑关系 8. 不允许中断工作资源优化,资源分配的原则是:() A.按时差从大到小分配资源 B.非关键工作优先分配资源 C.关键工作优先分配资源 D.按工作每日需要资源量大小分配资源 9. 下列哪种不是工期固定,资源消耗均衡的优化方法:() A.方差值最小法 B.最小二乘法 C.极差值最小法 D.削高峰法 10. 工期成本优化中的“最小切割”含义是指:() A. ei-j最小的工作 B. ∑ei-j最小的工作组合 C. Δt最小 D. Δt最大 测试答案 选择题(每题只有一个正确答案) 1. 关于双代号网络图构成说法正确的是:(C ) A. 工作线路 B. 工作和节点 C. 节点、工作和线路 D. 节点和线路 2. 双代号网络图绘制时除了考虑工艺顺序、工艺顺序和逻辑关系,还应注意编号顺序:( B ) A.自由向左编号 B.自左向右编号 C.自中间向两边编号 D.从大到小编号 3. 下列哪一个不是双代号网络图的绘制方法:(C ) A.从工艺网络到生产网络的画法 B.从组织顺序到生产网络的画法 C.从工艺网络到组织顺序的画法 D.直接分析绘图法 4. 表上作业法计算的工作最迟时间过程或次序:(B ) A.从开始结点顺箭杆至结束结点

网络计划技术

第九章网络计划技术 一、名词解释: 1、网络图——网络图是一种图解模型,形状如同网络,故称为网络图。网络图是由作业 (箭线)、事件(又称节点)和路线三个因素组成的。 2、虚工作——所谓虚工作是在双代号网络图中,只表示其相邻的前后工作之间相互制 约、相互依存的逻辑关系,既不占用时间也不消耗资源的一种虚拟工作。 3、总时差——总时差(用TFi-j表示,TF 是Total Float 的缩写):双代号网络图时 间计算参数,指一项工作在不影响总工期的前提下所具有的机动时间。用工作的最迟 开始时间LSi-j与最早开始时间ESi-j之差表示或最迟完成时间与最早完成时间之差。 4、自由时差——自由时差,简称FF(Free Float),指一项工作在不影响其紧后工作最早开始时间的条件下,本工作可以利用的机动时间。用紧后工作的最早开始时间与该工作的最早完成时间之差表示。 5、关键线路——关键线路,自终点节点逆着箭线往回走,没有波浪线的线路连接起来就 是关键线路。是项目最重要的活动集合线,在工期控制中对该线路上的活动必须予以特别的重视,在时间上、资源上予以特殊的保证。 二、问答题: 1、什么是逻辑关系施工中有几种逻辑关系 答:①逻辑关系:表示个施工活动之间的内在联系和相互依赖的关系。 ②施工中的逻辑关系有紧前工作、紧后工作、平行工作。 2、试述总时差的(利用)性质 答:总时差具有如下性质:当LTn=ETn时,总时差为零的工作称为关键工作;此时,如果某工作的总时差为零,则自由时差也必然等于零;总时差不为本工作专有而与前后工作都有关,它为一条路线段所共用。由于关键线路各工作的时差均为零,该路线就必然决定计划的总工期。因此,关键工作完成的快慢直接影响整个计划的完成。 三、计算题: 1、已知某分部工程施工,其网络计划如下图,试用图上计算法计算六个时间参数和计算工期, 并用双线标出关键线路。 解:

运筹学9网络计划

关键路线的特征:在线路上从起点到终点都由关键工作组成。在确定型网络计划中是指线路中工作总持续时间最长的线路。在关键线路上无机动时间,工作总时差为零。在非确定型网络计划中是指估计工期完成可能性最小的线路。课堂练习:某机械厂管理信息系统开发活动清单见下表,试绘制网络计划图、计算时间参数并确定关键路线。 某机械厂管理信息系统开发网络计划图事件时间参数计算表项目的关键路线:1-2-4-5-7-8-9-10,或A-C-F-H-I-J-L。第3节时标网络计划图 时间坐标,简称时标。在网络计划图的上方或下方,用以表示工程进度时间的坐标轴。根据需要规定时间单位为:小时、天、周、月或季。标注有时间坐标的网络计划图称为时标网络计划图。在该图中箭线的长度就表示工作持续时间的长度。在图中可以用实粗箭线或实红色的箭线表示关键工作和关键线路。并且可用不同的线型表示出工作的总时差和自由时差。例1的时标网络计划图如图所示。回本章目录图9-8 第4节网络计划的优化 绘制网络计划图,计算时间参数和确定关键线路,仅得到一个初始计划方案。然后根据上级要求和实际资源的配置,需要对初始方案进行调整和完善。即进行网络计划优化。目标是综合考虑进度,合理利用资源,降低费用等。包括:4.1 工期优化。 4.2 资源优化 4.3 时间-费用优化回本章目录4.1 工期优化(技术-时间优化、组织-时间优化)若网络计划图的计算工期大于上级要求的工期,就必须根据要求计划的进度,缩短工程项目的完工工期。主要采取以下措施,增加对关键工作的投入,以便缩短关键工作的持续时间,实现工期缩短。采取技术措施,提高工效,缩短关键工作的持续时间,使关键线路的时间缩短。采取组织措施,充分利用非关键工作的总时差,合理调配人力、物力和资金等资源。增加对关键工作的投入,以便缩短关键工作的持续时间,实现工期缩短。 4.2 资源优化 在编制初始网络计划图后,需要进一步考虑尽量利用现有资源的问题。即在项目的工期不变的条件下,均衡地利用资源。实际工程项目包括工作繁多,需要投入资源种类很多,均衡地利用资源是很麻烦的事,要用计算机来完成。为了简化计算,具体操作可以:⑴优先安排关键工作所需要的资源。⑵利用非关键工作

运筹学--第十章 网络计划方法

10.1已知下表所列资料 工序紧前工序工序时间(天数)工序紧前工序工序时间(天数) a - 3 f c 8 b a 4 g c 4 c a 5 h d,e 2 d b,c 7 i g 3 e b,c 7 j j,h,i 2 要求:(1)绘制网络图;(2)计算各结点的最早时间与最迟时间;(3)计算各工序的最早开工、最早完工、最迟开工及最迟完工时间;(4)计算各工序的总时差(总机动时间);(5)确定关键路线。 10.2 已知建设一个汽车库及引道的作业明细表如下表所示。要求: (1)计算该项工程从施工开始到全部结束的最短周期; (2)若工序l拖期10天,对整个工程进度有何影响; (3)若工序j的时间由12天缩短到8天,对整个工程进度有何影响; (4)为保证整个工程进度在最短周期内完成,工序i最迟必须在哪天开工; (5)若要求整个工程在75天完工,要不要采取措施?若要的话,应从哪些方面采取措施? 工序代号工序名称工序时间(天)紧前工序 a 清理场地开工10 - b 备料8 - c 车库地面施工 6 a,b d 预制墙及房顶16 b e 车库地面保养24 c f 立墙架 4 d,e g 立房顶架 4 f h 装窗及边墙10 f i 装门 4 f j 装天花板12 g k 油漆16 h,i,j l 引道施工8 c m 引道保养24 l n 交工验收 4 k,m 250

求出该项工程总费用最低的最优工期(最低成本日程)。 10.4 已知某工程的网络图如下图所示,设该项工程开工时间为零,合同规定该项工程的完工时间为25天。 要求:(1)确定各工序的平均工序时间和均方差;(2)画出网络图并按平均工序时间照常网络图中的关键路线;(3)求该项工程按合同规定的日期完工的概率。 (1)绘制网络图;求出每道工序的期望时间和方差;求出计划项目的期望工 期和方差;求出工期不迟于50天完成的概率和比期望工期提前4天完成 的概率。 251

相关主题
文本预览
相关文档 最新文档