單項(xiàng)選擇題對割平面法，下面說法正確的是（）。

A.割平面可以根據(jù)不等式約束構(gòu)造
B.割平面能切掉無整數(shù)解的可行域部分
C.割平面會(huì)割掉部分整數(shù)解
D.割平面不能切掉非整數(shù)的最優(yōu)解


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題?以下關(guān)于退化解的說明中，正確的是（）

A.當(dāng)原問題存在多余約束時(shí)，基可行解中可能出現(xiàn)基變量=0的情況
B.出現(xiàn)退化解時(shí)，單純型表中同時(shí)有多個(gè)基變量可選作出變量
C.退化解可能使得單純形法迭代過程循環(huán)
D.使用Bland法則，可解決退化解循環(huán)的情況

8.多項(xiàng)選擇題?關(guān)于基變換，以下說法中正確的是?（）

A.先確定換出變量，再確定換入變量
B.換入變量的選擇依據(jù)是：最大正檢驗(yàn)數(shù)所對應(yīng)的非基變量
C.換出變量的選擇依據(jù)是：右端項(xiàng)與對應(yīng)換入變量所在列正分量的比值中，最小比值所在行的基變量
D.換入變量所在列每個(gè)分量所對應(yīng)的基變量都可以做為換出變量

9.多項(xiàng)選擇題在標(biāo)準(zhǔn)形線性規(guī)劃問題中，尋找單位矩陣以找出基可行解的原因是（）

A.容易求解
B.能保證得到的解非負(fù)
C.單位矩陣是滿秩矩陣
D.單位矩陣比較好找

10.單項(xiàng)選擇題?對標(biāo)準(zhǔn)形線性規(guī)劃問題，判斷其可行解是不是最優(yōu)解的依據(jù)是?（）

A.基變量檢驗(yàn)數(shù)等于零
B.右端項(xiàng)比值最小
C.當(dāng)前目標(biāo)函數(shù)值大于零
D.檢驗(yàn)數(shù)小于等于零