数学建模学校选址问题(5)

xi 1(i 1,4,5,11) i

x 1(i 1,4,5,11,16)

i i

xi 1(i 4,5,8,9,11) i

x 1(i 6,7,10,12,14)

i is.t

xi 1(i 5,8,9,13) i

xi 1(i 6,7,10,12) i

xi 1(i 7,9,10) i

x 0或1(i 1,2,3……,16) i

x

i

i

1(i 1,2,11,15,16) 1(i 2,3,6,12,15,16) 1(i 2,5,6,16) 1(i 2,3,5,6,7,12,15) 1(i 5,9,10，13,14) 1(i 8,9,13)

x

i

i

1(i 1,2,3,15,16) 1(i 1,4,8,11)

x

ii

i

x

ii

i

x x

i

i

i

x x

ii

i

1(i 5,6,9,10,14) 1(i 4,8,13) 1(i 7,9,10,14) 1(i 8,9,10,13)

i

x

ii

i

x

i

i

x x

i

i

i

x

i

1(i 2,3,6,7,12,15)

计算机随机搜索的算法及编程实现

采用计算机搜索算法，我们基于三点考虑：一方面，满足约束的建校方案不止一种，应该从所有的可能方案中搜索选择最佳的建校方案；另一方面，采取计算机搜索算法可以提高模型的推广价值及结果的可信度；最后，计算机搜索避免了对结果最优的理论证明，因为在搜索过程中结果的最优性已经得到证明。

图4-1 模型1的算法流程图

同时，我们应用LINGO软件，以题目中给出的数据为例，编程实现（见附录B）