运筹学 第七章 网络计划技术.pptVIP

运筹学方法与模型（II） 主讲人：丁小兵 dxbsuda@163.com 考勤 1.每节课抽点名（提问的形式） 2.上课内容为考试内容（上课内容的子集） 3.考试形式：平时占30%，期末占70%，不排除太差的会挂科(几乎每年都有)。 4.考题形式：选择题、填空、名词解释、计算题、简答题 第七章 网络计划技术 网络计划图示例 第七章 网络计划技术 1、网络图： 3、绘制网络图应遵循的原则 （1）方向、时序与结点编号 网络图是有向图，按照流程的顺序，规定工序从左至右排列，网络图中的各个结点都有个时间。一般按各个结点的时间顺序编号。 （2）紧前工序与紧后工序 如果只有在a工序结束后，b工序才能开始，则a工序是b工序是紧前工序，a工序是b工序的紧后工序。 （3）虚工序 为了用来表达相邻工序之间的衔接关系，实际上并不存在的工序。不消耗人力，物力等资源和时间。（……） （4）相邻两个结点只能出现一条弧（无平行边） （5）不能有缺口和回路 4、主要网络计划技术概念 工程计划的网络图 网络图的时间参数 网络图的分析 事项时间 最早开始时间Te(j)：通常按箭头事项计算事项最早时间，它等于从始点事项起到本事项最长路线的时间长度： Te(1)=0 Te(j)=max{ Te(i)+T(i,j)},(j=1,2……,n) (若有2条或2条以上路径) 式中，Te(j)和Te(i)分别为箭头和箭尾事项 的最早时间。 最迟时间Tl(i)：即为箭头事项各工序的最迟必须结束时间，或箭尾事项各工序的最迟必须开始时间，即： Tl(n)=Te(n) Tl(i)=min{ Tl(j)-T(i,j)},(i=n-1,n-2……,2,1) 式中，n为终点事项，Tl(i)和Tl(j)分别为箭头和箭尾事项的最迟时间。 重要结论和概念 最早开始时间=最晚开始时间的事项为项目的关键事项 例题 1 例题 2 例题 3 例题 4 例题 4 总工期-成本优化问题 （1）直接成本： 如人工、原材料、燃料和机械设备租用等直接与工序工作有关的费用，直接成本要分摊到每道工序上。 （2）间接成本： 如管理人员工资、行政办公费、采购费、劳保福利等，间接成本不分摊到每道工序上而作为整个工程的成本。显然，整个TE短，间接成本就低。 （1）直接成本： 如人工、原材料、燃料和机械设备租用等直接与工序工作有关的费用，直接成本要分摊到每道工序上。 （2）间接成本： 如管理人员工资、行政办公费、采购费、劳保福利等，间接成本不分摊到每道工序上而作为整个工程的成本。显然，整个工程时间最短，间接成本就低。 (3)赶工成本 增加了人力物力等资源以后,使工期得以缩短而需要的费用 3、基本概念: 赶工成本斜率： 工序（I,j）缩短一个单位时间所增加的直接成本称为该工序赶工成本斜率，记为：cij 5、优化分类： 一、缩短工程进度优化 二、时间成本优化 三、资源优化 例5-1 例题5-1 某工程的有关资料如下表所示，每天可以安排只有10人，要求工程在15天里完成，应如何安排工程进度可以在现有人力资源下按期完成任务？ 解题方法： 1、绘制网络图 看关键路线时间，人力资源是否满足要求？ 2、画出每天对人员的需要量的直方图 3、计划调整 二、时间成本优化 工程总费用=直接费用+间接费用+赶工费用 例5-5 某工程由4项工作组成，其资料如表5-9,该工程的间接成本为每天4500元，试求最低成本日 解：画出网络图，标上时间参数 工程直接费用=45000元 总费用=45000+4500*12+0=99000 求关键线路： 另外，一条线路了 1-2- 4 为时间富裕线，有2天机动时间。 改进方案1： 工程可选择的赶工方案 由上表可以知道，方案3的赶工费用最低，所以选择B，D各赶工1天，这样工期变为9天。 总费用=45000+4500×9+2000×3+1000×1 =92500 改进方案三 继续赶工，对A或者B,C赶工，但是发现B,C赶工费用为5000，大于工程每天的间接费，赶工已经不合算，所以对A赶工2天： 总费用：45000+4500×7+2000×3+1000×1+4000×2=91500 答：该工程总工期为7天，总费用为91500 课后作业 1.计算各结点的最早与最迟时间，各工序的最早开工、完工时间。 习题 7.4 网络图优化分析 1.网络图优化的原则 1) 向非关键工序要资源； 2) 向关键工序要时间。 2.直接成本、间接成本、赶工成本 正常时间\赶工时间\正常成本