地区5
地区60
10
16
28
27
2010
24
32
17
1016
12
2128
15
2527
1420
21
25
14
解:引入0—1变量xi,xi=1表示在该区设消防站,xi=0表示不设
minz=x1+x2+x3+x4+x5+x6
x1+x2≥1
x1+x2+x6≥1
x3+x4≥1
x3+x4+x5≥1
x4+x5+x6≥1
x2+x5+x6≥1