單項(xiàng)選擇題一般情況下，求解線性規(guī)劃模型的難度（）求解非線性規(guī)劃模型的難度。

A.大于
B.小于
C.等于


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.單項(xiàng)選擇題不考慮變量為整數(shù)的條件，對(duì)應(yīng)的規(guī)劃問(wèn)題為原問(wèn)題的（）。

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

9.單項(xiàng)選擇題閉回路的邊都是（）。

A.水平
B.封閉
C.垂直
D.水平或垂直

10.單項(xiàng)選擇題對(duì)于極大化線性規(guī)劃問(wèn)題，增加一個(gè)約束條件，將其反映到最終單純形表中并經(jīng)變換后可能出現(xiàn)的情況有（）。

A.最優(yōu)解不變，最優(yōu)值變小
B.最優(yōu)解改變，最優(yōu)值變大
C.最優(yōu)解不變，最優(yōu)值變大
D.最優(yōu)解改變，最優(yōu)值變小