A.割平面可以根據(jù)不等式約束構(gòu)造
B.割平面能切掉無整數(shù)解的可行域部分
C.割平面會割掉部分整數(shù)解
D.割平面不能切掉非整數(shù)的最優(yōu)解
您可能感興趣的試卷
你可能感興趣的試題
A.當原問題存在多余約束時，基可行解中可能出現(xiàn)基變量=0的情況
B.出現(xiàn)退化解時，單純型表中同時有多個基變量可選作出變量
C.退化解可能使得單純形法迭代過程循環(huán)
D.使用Bland法則，可解決退化解循環(huán)的情況
A.無解
B.無界解
C.多重最優(yōu)解
D.退化解
?若以下線性規(guī)劃問題存在最優(yōu)解，請問其求解過程至少需要迭代幾步？（）
A.0步
B.1步
C.2步
D.3步
A.先確定換出變量，再確定換入變量
B.換入變量的選擇依據(jù)是：最大正檢驗數(shù)所對應的非基變量
C.換出變量的選擇依據(jù)是：右端項與對應換入變量所在列正分量的比值中，最小比值所在行的基變量
D.換入變量所在列每個分量所對應的基變量都可以做為換出變量
A.容易求解
B.能保證得到的解非負
C.單位矩陣是滿秩矩陣
D.單位矩陣比較好找
A.基變量檢驗數(shù)等于零
B.右端項比值最小
C.當前目標函數(shù)值大于零
D.檢驗數(shù)小于等于零
最新試題
無可行解的意思是指：有解，但無最優(yōu)解。
一個含6個變量、5個約束的線性規(guī)劃問題，用動態(tài)規(guī)劃建模時應（）。
有關(guān)虛作業(yè)說法正確的有（）。
決策標準中，需要決策者確定概率的是（）
假設某公司通過抽樣取得近幾個月某產(chǎn)品銷售價格與銷售量的一組數(shù)據(jù)為：應采用的預測方法是（）
用圖解法求解目標規(guī)劃問題，滿意解在圖中只能是（）。
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標函數(shù)所求得的值。
線性規(guī)劃可行域的頂點對應的解為（）。
科學決策步驟中不包括（）
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是（）