例2(布点问题)某城市共有6个「地 区,每个区都可以建消防站。区 市政府希望设置的消防站最少, 0|1016282720 10024321710 但必进b 发 316240122721 生 最优解 分 428321201525 钟 1,x4=1则定 527172715014 各区之间消防华行驶的时间见 620102125140 右表 个布点问题模型: 最优值 Oolgminz=x+x2+x,+x4+x+x6 Z=2 区建站 x1+x2≥1 解: 310不在第个地区建站 +x2+x≥1 Sx3+x1≥1 x2+x1+x≥1 x≤+x。≥1 Z表示全区消防站总数 0.1i=12.….6例2（布点问题）某城市共有6个 区，每个区都可以建消防站。 市政府希望设置的消防站最少， 但必须满足在城市任何地区发 生火火警时，消防车要在15分 钟内赶到现场。据实地测定， 各区之间消防车行驶的时间见 右表。 地 区 1 2 3 4 5 6 1 0 10 16 28 27 20 2 10 0 24 32 17 10 3 16 24 0 12 27 21 4 28 32 12 0 15 25 5 27 17 27 15 0 14 6 20 10 21 25 14 0 请为该市制定一个 最节省的计划 解：     = 0 1 xi 在第i个地区建站 Z表示全区消防站总数 不在第i个地区建站 i=1,2, …,6 布点问题模型： min 1 2 3 4 5 6 Z = x + x + x + x + x + x xi = 0,1 i =1,2,  ,6        s.t x1 + x2 1 x1 + x2 + x6 1 x3 + x4 1 x3 + x4 + x5 1 x2 + x5 + x6  1 最优解 x2=1, x4=1 最优值 Z=2