运筹学 北京邮电大学.ch8-4.ppt

《运筹学 北京邮电大学.ch8-4.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、当工序时间不能准确确定时，一般地，用三点估计法估计工序的时间：最乐观时间：在顺利情况下，完成工序的最短时间，用a表示最保守时间：在不顺利情况下，完成工序的最长时间，用b表示最可能时间：在正常情况下，完成工序的时间，用m表示工序的期望时间是：方差为均方差为9/1/2021【例7.7】下表是四道工序的三种估计时间及其期望值方差和均方差工序紧前工序三种估计时间(天)期望值t(i,j)方差均方差ambA—12320.1110.333B—341151.7781.333CB561371.7781..333DA,C2685.711EB9101310.30.4440.66

2、7FD,E68128.311③①②④⑤A,2B,5C,7D,5.7E,10.3F,8.3269/1/2021由三点估计法估计的工序时间其工程的完工期（关键工序的期望时间之和）是一期望值，带有随机性。设Xk为关键工序k所需时间的随机变量，则xk相互独立，工序工的期望时间及方差为工程完工期的期望值及方差为设关键工序数为n，工程的完工期是一随机变量9/1/2021则由李雅普诺夫中心极限定理知(式中n为关键工序数）即当n很大时Zn近似服从N（0，1）分布，则有近似服从即9/1/2021设给定一个时间X0，则工程完工时间不超过X0的概率为要使工程完工的概率为p0，至

3、少需要多少时间X0查正态分布表求出X，由得9/1/2021【例7.8】在例7.7中，(1)求在30天内完工的概率；(2)若要使工程完工的概率为0.9，问需要多少天。③①②④⑤A,2B,5C,7D,5.7E,10.3F,8.326【解】工程完工时间的期望值,均方差为(1)X0=30，则在30天内完工的概率是0.77649/1/2021(2)p0=0.9，查表得：X＝1.28若要使工程完工的概率为0.9，则至少需要33.3天9/1/2021Exit网络的优化1.三点估计公式工序的期望时间和方差2.要求工程完工时间不超过X0时，求完工的概率p03.要使工程完工的

4、概率为p0，求至少需要多少时间X09/1/2021