数学建模关于消防站的设置问题，急.

显示全部楼层 · 2011-6-6 17:40:24

消防站的设置问题
某市有6个区，每个区都可建消防站，为了节省开支，市政府希望设置的消防站最少，但必须保证在该市任何地区发生火警时，消防车能在15min内赶到现场。假定各区的消防站要建的话，就建在区的中心，根据实地测量，各区之间消防车行驶的最长时间见表1（单位：min）。
　　　　　　　　　表1　各区之间消防车行驶的最长时间
区间 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
请你为该市制定一个设置消防站的最节省的计划。请按数学建模的方法（模型假设、模型建立）建立问题的数学模型。
希望是一个新的答案，不要之前百度上有的.谢谢

千问 · 2011-6-6 17:40:24

线形规划原图区间1区2区3区4区5区6区1区410162827202区105243217103区162441227214区283212515255区271727153146区20102125146每列减最小值，并把零擦掉区间1区2区3区4区5区6区1区5122324142区620271443区1219724154区2427812195区2312231086区165172011每行减最小值，并把零擦掉区间...

千问 · 2011-6-6 17:40:24

x表示是否在某区建消防站 c表示两区之间是否15分钟内可以到达结果是在二四区建消防站就可以model:sets:area/1..6/:x;link(area,area):t,c;endsetsdata:t=...