运筹学第07章网络计划.pptVIP

第七章网络计划(Networ;1917年，亨利?甘特发明了著;第一节网络图;网络图是表示一项工程或一项生产;一、箭线型网络图的组成要素1;节点又称事项、事件或节点。它表;二、绘制网络图的规则把;3.相邻两个节点i,j之;虚工作还可以用于正确表示平行工;两件或两件以上的工作交叉进行，;三、网络图的绘制1、任务的分;12345678910A410;⑵概率型网络图。每道工序用三种;第二节网络图的时间参数计算;图8-15是一个简单的网络图，;一、时间参数的计算公式1.;对于终点节点编号为n，其节;2.工序时间参数⑴工;式中k是工序(i,j)的紧后工;⑹工序自由时差工序自由;【8-1】以图8-14为例说明;123456789104106;123456789104106;⑵利用表上计算法计算各工序的6;31311I、J、KL(9-1;323231311L(9-10;123456789104106;第三节网络计划优化;所谓网络计划的优化，就是在满足;二、时间—费用优化时间;在线性假定条件下，活动每缩短一;设工期从T压缩至，相应的;【例8-2】某工程项目网络图如;⑵计算正常情况下的工程周期和总;⑴在图8-21中，工序A的直接;⑵根据直接费用率，选取关键线路;⑶根据直接费用率，选取关键线路;⑷根据直接费用率，选取关键线路;全部计算过程