消防車調(diào)度問題ppt課件-免費(fèi)閱讀
【正文】 加上 xij為 01變量的約束后求解可以得到：x13=x14=x15=x21=x22=x36=x37=1， 其他變量為 0(最小總損失仍為 335)。例如， x14=x33=1表明火警地點(diǎn) 2的第一輛消防車來自消防站 3，第二輛消防車來自消防站 1，但這是不合理的，因?yàn)榛鹁攸c(diǎn) 2與消防站 3有 9分鐘的距離，大于與消防站 1的 7分鐘的距離。在上面模型中，我們雖然假設(shè) xij為 01變量，但求解時是采用線性規(guī)劃求解的，也就是說沒有加上 xij為 01變量或整數(shù)變量的限制條件，但求解得到的結(jié)果中 xij正好是 01變量。下面我們把 7輛車的需求分別看成 7個需求點(diǎn) (分別對應(yīng)于到達(dá)時間 t11, t12, t21, t22, t31, t32, t33)。根據(jù)當(dāng)前的火勢，三處火警地點(diǎn)分別需要 2輛、 2輛和3輛消防車前往滅火。本題的問題可以看成是指派問題和運(yùn)輸問題的一種變形，我們下面首先把它變成一個運(yùn)輸問題建模求解。 消防站擁有的消防車的數(shù)量限制可以表示為 x11+x12+x13+x14+x15+x16+x17=3 x21+x22+x23+x24+x25+x26+x27 =2 x31+x32+x33+x34+x35+x36+x37=2 各需求點(diǎn)對消防車的需求量限制可以表示為 .7,6,5,4,3,2,1,131????jxiij模型求解 將如上構(gòu)成的線性規(guī)劃模型輸入 LINDO： ! 消防車問題 Min 36x11+24x12+49x13+21x14+81x15+72x16+45x17 +30x21+20x22+56x23+24x24+99x25+88x26+55x27 +36x31+24x32+63x33+27x34+90x35+80x36+50x37 SUBJECT TO x11+x12+x13+x14+x15+x16+x17 = 3 x21+x22+x23+x24+x25+x26+x27 = 2 x31+x32+x33+x34+x35+x36+x37 = 2 x11+x21+x31 =1 x12+x22+x32 =1 x13+x23+x33 = 1 x14+x24+x34 =1 x15+x25+x35 =1 x16+x26+x36 = 1
試題試卷相關(guān)推薦
鄂ICP備17016276號-1