單項(xiàng)選擇題標(biāo)準(zhǔn)線性規(guī)劃原問題的可行性條件對應(yīng)對偶問題的（）條件；最優(yōu)性條件對應(yīng)對偶問題的（）條件。

A.可行性；最優(yōu)性
B.最優(yōu)性；可行性
C.可行性；可行性
D.最優(yōu)性；最優(yōu)性


您可能感興趣的試卷

你可能感興趣的試題

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

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

4.單項(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如何選取并不重要，對算法的收斂沒有影響

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

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

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

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

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

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

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

A.最速下降法是求解無約束優(yōu)化問題minf（X）的最快的方法
B.采用精確一維搜索時(shí)，最速下降法的相鄰兩次迭代搜索方向正交
C.最速下降法采用負(fù)梯度方向?yàn)橄陆捣较颍ㄋ阉鞣较颍?/p>

9.單項(xiàng)選擇題割平面法中，引入松弛變量前，必須（）。

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

10.單項(xiàng)選擇題割平面法中，割平面的作用不包括（）。

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