[高等教育]运筹学 第七章 网络计划技术.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