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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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