《运筹学》讲稿:网络计划方法 1
第7章 网络计划方法
PERT:计划评审方法
CPM:关键路线法
用于大型项目的进度管理。
第1节 PERT网络图
一、PERT网络图的基本概念
PERT网络图由节点和弧构成,与上一章所讲的网络图的概念一致。
作业:需消耗一定时间的一项活动,也称工序。作业对应于网络中的弧,弧也称箭线。
事件:标志作业的开始或结束,本身不消耗时间。事件对应于网络中的节点。 如:
通过某一节点前后相邻的两个作业相互称为紧前作业和紧后作业。
每项作业都有一个起点事件(箭尾事件)和一个终点事件(箭头事件)。
一个事件可作为多项作业的终点事件并可同时作为另外多项作业的起点事件。 若一项作业的起点事件为i,终点事件为j,则将该项作业标记为(i, j )。 如“概念设计”作业可标记为(1, 2)。
整个PERT网络图开始的事件称为最初事件,整个PERT网络图结束的事件称为最终事件。如下图中的1和6。
路线:网络图中从最初事件到最终事件的一条路。
在PERT网络图中每项作业都具有一定的持续时间,称为计划时间。
《运筹学》讲稿:网络计划方法 2
路线的长度:路中各项作业的计划时间之和。
…… …… 余下全文
关键路线的特征在线ltanamebaidusnap0gtltagt路上ltBgt从起点到终点都由关键工作组成在确定型网络计划中是指…
作业课堂作业书本P223第1题求解可得最长路径18关键路径情况1245891011课后作业1书本P223第3题求解可得最长路径30…
作业由题解得项目时间完工时间为7天最低费用成本为915元课后作业由题解得项目时间完工时间为14天最低费用成本为266百元2某工程各…
第十章网络计划方法101已知下表所列资料工序紧前工序工序时间工序紧前工序工序时间a3fc8ba4gc4ca5hde2dbc7ig3…
实验四网络计划一实验目的掌握WinQSB软件绘制计划网络图计算时间参数求关键路线二实验平台和环境WindowsXP平台下WinQS…
作业课堂作业某项工程作业时间的最乐观a最可能m和最悲观b的三项估计时间如下表所示求工程在50天完成的概率由题解得工程在50天内完成…
山东大学期末考试知识点复习第十一章网络计划1网络图相关概念网络图是由节点点弧及权所构成的有向图即有向的赋权图1节点表示一个事项事件…
运筹学课程教学大纲适用于数学与应用数学专业课程编号320xx44060总学时48总学分3开课学期5课程类型专业方向课先修课程线性代…
运筹学学习总结古人云“运筹帷幄之中,决胜千里之外”,运筹学是20世纪三四十年代发展起来的一门新兴交叉学科,它主要研究人类对各种资源…
运筹学复习重点第1章线性规划与单纯形法1化线形规划标准形的手法2线性规划解的概念解的情形解的判定3单纯形法的计算过程迭代逻辑4熟练…
运筹学主要内容1线性规划数学建模标准型对偶规划解的一般概念解的几种形式基基解基可行解凸集关于解的几个基本定理单纯形法直接有单位基大…
运筹学教学大纲课程名称运筹学课程英文名称OperationsResearch课内学时48课程学分3课程性质学位课选修课学位课开课学…
运筹学名词解释1运筹学2定性决策3定量决策4混合性决策5预测6宏观经济7微观经济预测8定性预测9定量预测10时间序列预测法11回归…
成人高等教育201年第学期运筹学学课程考试试题姓名年级层次专业学号一判断题在下列各题中你认为题中描述的内容为正确者在题尾括号内写错…