單項選擇題某人要從上海乘飛機到奧地利首都維也納，他希望選擇一條航線，經(jīng)過轉(zhuǎn)機，使他在空中飛行的時間盡可能短。該問題可轉(zhuǎn)化為（）
A.最短路線問題求解
B.最大流量問題求解
C.最小枝杈樹問題求解
D.樹的生成問題求解
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列不屬于霍爾三維結(jié)構(gòu)內(nèi)容的是（）
A.時間維
B.專業(yè)維
C.空間維
D.邏輯維
2.單項選擇題在箭線式網(wǎng)絡(luò)圖中，任何活動（）
A.需要消耗一定的資源，占用一定的時間
B.可能消耗資源，但不一定占用時間
C.資源和時間至少消耗其一
D.不一定耗費資源也不一定占用時間
3.單項選擇題運輸問題中，每次迭代時，如果有某非基變量的檢驗數(shù)等于零，則該運輸問題（）
A.無最優(yōu)解
B.有無窮多個最優(yōu)解
C.有唯一最優(yōu)解
D.出現(xiàn)退化解
4.單項選擇題滿足線性規(guī)劃問題全部約束條件的解稱為（）
A.最優(yōu)解
B.基本解
C.可行解
D.多重解
5.單項選擇題對于線性規(guī)劃問題存在基B，令非基變量為零，求得滿足AX=b的解，稱為B的（）
A.基本解
B.可行解
C.基本可行解
D.最優(yōu)解
最新試題
不屬于時間序列組成形式的是（）
題型：單項選擇題
線性規(guī)劃可行域的頂點對應(yīng)的解為（）。
題型：單項選擇題
如果對偶價格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
題型：判斷題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
題型：問答題
有關(guān)虛作業(yè)說法正確的有（）。
題型：單項選擇題
人力資源規(guī)劃問題設(shè)置決策變量時通常采用（）。
題型：單項選擇題
運籌學(xué)中的決策過程包括（）。
題型：多項選擇題
用圖解法求解目標(biāo)規(guī)劃問題，滿意解在圖中只能是（）。
題型：單項選擇題
已知線性規(guī)劃的最優(yōu)解，求對偶問題的最優(yōu)解。
題型：問答題
套裁下料問題可以推廣到（）。
題型：多項選擇題