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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題線性規(guī)劃問題增加一個(gè)約束條件,可行域一定是()。

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

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

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

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

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

5.單項(xiàng)選擇題以下關(guān)于二次函數(shù)的共軛梯度法的說法,錯(cuò)誤的是()。

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