1 最优选址的数学模型

    海南省的18个主要城镇为：临高(1)，儋州(2)，昌江(3)，东方(4)，乐东(5)，三亚(6)，保亭(7)，陵水(8)， 万宁(9)，琼海(10)，定安(11)，文昌(12)，海口(13)，澄迈(14)，屯昌(15)，白沙(16)，五指山(17)，琼中(18)。见图1。为方便，各城镇分别用圆括号里的数字代表。

    图1 海南省的18个主要城镇

    假设18个城镇都有条件设置医疗卫生物资储备点，并有路相连，且路长(距离)已知。首先考虑建立一个中心点的情况。即，在海南省的18个主要城镇中选取一个城镇作为医疗卫生物资储备点，使该点的最大服务距离(范围)达到最小。设dij代表第i城镇与第j城镇之间的最短距离，建立下面数学模型。

    di=max1≤j≤18(dij)，i=1，2，…，18

    寻找k，使得

    dk=min1≤i≤18(di)

    则城镇k就是所要找的中心点。

    考虑建立两个中心点的情况，在海南省的18个主要城镇中选取两个不同的城镇作为医疗卫生物资中心，即两个中心点，使中心点的最大服务距离(范围)达到最小。设dkij代表第k城镇到第i城镇与第j城镇之间的最短距离，建立下面数学模型 ......