【消防站的选址问题lingo软件要求消防站的选址某市有6个区,每个区都可建消防站,为了节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地区发生火警时,消防车能在15分钟内赶到】
更新时间： 2025-08-28 06:55:00
1人问答
问题描述：
消防站的选址问题lingo软件要求
消防站的选址
某市有6个区,每个区都可建消防站,为了节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地区发生火警时,消防车能在15分钟内赶到现场.假定各区的消防站要建的话,就建在区的中心,根据实地测量,各区之间消防车行使的最长时间如下表:(单位:分钟)
1区2区3区4区5区6区
1区41016282720
2区10524321710
3区16244122721
4区28321251525
5区27172715314
6区20102125146
请为该市制定一个设置消防站的最节省的计划.建模并求解.
提示：分别假设1、2、3、4、5、6区发生火警而考虑设置消防站点的位置,可得出所需约束条件.
胡正平回答：
x表示是否在某区建消防站c表示两区之间是否15分钟内可以到达结果是在二四区建消防站就可以model:sets:area/1..6/:x;link(area,area):t,c;endsetsdata:t=410162827201052432171016244122721283212...
其它推荐
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它