單項選擇題如果在單純形算法的求解過程中，發(fā)現(xiàn)不能滿足“在迭代過程中始終滿足每個基本可行解的基變量數(shù)值都嚴(yán)格大于0”的條件，則可能（）。

A.優(yōu)化問題無界
B.優(yōu)化問題無解
C.算法不收斂


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題線性規(guī)劃問題增加一個約束條件，可行域一定是（）。

A.不變
B.變大
C.變小
D.不可能變大

3.單項選擇題以下關(guān)于外點罰函數(shù)法的罰因子Mk的選取的說法正確的是（）

A.罰因子Mk應(yīng)該一開始就取為很大的數(shù)，這樣起到的懲罰效果更好
B.罰因子Mk保持不變
C.應(yīng)該逐步增大罰因子Mk，使罰函數(shù)φ（X，Mk）的極小點逐漸靠近最優(yōu)解
D.罰因子Mk如何選取并不重要，對算法的收斂沒有影響

4.單項選擇題以下關(guān)于擬牛頓法的說法正確的是（）。

A.擬牛頓法每步迭代需要計算梯度和Hesse矩陣
B.秩1矯正的擬牛頓法能保證每步迭代的搜索方向均為下降方向
C.擬牛頓法等同于牛頓法
D.擬牛頓法通過迭代生成Hesse矩陣的近似Bk+1或它的逆Hk+1

5.單項選擇題以下關(guān)于二次函數(shù)的共軛梯度法的說法，錯誤的是（）。

A.共軛梯度法是一種共軛方向法
B.共軛梯度法的相鄰兩次迭代的搜索方向相互垂直
C.共軛梯度法采用作為下降方向（k>=2時）

6.單項選擇題設(shè)Q是n階對稱正定矩陣，以下關(guān)于Q共軛方向的表述，正確的是（）。?

A.n維空間中可能有超過n個方向是Q共軛的
B.Q共軛方向可能線性相關(guān)
C.Q共軛就是通常意義下的正交
D.共軛方向法具有二次終止性

7.單項選擇題以下關(guān)于最速下降法的表述，錯誤的是（）。

A.最速下降法是求解無約束優(yōu)化問題minf（X）的最快的方法
B.采用精確一維搜索時，最速下降法的相鄰兩次迭代搜索方向正交
C.最速下降法采用負(fù)梯度方向為下降方向（搜索方向）

8.單項選擇題割平面法中，引入松弛變量前，必須（）。

A.將不等號統(tǒng)一
B.構(gòu)造割平面
C.將約束條件各變量前的系數(shù)和右端項化為整數(shù)
D.將原問題化為求極小值問題

9.單項選擇題割平面法中，割平面的作用不包括（）。

A.割掉部分整數(shù)解
B.切掉無整數(shù)解的部分可行域
C.使伴隨規(guī)劃的最優(yōu)解是整數(shù)解
D.切掉非整數(shù)最優(yōu)解

10.單項選擇題不考慮變量為整數(shù)的條件，對應(yīng)的規(guī)劃問題為原問題的（）。

A.線性規(guī)劃
B.伴隨規(guī)劃
C.分枝規(guī)劃
D.簡化問題