消防車調(diào)度問題ppt課件-資料下載頁
2025-01-17 06:53本頁面
【正文】 X21 = 0 X14 X13 =0 X24 X23 X13 =0 X16 X15 = 0 X17 X16 =0 X36 X15 X35 =0 2X37 X15 X16 X35 X36 =0 END ! INT 21 求解，可以得到新的解為： OBJECTIVE FUNCTION VALUE 1) VARIABLE VALUE REDUCED COST X12 X11 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ù)變量，因此還是不符合題意。這是因為此時的模型已經(jīng)不再是“標(biāo)準(zhǔn)”的運輸模型，所以得到的解不一定自然地為正數(shù)解的緣故。所以我們還必須顯式地加上 xij為 0–1變量的約束。 加上 xij為 01變量的約束后求解可以得到：x13=x14=x15=x21=x22=x36=x37=1， 其他變量為 0(最小總損失仍為 335)。也就是說，消防站 1應(yīng)向火警地點 2派 2輛車，向火警地點 3派 1輛車；消防站 2應(yīng)向火警地點 1派 2輛車；消防站 3應(yīng)向火警地點 3派 2輛車。經(jīng)過檢驗可以發(fā)現(xiàn)，此時的派車方案是合理的。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1