建立最少消防站问题管理运筹学三某市有6个区，每个区都可以设消防站，市政府希望设置消防站最少以便节省费用，但必须保证在城区任何地方发生火警时，消防车能在15分钟内赶到现场。

Question

建立最少消防站问题 管理运筹学
三某市有6个区，每个区都可以设消防站，市政府希望设置消防站最少以便节省费用，但必须保证在城区任何地方发生火警时，消防车能在15分钟内赶到现场。据实地测定，各区之间消防车形式时间如下表所示。建立该问题的规划模型。
一区 二区 三区 四区 五区 六区
一区 0
二区 10 0
三区 16 24 0
四区 28 32 12 0
五区 27 17 27 15 0
六区 20 10 21 25 14 0
我自己也想了一下,但不知道答案对不对
首先设置一区至六区分别为x1,x2,x3,x4,x5,x6
目标函数是 min z=x1+x2+x3+x4+x5+x6
约束条件为:
x1+x2>=1
x2+x5+x6>=1
x4+x5+x6>=1
x3+x4>=1;
原因:通过分析各区的距离,
1区至2区 10
2区至6区 10
6区至5区 14
5区至4区 15
4区至3区 12
任意三个区间的和都会大于15

Answer 1

2区和4区分别设1站