城鎮(zhèn)消防站布局問題的探討(存儲版)
【正文】 （Objective function）及約束條件（Constraints）構(gòu)成，稱為三個要素。同時，還要考慮到，當(dāng)?shù)氐慕?jīng)濟能力有限，而建設(shè)和運行一個消防站需要大量資金支持。各鄉(xiāng)鎮(zhèn)間與其他鄉(xiāng)鎮(zhèn)的車程時間以下表1所示，試建立最優(yōu)化模型使得消防站數(shù)為最小。解題步驟如下：點條件滿足條件？是（√）否（）Z值（0，0，0，0，0，0）00（0，0，0，0，0，1）10（0，0，0，0，1，0）10（0，0，0，0，1，1）20（0，0，0，1，0，0）10（0，0，0，1，0，1）20（0，0，0，1，1，0）20（0，0，0，1，1，1）30（0，0，1，0，0，0）10（0，0，1，0，0，1）20（0，0，1，0，1，0）20（0，0，1，0，1，1）30（0，0，1，1，0，0）20（0，0，1，1，0，1）30（0，0，1，1，1，0）30（0，0，1，1，1，1）40（0，1，0，0，0，0）1110（0，1，0，0，0，1）2120（0，1，0，0，1，0）2110（0，1，0，0，1，1）3120（0，1，0，1，0，0）2121111√2表3（a）至此，z值已不能改進，即得到最優(yōu)解，解答如下：X1=0X2=1X3=0X4=1X5=0X6=0Z=2也可以繼續(xù)計算，但在此題中，繼續(xù)計算已經(jīng)沒有意義，現(xiàn)將后續(xù)的計算過程列在表3（b）中：改進過濾條件，用 X1+X2+ X3 +X4 + X5 +X6≤2 ′代替，繼續(xù)進行。122124.作者簡介：楊賢濤，男，中國人民武裝警察部隊學(xué)院安全技術(shù)及工程碩士研究生，主要從事火災(zāi)預(yù)防及控制方面的研究。在計算過程中，若遇到z值已小于條件右邊的值，應(yīng)改變條件，使右邊為迄今為止最大者，然后繼續(xù)運算。[2]隱枚舉法不需要列出所有組合，只需關(guān)心目標(biāo)函數(shù)值的最優(yōu)可行組合，按目標(biāo)值從優(yōu)到劣依次列出組合，逐個檢驗其可
研究報告相關(guān)推薦
鄂ICP備17016276號-1