作者:萬波,楊超,黃松,董鵬
摘要:考慮到我國中小學選址問題的特性,本文引入分段效用函數,綜合考慮距離、服務質量等多種選址因素,提出基于效用函數的分級的帶容量限制的中位模型。模型約束條件包括需求的全覆蓋、設施的最小容量約束、需求點就近分配給設施點、需求點單一分配給設施點及開放與關閉設施數目限制等。本文使用拉格朗日松弛算法,以武漢市經濟技術開發區為例,就目前學校選址及分配的合理性問題、學校最小容量的合理設置問題和需求波動后的重新選址及分配問題進行了分析。
發文機構:華中科技大學管理學院 江漢大學
關鍵詞:學校選址中位問題效用函數拉格朗日松馳算法school locationmedian problemutility functionlagrangian relaxation algorithm
分類號: O22[理學—運籌學與控制論][理學—數學]