作业帮 > 数学 > 作业

某市有6个区,每区都可建消防站,为节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地方发生火警时,消防车能在1

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/20 06:50:21
某市有6个区,每区都可建消防站,为节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地方发生火警时,消防车能在15min内赶到现场.假定各区要建消防站的话,就建在该区中心,根据实地测量,各区之间消防车行驶的最长时间见表所示
各区之间消防车行驶的最长时间
区间 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
请你为该市制定一个设置消防站的最节省方案,建立模型并求解.
某市有6个区,每区都可建消防站,为节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地方发生火警时,消防车能在1
在2和4区建消防站