电算化系统开发中统筹法的应用(2)

_E(j)=max{T_E(i)+T(i，j)} 　　2.事件最迟结束时间的计算— T_L。事件最迟结束时间表示该事件结束时的各作业最迟必须完工的时刻，在此时刻若完不成则会影响后续作业的按时开工，计算应从网络图的始点开始，自右至左，直到始点。相应也分两种情况。 　　A.当一个事件引出一个箭头时，如图1中的②，T_L(i)=T_L(j)-T(i，j)}； 　　B.当一个事件引出多个箭头时，如图1中的③，T_L(i)=min{T_L(j)-T(i，j)} 　　3.事件的时差。 R(i)=T_L(i)-T_E(i)，亦称为松弛时间，其值若为正，表示按计划提前完成的时间，为负表示超过计划完成的时间。时差越大则挖掘时间的潜力也越大。

　4.关键路线的确定。关键路线即可行路线中时间最长的路线，其时差为0，它将影响到整个任务的完成。因此网络计划管理的一个基本思想就是在关键路线上抢时间，争取缩短任务完成的周期。 　　 　　三、关键路线的计算 　　 　　下面通过计算找出关键路线，图2中箭头位置下方所标数字为各作业所耗时间。 　　解题步骤： 　　1.从始点开始按顺序计算出各事件的最早开始时间，直至终点，其结果用“□”标明。 　　2.从终点开始往始点方向计算各事项的最迟完成时间，直至始点，其结果用“△”标明。 　　图2中各事项的最早开始时间计算如下： 　　 　　由此得事件分析表如表2 　　其中松弛时间为0的事件(事件4因不能构成关键路线除外)所构成的路线为关键路线(在图2中用粗线标出)，即关键路线为：①→②→③→⑥→⑧→⑨→⑩ 　　表2中事件的最早可能实现时表示该事件开始的各工序最早什么时间能够开始，此时前面各工序都已结束，而事件的最迟必须实现时表示这个时间里此事件还不完成，就要影响它紧后的各工序的按时开工，因此关键路线上各工序的时间是紧密衔接、环环相扣的。而在非关键路线上各工序的配合存在提前或拖后的可能性，可机动灵活地利用时间，在保证整个目标实现的前提下，将多余的人力、物力、财力支援关键路线的各道工序，以保障整个计划的顺利完成。 　　 　　实际中，以上计算可以交由计算机完成。 　　对应于表2，各记录见下表，其中最早开工时、最迟结束时为计算值，不必输入，第一条记录对应于T_E=T_L=0，最后一条记录对应于T_E=T_L。 　　 　　当最早开工时=最迟结束时，对应的结点即在关键路线上。 　　 　　参考文献： 　　[1]刘仲英.管理信息系统分析与设计[M].北京：中国物资出版社，1993. 　　[2]杨世胜.计算机在企业管理中的应用[M].上海：上海交通大学出版社，1985. 　　[3]朱世立.汉字TRUE BASIC语言和系统工程常用方法[M].北京：电子工业出版社，1988. 　　[4]童惠泉，王筱琴，舒辉.实用企业管理电算化[M].南昌：江西高校出版社，1995. 　　[5]常保平，王爱民.FoxPro程序设计[M].天津：天津科学技术出版社，2000. 　　[6]吴清烈，等.运筹学[M].南京：东南大学出版社，2004.

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说经济学电算化系统开发中统筹法的应用(2)在线全文阅读。