單項(xiàng)選擇題若G中不存在流f增流鏈，則f為G的（）。
A.最小流
B.最大流
C.最小費(fèi)用流
D.無法確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題樹T的任意兩個(gè)頂點(diǎn)間恰好有一條（）。
A.邊
B.初等鏈
C.歐拉圈
D.回路
2.單項(xiàng)選擇題在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目（）。
A.等于m+n
B.大于m+n-1
C.小于m+n-1
D.等于m+n-1
3.單項(xiàng)選擇題原問題的第i個(gè)約束方程是“＝”型，則對(duì)偶問題的變量yi是（）。
A.多余變量
B.自由變量
C.松弛變量
D.非負(fù)變量
4.單項(xiàng)選擇題對(duì)偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗(yàn)但不完全滿足（）。
A.等式約束
B.“≤”型約束
C.“≥”約束
D.非負(fù)約束
5.單項(xiàng)選擇題當(dāng)滿足最優(yōu)解，且檢驗(yàn)數(shù)為零的變量的個(gè)數(shù)大于基變量的個(gè)數(shù)時(shí)，可求得（）。
A.多重解
B.無解
C.正則解
D.退化解
最新試題
運(yùn)輸問題計(jì)算到最后，若存在某個(gè)非基變量檢驗(yàn)數(shù)為0，則該問題（）
題型：?jiǎn)雾?xiàng)選擇題
網(wǎng)絡(luò)圖中可行流的約束條件包括（）
題型：多項(xiàng)選擇題
商店里存儲(chǔ)商品數(shù)量過多可能帶來的問題包括（）
題型：多項(xiàng)選擇題
經(jīng)濟(jì)訂貨批量模型中假設(shè)不變的參數(shù)有（）
題型：多項(xiàng)選擇題
確定性存儲(chǔ)模型中，衡量存儲(chǔ)策略優(yōu)劣的標(biāo)準(zhǔn)是（）
題型：?jiǎn)雾?xiàng)選擇題
相較于線性規(guī)劃和非線性規(guī)劃，動(dòng)態(tài)規(guī)劃（）
題型：?jiǎn)雾?xiàng)選擇題
排隊(duì)論中，M/M/1表示（）
題型：?jiǎn)雾?xiàng)選擇題
運(yùn)輸問題中采用閉回路調(diào)整法改進(jìn)方案時(shí)，調(diào)整量應(yīng)為數(shù)字格中的（）
題型：?jiǎn)雾?xiàng)選擇題
線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，目標(biāo)函數(shù)應(yīng)為（）
題型：?jiǎn)雾?xiàng)選擇題
運(yùn)籌學(xué)的英文簡(jiǎn)寫是（）
題型：?jiǎn)雾?xiàng)選擇題