首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下图所示的AOE网,求: (1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。 (2)完成此工程最少需要多少天(设边上权值为天数)? (3)哪些是关键活动? (4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
如下图所示的AOE网,求: (1)每项活动ai的最早开始时间e(ai)和最迟开始时间l(ai)。 (2)完成此工程最少需要多少天(设边上权值为天数)? (3)哪些是关键活动? (4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
admin
2014-07-18
38
问题
如下图所示的AOE网,求:
(1)每项活动a
i
的最早开始时间e(a
i
)和最迟开始时间l(a
i
)。
(2)完成此工程最少需要多少天(设边上权值为天数)?
(3)哪些是关键活动?
(4)是否存在某项活动,当其提高速度后能使整个工程缩短工期?
选项
答案
(1)所有事件的最早发生时间如下: Ve(1)=0 Ve(2)=5 Ve(3)=6 Ve(4)=max{ve(2)+3,ve(3)+6}=12 Ve(5)=max{ve(3)+3,ve(4)+3}=15 Ve(6)=ve(4)+4=16 Ve(7)=ve(5)+1=16 Ve(8)=Ve(5)+4=19 Ve(9)=max{ve(7)+5,Ve(8)+2}=21 Ve(10)=max{ve(6)+4,Ve(9)+2}=23 所有事件的最晚发生时间如下: V1(10)=23 V1(9)=V1(10)-2=21 V1(8)=vl(9)-2=19 V1(7)=V1(9)-5=16 V1(6)=V1(10)-4=19 VI(5)=min{V1(7)-1,V1(8)-4}=15 V1(4)=min{V1(6)-4,V1(5)-3}=12 V1(3)=rain{V1(4)-6,V1(5)-3}=6 V1(2)=V1(4)-3=9 Vl(1)=min{Vl(2)-5,V1(3)-6}=0 因此,所有活动Ai的e(),1(),d()如下: A1:e(1)=Ve(1):0,1(1)=V1(2)-5=4,d(1)=4 A2:e(2)=Ve(1):0,1(2)=V1(3)-6=0,d(2)=0 A3:e(3)=Ve(2)=5,1(3)=V1(4)-3=8,d(3)=3 A4:e(4)=Ve(3)=6,1(4)=V1(4)-6=6,d(4)=0 A5:e(5)=Ve(3)=6,1(5)=V1(5)-3=12,d(5)=6 A6:e(6)=Ve(4)=12,1(6)=V1(5)-3=12,d(6)=0 A7:e(7)=Ve(4)=12,1(7)=V1(6)-4=15,d(7)=3 A8:e(8)=Ve(5)=15,1(8)=V1(7)-1=15,d(8)=0 A9:e(9)=Ve(5)=15,1(9)=V1(8)-4=15,d(9)=0 A10:e(10)=Ve(6)=16,1(10)=V1(9)-5=16,d(10)=0 A11:e(11)=Ve(7)=19,1(11)=V1(9)-2=19,d(10)=0 A10:e(12)=Ve(8)=16,1(12)=V1(10)-4=19,d(10)=3 A10:e(13)=Ve(9)m=21,1(13)=V1(10)-2=21,d(10)=0 (2)经过上面的计算,可以得出: [*] 完成此工程最少需要23天。 (3)从以上计算可知,关键活动为a
2
,a
4
,a
6
,a
8
,a
9
,a
10
,a
11
,a
13
。这些活动构成两条关键 路径即:a
2
,a
4
,a
6
,a
8
,a
10
,a
13
和a
2
,a
4
,a
6
,a
9
,a
11
,a
13
。 (4)存在a
2
,a
4
,a
6
,a
13
,活动,当其提高速度后能使整个工程缩短工期。
解析
转载请注明原文地址:https://jikaoti.com/ti/hRajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述十字军运动(十字军东征)发生的背景、过程及其影响。
试论1927—1937年南京国民政府对日政策的脉络及其影响。(南京大学2003年中国近现代史真题)
近代西方自由主义流派众多,其中功利主义学说代表人物是()。
下列关于唐代三省六部制的说法错误的一项是()。
近现代以来,国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
随机试题
短期内应用数次麻黄碱后其效应降低,属于
男性患者,右腹股沟区肿物可返纳入阴囊,可能为
某公司2009年度的有关财务资料如下:该公司2009年的净利增长率为()。
由金融机构承购全部国债,然后转向社会销售,未能售出的差额由金融机构自己承担的发行国债的方式是()。
(2016·广西)学生可以根据自身兴趣、特长和实际需要参加课外活动,说明课外活动具有()
对于包修、包换、包退的大件商品,消费者要求修理、更换或退货的,()
某研究所共有三个科研小组,其中参加光谱研究小组的有20人,参加激光研究小组的有24人,参加色谱研究小组的有31人,同时参加光谱和激光两个小组的有5人,同时参加激光和色谱两个小组的有6人,同时参加光谱和色谱小组的有7人,三个小组都参加的有3人。问该研究所共有
根据下列资料,回答以下问题。2015年我国车辆和驾驶人保持快速增长,至2015年年底,全国机动车保有量达2.79亿辆,比上年增长11.7%,全国机动车驾驶人数量达3.24亿人,比上年增长8.0%。其中,我国汽车保有量达1.72亿辆,是2003年汽车保有量
A、 B、 C、 D、 B
按下列要求用Excel建立数据表格和图表,具体要求如下:1.将下列某市学生的大学升学和分配情况数据建成一个数据表(存放在A1:D6的区域内),并求出“考取/分配回市比率”(保留小数点后面两位),其计算公式是:考取/分配回市比率=分配回市人数/考取人数,
最新回复
(
0
)