問答題
電信公司要在15個(gè)城市之間鋪設(shè)光纜，這些城市的位置及相互之間的鋪設(shè)光纜的費(fèi)用如下圖所示。試求出一個(gè)連接在15個(gè)城市的鋪設(shè)方案，使得總費(fèi)用最小。
您可能感興趣的試卷
你可能感興趣的試題
1.問答題
求下圖中從v1到v3短路。
2.問答題
用割平面法解整數(shù)規(guī)劃問題
4.問答題
某5×5指派問題效率矩陣如下，求解該指派問題。
5.問答題
用匈牙利法求解下列的指派問題，已知效率矩陣如下：
最新試題
線性規(guī)劃問題的約束條件符號(hào)可以是（）。
題型：?jiǎn)雾?xiàng)選擇題
已知線性規(guī)劃的最優(yōu)解，求對(duì)偶問題的最優(yōu)解。
題型：?jiǎn)柎痤}
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是（）
題型：多項(xiàng)選擇題
如果對(duì)偶價(jià)格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
題型：判斷題
套裁下料問題可以推廣到（）。
題型：多項(xiàng)選擇題
不屬于時(shí)間序列組成形式的是（）
題型：?jiǎn)雾?xiàng)選擇題
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是（）
題型：?jiǎn)雾?xiàng)選擇題
用圖解法求解目標(biāo)規(guī)劃問題，滿意解在圖中只能是（）。
題型：?jiǎn)雾?xiàng)選擇題
決策方法中，可用于解決多階段決策問題的是（）
題型：?jiǎn)雾?xiàng)選擇題
最適合解決多階段序列決策問題的是（）
題型：?jiǎn)雾?xiàng)選擇題