多項選擇題以下哪些線性規(guī)劃問題是整數(shù)規(guī)劃問題?()

A.所有變量是整數(shù)變量
B.同時包含整數(shù)和非整數(shù)變量
C.所有變量只能等于0或1(0-1變量)
D.同時包含0-1變量和其他整數(shù)變量


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

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

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

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

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

10.單項選擇題割平面法中,引入松弛變量前,必須()。

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