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

您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題若線性規(guī)劃問題最優(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)輸問題，下列說法正確的是（）。

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

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

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

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

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

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

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