网络图时间参数计算，关键节点，关键线路总结
<tbody><tr style="height:16.9pt"><td rowspan="2" style="background-color:#fbe4d5; border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:middle; width:112.45pt"><p style="line-height:14pt; margin:0pt; orphans:0; text-align:center; widows:0"><span style="font-family:宋体; font-size:10.5pt">双代号网络计划</span></p></td><td style="border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:middle; width:369.05pt"><p style="line-height:14pt; margin:0pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">简便算法：</span><span style="font-family:宋体; font-size:10.5pt"> </span><span style="font-family:宋体; font-size:10.5pt">累加时间取大定节点，</span><span style="font-family:宋体; font-size:10.5pt"> </span><span style="font-family:宋体; font-size:10.5pt">减小定波线</span></p></td></tr><tr style="height:84.45pt"><td style="border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:top; width:369.05pt"><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">六时标注法：</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">ES</span><span style="font-family:宋体; font-size:10.5pt">、</span><span style="font-family:宋体; font-size:10.5pt">EF: </span><span style="font-family:宋体; font-size:10.5pt">顺加取大</span><span style="font-family:宋体; font-size:10.5pt">; LS</span><span style="font-family:宋体; font-size:10.5pt">、</span><span style="font-family:宋体; font-size:10.5pt">LF: </span><span style="font-family:宋体; font-size:10.5pt">逆减取小</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">TF=LS-ES </span><span style="font-family:宋体; font-size:10.5pt">或</span><span style="font-family:宋体; font-size:10.5pt"> LF-EF(</span><span style="font-family:宋体; font-size:10.5pt">下</span><span style="font-family:宋体; font-size:10.5pt">-</span><span style="font-family:宋体; font-size:10.5pt">上</span><span style="font-family:宋体; font-size:10.5pt">)</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">FF=</span><span style="font-family:宋体; font-size:10.5pt">紧后工作</span><span style="font-family:宋体; font-size:10.5pt">ES(</span><span style="font-family:宋体; font-size:10.5pt">如有多个取最小</span><span style="font-family:宋体; font-size:10.5pt">) </span><span style="font-family:宋体; font-size:10.5pt">减本工作</span><span style="font-family:宋体; font-size:10.5pt"> EF</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">以终点节点为完成节点的工作，其自由时差与总时差相等。</span></p></td></tr><tr style="height:33.8pt"><td style="background-color:#fbe4d5; border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:middle; width:112.45pt"><p style="line-height:14pt; margin:0pt; orphans:0; text-align:center; widows:0"><span style="font-family:宋体; font-size:10.5pt">单代号网络计划</span></p></td><td style="border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:top; width:369.05pt"><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">1. LAG₁. j=</span><span style="font-family:宋体; font-size:10.5pt">后面工作</span><span style="font-family:宋体; font-size:10.5pt"> ES-</span><span style="font-family:宋体; font-size:10.5pt">前面工作</span><span style="font-family:宋体; font-size:10.5pt"> EF</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">2. FFi=min{LAGi. j}</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">3. TFi=min{LAGi.₃+TF₃}</span></p></td></tr><tr style="height:18.05pt"><td style="background-color:#fbe4d5; border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:middle; width:112.45pt"><p style="line-height:14pt; margin:0pt; orphans:0; text-align:center; widows:0"><span style="font-family:宋体; font-size:10.5pt">双代号时标网络计划</span></p></td><td style="border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:top; width:369.05pt"><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">FF</span><span style="font-family:宋体; font-size:10.5pt">：</span><span style="font-family:宋体; font-size:10.5pt"> </span><span style="font-family:宋体; font-size:10.5pt">波形线的长度</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">TFi. j=</span><span style="font-family:宋体; font-size:10.5pt">从该工作起点开始到终点节点，</span><span style="font-family:宋体; font-size:10.5pt"> n </span><span style="font-family:宋体; font-size:10.5pt">条线路中，</span><span style="font-family:宋体; font-size:10.5pt"> </span><span style="font-family:宋体; font-size:10.5pt">波形线和的最小值</span></p></td></tr><tr style="height:16.9pt"><td style="background-color:#fbe4d5; border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:middle; width:112.45pt"><p style="line-height:14pt; margin:0pt; orphans:0; text-align:center; widows:0"><span style="font-family:宋体; font-size:10.5pt">关键工作</span></p></td><td style="border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:middle; width:369.05pt"><p style="line-height:14pt; margin:0pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">总时差最小的工作</span><span style="font-family:宋体; font-size:10.5pt">(</span><span style="font-family:宋体; font-size:10.5pt">当</span><span style="font-family:宋体; font-size:10.5pt">TC=TP</span><span style="font-family:宋体; font-size:10.5pt">，</span><span style="font-family:宋体; font-size:10.5pt"> </span><span style="font-family:宋体; font-size:10.5pt">总时差为</span><span style="font-family:宋体; font-size:10.5pt">0</span><span style="font-family:宋体; font-size:10.5pt">的工作即为关键工作</span><span style="font-family:宋体; font-size:10.5pt">)</span></p></td></tr><tr style="height:66.4pt"><td style="background-color:#fbe4d5; border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:middle; width:112.45pt"><p style="line-height:14pt; margin:0pt; orphans:0; text-align:center; widows:0"><span style="font-family:宋体; font-size:10.5pt">关键线路</span></p></td><td style="border-bottom-color:#000000; border-bottom-style:solid; border-bottom-width:0.75pt; border-left-color:#000000; border-left-style:solid; border-left-width:0.75pt; border-right-color:#000000; border-right-style:solid; border-right-width:0.75pt; border-top-color:#000000; border-top-style:solid; border-top-width:0.75pt; vertical-align:top; width:369.05pt"><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">①</span><span style="font-family:宋体; font-size:10.5pt">总持续时间最长的线路称为关键线路，关键线路上可能有虚工作</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">②</span><span style="font-family:宋体; font-size:10.5pt">凡自始至终不出现波形线的线路即为关键线路。</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">③</span><span style="font-family:宋体; font-size:10.5pt">相邻两项工作之间时间间隔全为零的线路即为关键线路</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">④</span><span style="font-family:宋体; font-size:10.5pt">以关键节点为完成节点的工作，其总时差和自由时差必然相等。</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">⑤</span><span style="font-family:宋体; font-size:10.5pt">由关键节点组成的工作不一定是关键工作。</span></p><p style="line-height:14pt; margin:0pt 0pt 0pt 3pt; orphans:0; text-align:justify; widows:0"><span style="font-family:宋体; font-size:10.5pt">⑥</span><span style="font-family:宋体; font-size:10.5pt">由关键节点组成的线路不一定是关键线路。</span></p></td></tr></tbody>
页:
[1]