帮个急忙忘好心人进我在线等回答消防站的选址数学模型与数学实验第三次作业某市有6个区,每个区都可建消防站,为了节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地区发

Question

帮个急忙 忘好心人进 我在线等回答
消防站的选址
数学模型与数学实验第三次作业
某市有6个区,每个区都可建消防站,为了节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地区发生火警时,消防车能在15分钟内赶到现场.假定各区的消防站要建的话,就建在区的中心,根据实地测量,各区之间消防车行使的最长时间如下表:(单位:分钟)
1区 2区 3区 4区 5区 6区
1区 4 10 16 28 27 20
2区 10 5 24 32 17 10
3区 16 24 4 12 27 21
4区 28 32 12 5 15 25
5区 27 17 27 15 3 14
6区 20 10 21 25 14 6
请为该市制定一个设置消防站的最节省的计划.建模并求解.
提示：分别假设1、2、3、4、5、6区发生火警而考虑设置消防站点的位置,可得出所需约束条件.
答案；
x表示是否在某区建消防站 c表示两区之间是否15分钟内可以到达 结果是在二四区建消防站就可以
model:
sets:
area/1..6/:x;
link(area,area):t,c;
endsets
data:
t=
4 10 16 28 27 20
10 5 24 32 17 10
16 24 4 12 27 21
28 32 12 5 15 25
27 17 27 15 3 14
20 10 21 25 14 6;
enddata
calc:
@for(link:c=@if(t#le#15,1,0));
endcalc
min=@sum(area:x);
@for(area:@bin(x));
@for(area(i):@sum(area(j):c(i,j)*x*(i))>=1);
end
帮忙做成doc文档 .

Answer 1

分数给我