消防車調(diào)度問題ppt課件(編輯修改稿)
2025-02-13 06:53 本頁面
【文章內(nèi)容簡介】 X23 X24 X25 X26 X27 VARIABLE VALUE REDUCED COST X31 X32 X33 X34 X35 X36 X37 也就是說，消防站 1應(yīng)向火警地點 2派 1輛車，向火警地點 3派 2輛車；消防站 2應(yīng)向火警地點 1派 2輛車；消防站 3應(yīng)向火警地點 3各派 1輛車。最小總損失為329。 討論 1) 這個問題本質(zhì)上仍然和經(jīng)典的運輸問題類似，可以把每輛車到達火場看作需求點，消防站可作供應(yīng)點。在上面模型中，我們雖然假設(shè) xij為 01變量，但求解時是采用線性規(guī)劃求解的，也就是說沒有加上 xij為 01變量或整數(shù)變量的限制條件，但求解得到的結(jié)果中 xij正好是 01變量。這一結(jié)果不是偶然的，而是運輸問題特有的一種性質(zhì)。 2) 在上面模型中，我們沒有考慮消防車到達各火警地點的先后次序約束，但得到的結(jié)果正好滿足所有的先后次序約束。這一結(jié)果卻并不總是必然的，而只是巧合。 如對例題后半部分的情形，結(jié)果就不是這樣了。顯然，此時只需要修改損失矩陣 (元素仍然分別記為 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)。實際上 , 損失矩陣中只是 2列交換了位置， 4列交換了位置， 7列交換了位置，因此不用重新求解就可以直接看出以上新的最優(yōu)解。 但是，以上新的最優(yōu)解卻是不符合實際情況的。例如， x14=x33=1表明火警地點 2的第一
試題試卷相關(guān)推薦
鄂ICP備17016276號-1