問答題
電信公司要在15個城市之間鋪設光纜，這些城市的位置及相互之間的鋪設光纜的費用如下圖所示。試求出一個連接在15個城市的鋪設方案，使得總費用最小。
您可能感興趣的試卷
你可能感興趣的試題
1.問答題
求下圖中從v1到v3短路。
2.問答題
用割平面法解整數(shù)規(guī)劃問題
4.問答題
某5×5指派問題效率矩陣如下，求解該指派問題。
5.問答題
用匈牙利法求解下列的指派問題，已知效率矩陣如下：
最新試題
無可行解的意思是指：有解，但無最優(yōu)解。
題型：判斷題
某高中畢業(yè)生選擇報考大學的專業(yè)時，應采用的決策方法是（）
題型：單項選擇題
關于運籌學與決策過程，下列說法對的是（）。
題型：多項選擇題
運籌學是指（）。
題型：多項選擇題
用圖解法求解目標規(guī)劃問題，滿意解在圖中只能是（）。
題型：單項選擇題
一般而論，1年的經(jīng)濟預測屬于（）
題型：單項選擇題
決策標準中，需要決策者確定概率的是（）
題型：單項選擇題
如果對偶價格等于零，則其最優(yōu)目標函數(shù)值不變。
題型：判斷題
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標函數(shù)所求得的值。
題型：判斷題
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
題型：單項選擇題