判斷題按最小元素法給出的初始基可行解,從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。()

您可能感興趣的試卷

你可能感興趣的試題

7.單項選擇題工序(i,j)的最早開工時間TES(i,j)等于()

A、TE(i)
B、max{TEs(k)+tki}
C、TL(i)
D、min{TL(j)-tij}

8.單項選擇題對動態(tài)規(guī)劃問題的描述,下列錯誤的結(jié)論是()

A、給定某一階段的狀態(tài),則在這一階段以后過程的發(fā)展不受這一階段以前的各個階段狀態(tài)的影響,而只與當(dāng)前狀態(tài)有關(guān),與過程過去的歷史無關(guān)。
B、動態(tài)規(guī)劃問題數(shù)學(xué)模型由階段、狀態(tài)、決策與策略、狀態(tài)轉(zhuǎn)移方程及指標(biāo)函數(shù)5個要素組成。
C、動態(tài)規(guī)劃是求解多階段決策問題的一種算法策略,當(dāng)然也是一種算法。
D、動態(tài)規(guī)劃是一種將問題分解為更小的,相似的子問題,并存儲子問題的解而避免計算重復(fù)的子問題,以解決最優(yōu)化問題的算法策略。

9.單項選擇題下列哪項不屬于按環(huán)境分類的決策()

A、確定型
B、不確定型
C、風(fēng)險型
D、單項決策型

10.單項選擇題對運輸問題的描述,下列說法正確的是()

A、若變量B組包含有閉回路,則B中的變量對應(yīng)的列向量線性無關(guān)。
B、運輸問題的對偶問題不一定存在最優(yōu)解。
C、第i行的位勢ui是第i個對偶變量。
D、運輸問題的對偶問題的約束條件為大于等于約束。