單項(xiàng)選擇題

?若以下線性規(guī)劃問題存在最優(yōu)解，請(qǐng)問其求解過程至少需要迭代幾步？（）

A.0步
B.1步
C.2步
D.3步


您可能感興趣的試卷

你可能感興趣的試題

3.多項(xiàng)選擇題?關(guān)于基變換，以下說法中正確的是?（）

A.先確定換出變量，再確定換入變量
B.換入變量的選擇依據(jù)是：最大正檢驗(yàn)數(shù)所對(duì)應(yīng)的非基變量
C.換出變量的選擇依據(jù)是：右端項(xiàng)與對(duì)應(yīng)換入變量所在列正分量的比值中，最小比值所在行的基變量
D.換入變量所在列每個(gè)分量所對(duì)應(yīng)的基變量都可以做為換出變量

4.多項(xiàng)選擇題在標(biāo)準(zhǔn)形線性規(guī)劃問題中，尋找單位矩陣以找出基可行解的原因是（）

A.容易求解
B.能保證得到的解非負(fù)
C.單位矩陣是滿秩矩陣
D.單位矩陣比較好找

5.單項(xiàng)選擇題?對(duì)標(biāo)準(zhǔn)形線性規(guī)劃問題，判斷其可行解是不是最優(yōu)解的依據(jù)是?（）

A.基變量檢驗(yàn)數(shù)等于零
B.右端項(xiàng)比值最小
C.當(dāng)前目標(biāo)函數(shù)值大于零
D.檢驗(yàn)數(shù)小于等于零

6.單項(xiàng)選擇題?用單純形法求解的第一步是（）

A.轉(zhuǎn)換為標(biāo)準(zhǔn)形
B.找初始基可行解
C.找單位矩陣
D.找可行解

7.單項(xiàng)選擇題?關(guān)于線性規(guī)劃圖解法中可行域，我們可以得到?（）

A.可行域一定非空
B.可行域可能是空域
C.可行域可以是任意形狀
D.可行域可能是任意五邊形形狀

8.單項(xiàng)選擇題?從線性規(guī)劃圖解法中，我們可以得到（）

A.如果某一個(gè)線性規(guī)劃問題有最優(yōu)解，則一定有一個(gè)可行域的頂點(diǎn)對(duì)應(yīng)最優(yōu)解
B.如果某一個(gè)線性規(guī)劃問題有最優(yōu)解，則一定有多個(gè)可行域的頂點(diǎn)對(duì)應(yīng)最優(yōu)解
C.如果某一個(gè)線性規(guī)劃問題有最優(yōu)解，不一定有一個(gè)可行域的頂點(diǎn)對(duì)應(yīng)最優(yōu)解
D.如果某一個(gè)線性規(guī)劃問題有最優(yōu)解，可行域的所有頂點(diǎn)可能均不是最優(yōu)解

9.單項(xiàng)選擇題?線性規(guī)劃標(biāo)準(zhǔn)形式約束條件中右邊常量?????（）

A.大于0
B.小于0
C.等于0
D.為非負(fù)數(shù)

10.單項(xiàng)選擇題下面哪個(gè)是線性規(guī)劃模型的標(biāo)準(zhǔn)化?？（）

A.把所有約束條件寫成等式
B.把所有約束條件寫成≥的不等式
C.把所有約束條件寫成≤的不等式
D.把所有約束條件寫成≥或≤的不等式