單項選擇題對割平面法,下面說法正確的是()。
A.割平面可以根據(jù)不等式約束構(gòu)造
B.割平面能切掉無整數(shù)解的可行域部分
C.割平面會割掉部分整數(shù)解
D.割平面不能切掉非整數(shù)的最優(yōu)解
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題?以下關(guān)于退化解的說明中,正確的是()
A.當原問題存在多余約束時,基可行解中可能出現(xiàn)基變量=0的情況
B.出現(xiàn)退化解時,單純型表中同時有多個基變量可選作出變量
C.退化解可能使得單純形法迭代過程循環(huán)
D.使用Bland法則,可解決退化解循環(huán)的情況
2.單項選擇題單純形表達到最優(yōu)解檢驗條件時,人工變量仍在基變量中,說明該線性規(guī)劃問題為()
A.無解
B.無界解
C.多重最優(yōu)解
D.退化解
5.單項選擇題
?若以下線性規(guī)劃問題存在最優(yōu)解,請問其求解過程至少需要迭代幾步?()
A.0步
B.1步
C.2步
D.3步
最新試題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示,求原線性規(guī)劃矩陣C、A、及b,最優(yōu)基B及B-1。
題型:問答題
如果對偶價格等于零,則其最優(yōu)目標函數(shù)值不變。
題型:判斷題
認清問題是運籌學關(guān)于決策過程的邏輯起點,方案評估是其中心環(huán)節(jié)。
題型:判斷題
線性規(guī)劃每一個問題都有一個明確的目標,這些目標可以用一組決策變量的線性函數(shù)來表示。
題型:判斷題
線性規(guī)劃可行域的頂點對應的解為()。
題型:單項選擇題
線性規(guī)劃問題只能設(shè)置一個決策變量。
題型:判斷題
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是()
題型:單項選擇題
關(guān)于網(wǎng)絡計劃圖,下列說法正確的是()。
題型:單項選擇題
無可行解的意思是指:有解,但無最優(yōu)解。
題型:判斷題
決策標準中,需要決策者確定概率的是()
題型:單項選擇題