單項選擇題

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

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


您可能感興趣的試卷

你可能感興趣的試題

3.多項選擇題?關于基變換，以下說法中正確的是?（）

A.先確定換出變量，再確定換入變量
B.換入變量的選擇依據是：最大正檢驗數所對應的非基變量
C.換出變量的選擇依據是：右端項與對應換入變量所在列正分量的比值中，最小比值所在行的基變量
D.換入變量所在列每個分量所對應的基變量都可以做為換出變量

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

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

5.單項選擇題?對標準形線性規(guī)劃問題，判斷其可行解是不是最優(yōu)解的依據是?（）

A.基變量檢驗數等于零
B.右端項比值最小
C.當前目標函數值大于零
D.檢驗數小于等于零

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

A.轉換為標準形
B.找初始基可行解
C.找單位矩陣
D.找可行解

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

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

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

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

9.單項選擇題?線性規(guī)劃標準形式約束條件中右邊常量?????（）

A.大于0
B.小于0
C.等于0
D.為非負數

10.單項選擇題下面哪個是線性規(guī)劃模型的標準化?？（）

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