消防站的选址问题 lingo软件要求

题目

消防站的选址问题 lingo软件要求
消防站的选址
某市有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;endsetsdata:t=4 10 16 28 27 2010 5 24 32 17 1016 24 4 12 27 2128 32 12...