同濟(jì)運(yùn)籌學(xué)2005到2006期末試卷a-文庫吧資料
2025-01-21 07:49本頁面
【正文】 0。三、解：(1)其對(duì)偶問題如下： 。(3分) (4) ，＜0，0，0, ≥0且或，0，≤0,0。(3分)(2) ≤0、≤0 , =0，＞0。（1分）因?yàn)橘x權(quán)圖中邊的所賦權(quán)可能是相同的，在這種情況下得到的最小生成樹就不唯一的。（2分）：獨(dú)立約束條件有m+n1個(gè)。（1分）因?yàn)樵摼€性規(guī)劃只有4個(gè)獨(dú)立約束，則相應(yīng)基變量只有4個(gè)，則的解中最多只有4個(gè)是非零。（2分）：對(duì)。（1分）因?yàn)樗鶎?duì)應(yīng)的檢驗(yàn)數(shù)為“1”，把作為進(jìn)基變量，仍然可以改進(jìn)目標(biāo)函數(shù)值。 11 8 9 12 6 7 8 10 14 12 10 7 7 5 8 6八、用Dijkstra法求到各頂點(diǎn)的最短路。七、已知4個(gè)人做4件事情的收益如下表，問如何分配任務(wù)使得收益最大化。六、用分支定界法求解整數(shù)規(guī)劃問題：（本題共10分） . 供應(yīng)量存儲(chǔ)費(fèi)4 6 86 2 420020054需求量50 100 100假定，處允許物資存儲(chǔ)，問怎樣調(diào)配以使總的支付費(fèi)用最少？試建立運(yùn)輸模型再進(jìn)行求解。（1）求對(duì)偶問題的最優(yōu)解。四、已知線性規(guī)劃：（本題共12分） 標(biāo)準(zhǔn)化后的初始表和最優(yōu)表如下（）CjCB XB－7 －12 －10 0 0X1 X2 X3 X4 X5b0 X40 X5 1 1 1 1 0
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1