單項選擇題?對n階的效率矩陣，匈牙利算法的目標(biāo)是（）。
A.在效率（價格）矩陣中找n個不同行不同列的數(shù)，使總和最小
B.在效率（價格）矩陣中找n個最小的數(shù)，使總和最小
C.在效率（價格）矩陣中找n個獨立零元
D.對變形的效率（價格）矩陣，n個獨立零元對應(yīng)的變量取0，其他變量取1，得最優(yōu)解
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對割平面法，下面說法正確的是（）。
A.割平面可以根據(jù)不等式約束構(gòu)造
B.割平面能切掉無整數(shù)解的可行域部分
C.割平面會割掉部分整數(shù)解
D.割平面不能切掉非整數(shù)的最優(yōu)解
2.多項選擇題?以下關(guān)于退化解的說明中，正確的是（）
A.當(dāng)原問題存在多余約束時，基可行解中可能出現(xiàn)基變量=0的情況
B.出現(xiàn)退化解時，單純型表中同時有多個基變量可選作出變量
C.退化解可能使得單純形法迭代過程循環(huán)
D.使用Bland法則，可解決退化解循環(huán)的情況
3.單項選擇題單純形表達到最優(yōu)解檢驗條件時，人工變量仍在基變量中，說明該線性規(guī)劃問題為（）
A.無解
B.無界解
C.多重最優(yōu)解
D.退化解
最新試題
計算機的應(yīng)用，標(biāo)志著運籌學(xué)作為一門學(xué)科的產(chǎn)生。
題型：判斷題
無可行解的意思是指：有解，但無最優(yōu)解。
題型：判斷題
科學(xué)決策步驟中不包括（）
題型：單項選擇題
M/M/1/∞/∞排隊系統(tǒng)中，系統(tǒng)中顧客數(shù)期望值是（）
題型：單項選擇題
人力資源規(guī)劃問題設(shè)置決策變量時通常采用（）。
題型：單項選擇題
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。
題型：問答題
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
題型：判斷題
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是（）
題型：多項選擇題
不屬于微觀經(jīng)濟預(yù)測的內(nèi)容是（）
題型：單項選擇題
最適合解決多階段序列決策問題的是（）
題型：單項選擇題