多項選擇題?以下關(guān)于退化解的說明中,正確的是()

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


您可能感興趣的試卷

你可能感興趣的試題

7.多項選擇題?關(guān)于基變換,以下說法中正確的是?()

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

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

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

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

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

10.單項選擇題?用單純形法求解的第一步是()

A.轉(zhuǎn)換為標(biāo)準(zhǔn)形
B.找初始基可行解
C.找單位矩陣
D.找可行解