西南交通大學(xué)運(yùn)籌學(xué)模擬試題模擬試題二-文庫吧資料
2025-01-16 08:01本頁面
【正文】 最優(yōu)解； 3. 如果運(yùn)輸問題單位運(yùn)價表的某一行（或某一列）元素分別加上一個常數(shù) k，最優(yōu)調(diào)運(yùn)方案將不會發(fā)生變化； 4. 對于極大化問題 max Z = ijni nj ijxc??? ?1 1 …令 ? ? ijijij ccbcc ??? ,m a x 轉(zhuǎn)化為極小化問題 ijni nj ij xbW ??? ?? 1 1min ，則利用匈牙利法求解時，極大化問題的最優(yōu)解就是極小化問題的最優(yōu)解，但目標(biāo)函數(shù)相差： n+c； 5. 如 果圖中從 iv 至各點(diǎn)均有惟一的最短路，則連接至其他各點(diǎn)的最短路在去掉重復(fù)部分后，恰好構(gòu)成該圖的最小支撐樹。3,2,1(01111111544121081065m i n332313322212312111333231232221131211333231232221131211??????????????????????????????jixxxxxxxxxxxxxxxxxxxxxxxxxxxxzij或 四、用隱枚舉法求解下列 01規(guī)劃問題（ 20 分） ?????? ?m a x, ,z x x x x xx x x x xx x x x xx x x xx jj? ? ? ? ?? ? ? ? ?? ? ? ? ? ?? ? ? ? ?? ?5 7 10 33 5 4 22 6 3 2 2 02 2 10 1 1 51 2 3 4 51 2 3 4 51 2 3 4 52 3 4 5? 五、用動態(tài)規(guī)劃方法求解下列問題（ 25 分） ????? 3,2,10 1)1(m a x321321???????jxxxxxxxzj 六、今有三個倉庫運(yùn)送某種產(chǎn)品到四個市場上去，倉庫的供應(yīng)量是 20， 20 和 100，市場需求量是 20， 20， 60 和 20，倉庫與市場之間的路線上的容量如下表（容量零表示兩點(diǎn)間無直
試題試卷相關(guān)推薦
鄂ICP備17016276號-1