判斷題結(jié)點(diǎn)最早時(shí)間同最遲時(shí)間相等的點(diǎn)連結(jié)的路線(xiàn)就是關(guān)鍵路線(xiàn)。

您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題若線(xiàn)性規(guī)劃問(wèn)題最優(yōu)基中某個(gè)基變量的目標(biāo)系數(shù)發(fā)生變化，則下列結(jié)論中不成立的有（）

A.該基變量的檢驗(yàn)數(shù)發(fā)生變化
B.其他基變量的檢驗(yàn)數(shù)發(fā)生變化
C.所有非基變量的檢驗(yàn)數(shù)發(fā)生變化
D.所有變量的檢驗(yàn)數(shù)都發(fā)生變化

2.多項(xiàng)選擇題關(guān)于運(yùn)輸問(wèn)題，下列說(shuō)法正確的是（）。

A.在其數(shù)學(xué)模型中，有m+n-1個(gè)約束方程
B.用最小費(fèi)用法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解
C.對(duì)任何一個(gè)運(yùn)輸問(wèn)題，一定存在最優(yōu)解
D.對(duì)于產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題。同樣也可以用表上作業(yè)法求解

3.多項(xiàng)選擇題關(guān)于最大流量問(wèn)題，以下敘述（）不正確。

A.—個(gè)流量圖的最大流量能力是唯一確定的
B.達(dá)到最大流量的方案是唯一的
C.設(shè)從起點(diǎn)到終點(diǎn)共有n條線(xiàn)路，則達(dá)到最大流量時(shí)，這n條線(xiàn)路都有非0流量
D.設(shè)從起點(diǎn)到終點(diǎn)共有n條線(xiàn)路，則最大流量等于這n條線(xiàn)路的流量能力之和

4.多項(xiàng)選擇題線(xiàn)性規(guī)劃模型的參數(shù)有（）。

A.價(jià)值系數(shù)
B.技術(shù)系數(shù)
C.限定系數(shù)
D.非限定系數(shù)

5.多項(xiàng)選擇題求解線(xiàn)性規(guī)劃問(wèn)題解的結(jié)果可能有（）

A.唯一最優(yōu)解
B.無(wú)可行解
C.無(wú)窮多最優(yōu)解
D.無(wú)界解