單項選擇題單純形法所求線性規(guī)劃的最優(yōu)解（）是可行域的頂點。

A.一定
B.一定不
C.不一定
D.無法判斷


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題線性規(guī)劃問題的可行解（）是基本可行解。

A.一定
B.一定不
C.不一定
D.無法判斷

2.單項選擇題用單純形法求解線性規(guī)劃時，引入人工變量的目的是（）。

A.標準化
B.確定初始基本可行解
C.確定初始可行解
D.簡化計算

4.單項選擇題在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是（）。

A.如果在單純形表中，所有檢驗數(shù)都非正，則對應(yīng)的基本可行解就是最優(yōu)解
B.如果在單純形表中，某一檢驗數(shù)大于零，而且對應(yīng)變量所在列中沒有正數(shù)，則線性規(guī)劃問題沒有最優(yōu)解
C.利用單純形表進行迭代，我們一定可以求出線性規(guī)劃問題的最優(yōu)解或是判斷線性規(guī)劃問題無最優(yōu)解
D.如果在單純形表中，某一檢驗數(shù)大于零，則線性規(guī)劃問題沒有最優(yōu)解

5.單項選擇題線性規(guī)劃模型作為最簡單的數(shù)學模型，它的特點是（）。

A.變量個數(shù)少
B.約束條件少
C.目標函數(shù)的表達式短
D.約束條件和目標函數(shù)都是線性的

6.單項選擇題線性規(guī)劃問題中只滿足約束條件的解稱為（）。

A.基本解
B.最優(yōu)解
C.可行解
D.基本可行解

7.單項選擇題線性規(guī)劃中，（）不正確。

A.有可行解必有可行基解
B.有可行解必有最優(yōu)解
C.若存在最優(yōu)解，則最優(yōu)基解的個數(shù)不超過2
D.可行域無界時也可能得到最優(yōu)解

8.單項選擇題線性整數(shù)規(guī)劃簡稱（）。

A.IC
B.ILP
C.AIL
D.MIP

9.單項選擇題關(guān)于LP的基的說法不正確的是（）。

A.基是約束方程系數(shù)矩陣中的一個子矩陣
B.基解中非零值的個數(shù)大于等于約束方程數(shù)
C.基中的每一個列向量稱為基向量
D.與基向量對應(yīng)的變量稱為基變量

10.單項選擇題矩陣的初等列變換不包括的形式有（）。

A.將某一列乘上一個不等于零的系數(shù)
B.將任意兩列互換
C.將某一行乘上一個不等于零的系數(shù)再加到另一行上去
D.將某一列加上一個相同的常數(shù)