單項選擇題要用最少費用建設一條公路網(wǎng)，將五個城市連接起來，使它們可以相互到達，已知建設費用與公路長度成正比，那么該問題可以看成是（）。
A.最小部分樹問題求解
B.最小費用最大流問題求解
C.最短路線問題求解
D.最大流量問題求解
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對指派問題的價值系數(shù)矩陣作下列何種變換，不影響指派問題的解（）。
A.某行同加上一個非零常數(shù)
B.某行同乘以一個不等于1常數(shù)
C.某行同除以一個不等于1常數(shù)
D.某行加到另一行上去
2.單項選擇題m個產(chǎn)地、n個銷地的產(chǎn)銷平衡的運輸問題，在用表上作業(yè)法求解時，基格的個數(shù)一定是（）。
A.（m+n）個
B.（m+n-1）個
C.（m+n+1）個
D.不一定
3.單項選擇題報童問題的最佳訂貨量與下列哪個因素無關（）。
A.上一周期的實際需求量
B.單位利潤k
C.單位滯銷損失h
D.需求量的分布律
4.單項選擇題存貯論研究的目的是（）。
A.確定最佳進貨量和最佳進貨周期
B.保證不缺貨
C.求最小費用
D.求最小存貯量
5.單項選擇題求解運輸問題時，每一空格的閉回路上“頂點”的個數(shù)一定是（）。
A.4個
B.偶數(shù)個
C.奇數(shù)個
D.不確定
最新試題
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是（）
題型：多項選擇題
計算機的應用，標志著運籌學作為一門學科的產(chǎn)生。
題型：判斷題
科學決策步驟中不包括（）
題型：單項選擇題
運籌學中的決策過程包括（）。
題型：多項選擇題
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
題型：單項選擇題
線性規(guī)劃在管理中的應用，根據(jù)問題的不同，追求的目標主要包括（）。
題型：多項選擇題
假設某公司通過抽樣取得近幾個月某產(chǎn)品銷售價格與銷售量的一組數(shù)據(jù)為：應采用的預測方法是（）
題型：單項選擇題
運籌學是關于線性規(guī)劃問題的學科。
題型：判斷題
決策標準中，需要決策者確定概率的是（）
題型：單項選擇題
套裁下料問題可以推廣到（）。
題型：多項選擇題