关灯
护眼
字体：大中小
2整数规划模型（第2页）
地区5
地区60
10
16
28
27
2010
24
32
17
1016
24
12
27
2128
32
12
15
2527
17
27
15
1420
10
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
地区5
地区60
10
16
28
27
2010
24
32
17
1016
24
12
27
2128
32
12
15
2527
17
27
15
1420
10
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