消防車調(diào)度問題ppt課件-文庫吧資料
2025-01-23 06:53本頁面
【正文】 X14 X13 X17 X16 X15 X22 X21 X24 X23 VARIABLE VALUE REDUCED COST X27 X26 X25 X32 X31 X34 X33 X37 X36 X35 但是我們發(fā)現(xiàn)此時的解中 xij并不都是 0–1變量或整數(shù)變量，因此還是不符合題意。 首先考慮火警地點 2。分配給火警地點 3的消防車也有類似的不合理問題。 但是，以上新的最優(yōu)解卻是不符合實際情況的。顯然，此時只需要修改損失矩陣 (元素仍然分別記為 cij) ci j 火警地點 1 火警地點 2 火警地點 3 j=1 j=2 j=3 j=4 j=5 j=6 j=7 消防站 i=1 24 36 21 49 45 72 81 消防站 i=2 20 30 24 56 55 88 99 消防站 i=3 24 36 27 63 50 80 90 此時將重新構(gòu)成的線性規(guī)劃模型輸入 LINDO求解 , 可以得到新的最優(yōu)解 : x14=x16=x17=x21=x22=x33=x35=1 其他變量為 0(最小總損失仍為 329)。這一結(jié)果卻并不總是必然的，而只是巧合。這一結(jié)果不是偶然的，而是運輸問題特有的一種性質(zhì)。 討論 1) 這個問題本質(zhì)上仍然和經(jīng)典的運輸問題類似，可以把每輛車到達火場看作需求點，消防站可作供應(yīng)點。 消防站擁有的消防車的數(shù)量限制可以表示為 x11+x12+x13+x14+x15+x16+x17=3 x21+x22+x23+
試題試卷相關(guān)推薦
鄂ICP備17016276號-1