問答題
電信公司要在15個城市之間鋪設(shè)光纜,這些城市的位置及相互之間的鋪設(shè)光纜的費用如下圖所示。試求出一個連接在15個城市的鋪設(shè)方案,使得總費用最小。
您可能感興趣的試卷
你可能感興趣的試題
1.問答題
求下圖中從v1到v3短路。
2.問答題
用割平面法解整數(shù)規(guī)劃問題
4.問答題
某5×5指派問題效率矩陣如下,求解該指派問題。
5.問答題
用匈牙利法求解下列的指派問題,已知效率矩陣如下:
最新試題
一般而論,1年的經(jīng)濟(jì)預(yù)測屬于()
題型:單項選擇題
套裁下料問題可以推廣到()。
題型:多項選擇題
一個含6個變量、5個約束的線性規(guī)劃問題,用動態(tài)規(guī)劃建模時應(yīng)()。
題型:單項選擇題
不屬于時間序列組成形式的是()
題型:單項選擇題
運(yùn)籌學(xué)是關(guān)于線性規(guī)劃問題的學(xué)科。
題型:判斷題
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是()
題型:單項選擇題
關(guān)于網(wǎng)絡(luò)計劃圖,下列說法正確的是()。
題型:單項選擇題
已知線性規(guī)劃的最優(yōu)單純形表如下表所示,求原線性規(guī)劃矩陣C、A、及b,最優(yōu)基B及B-1。
題型:問答題
某高中畢業(yè)生選擇報考大學(xué)的專業(yè)時,應(yīng)采用的決策方法是()
題型:單項選擇題
計算機(jī)的應(yīng)用,標(biāo)志著運(yùn)籌學(xué)作為一門學(xué)科的產(chǎn)生。
題型:判斷題