問答題
電信公司要在15個城市之間鋪設(shè)光纜，這些城市的位置及相互之間的鋪設(shè)光纜的費用如下圖所示。試求出一個連接在15個城市的鋪設(shè)方案，使得總費用最小。
您可能感興趣的試卷
你可能感興趣的試題
1.問答題
求下圖中從v1到v3短路。
2.問答題
用割平面法解整數(shù)規(guī)劃問題
4.問答題
某5×5指派問題效率矩陣如下，求解該指派問題。
5.問答題
用匈牙利法求解下列的指派問題，已知效率矩陣如下：
最新試題
關(guān)于運籌學(xué)與決策過程，下列說法對的是（）。
題型：多項選擇題
M/M/1/∞/∞排隊系統(tǒng)中，系統(tǒng)中顧客數(shù)期望值是（）
題型：單項選擇題
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
題型：單項選擇題
線性規(guī)劃在管理中的應(yīng)用，根據(jù)問題的不同，追求的目標(biāo)主要包括（）。
題型：多項選擇題
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
題型：判斷題
如果對偶價格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
題型：判斷題
有關(guān)虛作業(yè)說法正確的有（）。
題型：單項選擇題
用圖解法求解目標(biāo)規(guī)劃問題，滿意解在圖中只能是（）。
題型：單項選擇題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示，求原線性規(guī)劃矩陣C、A、及b，最優(yōu)基B及B-1。
題型：問答題
計算機的應(yīng)用，標(biāo)志著運籌學(xué)作為一門學(xué)科的產(chǎn)生。
題型：判斷題