單項選擇題關(guān)于對偶問題，下列敘述錯誤的是（）。

A.任何線性規(guī)劃問題存在并具有唯一的對偶問題
B.對偶問題的對偶一定是原問題
C.對偶單純形法計算時，若B-1b中某個，而其所在行其它元素均非負，則原問題無可行解
D.對偶單純形法計算時，先確定進基變量


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題?對n階的效率矩陣，匈牙利算法的目標是（）。

A.在效率（價格）矩陣中找n個不同行不同列的數(shù)，使總和最小
B.在效率（價格）矩陣中找n個最小的數(shù)，使總和最小
C.在效率（價格）矩陣中找n個獨立零元
D.對變形的效率（價格）矩陣，n個獨立零元對應(yīng)的變量取0，其他變量取1，得最優(yōu)解

2.單項選擇題對割平面法，下面說法正確的是（）。

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

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

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

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

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