数学建模关于消防站的设置问题,急.消防站的设置问题某市有6个区,每个区都可建消防站,为了节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地区发生火警时,消防车能
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/17 13:37:01
数学建模关于消防站的设置问题,急.消防站的设置问题某市有6个区,每个区都可建消防站,为了节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地区发生火警时,消防车能
数学建模关于消防站的设置问题,急.
消防站的设置问题
某市有6个区,每个区都可建消防站,为了节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地区发生火警时,消防车能在15min内赶到现场。假定各区的消防站要建的话,就建在区的中心,根据实地测量,各区之间消防车行驶的最长时间见表1(单位:min)。
表1 各区之间消防车行驶的最长时间
区间\x091区\x092区\x093区\x094区\x095区\x096区
1区\x094\x0910\x0916\x0928\x0927\x0920
2区\x0910\x095\x0924\x0932\x0917\x0910
3区\x0916\x0924\x094\x0912\x0927\x0921
4区\x0928\x0932\x0912\x095\x0915\x0925
5区\x0927\x0917\x0927\x0915\x093\x0914
6区\x0920\x0910\x0921\x0925\x0914\x096
请你为该市制定一个设置消防站的最节省的计划。请按数学建模的方法(模型假设、模型建立)建立问题的数学模型。
希望是一个新的答案,不要之前百度上有的.
数学建模关于消防站的设置问题,急.消防站的设置问题某市有6个区,每个区都可建消防站,为了节省开支,市政府希望设置的消防站最少,但必须保证在该市任何地区发生火警时,消防车能
线形规划
原图
区间\x091区\x092区\x093区\x094区\x095区\x096区
1区\x094\x0910\x0916\x0928\x0927\x0920
2区\x0910\x095\x0924\x0932\x0917\x0910
3区\x0916\x0924\x094\x0912\x0927\x0921
4区\x0928\x0932\x0912\x095\x0915\x0925
5区\x0927\x0917\x0927\x0915\x093\x0914
6区\x0920\x0910\x0921\x0925\x0914\x096
每列减最小值,并把零擦掉
区间\x091区\x092区\x093区\x094区\x095区\x096区
1区\x09\x095\x0912\x0923\x0924\x0914
2区\x096\x09\x0920\x0927\x0914\x094
3区\x0912\x0919\x09\x097\x0924\x0915
4区\x0924\x0927\x098\x09\x0912\x0919
5区\x0923\x0912\x0923\x0910\x09\x098
6区\x0916\x095\x0917\x0920\x0911\x09
每行减最小值,并把零擦掉
区间\x091区\x092区\x093区\x094区\x095区\x096区
1区\x09\x09\x097\x0918\x0919\x099
2区\x092\x09\x0916\x0923\x0910\x09
3区\x095\x0912\x09\x09\x0919\x098
4区\x0916\x0919\x09\x09\x094\x0911
5区\x0915\x094\x0915\x092\x09\x09
6区\x0911\x09\x0912\x0915\x096\x09
每列减最小值,并把零擦掉
区间\x091区\x092区\x093区\x094区\x095区\x096区
1区\x09\x09\x09\x0916\x0915\x091
2区\x09\x09\x099\x0921\x096\x09
3区\x093\x098\x09\x09\x0915\x09
4区\x0914\x0915\x09\x09\x09\x093
5区\x0913\x09\x098\x09\x09\x09
6区\x099\x09\x095\x0913\x092
每行减最小值,并把零擦掉
区间\x091区\x092区\x093区\x094区\x095区\x096区
1区\x09\x09\x09\x0915\x0914\x09
2区\x09\x09\x093\x0915\x09\x09
3区\x09\x095\x09\x09\x0912\x09
4区\x0911\x0912\x09\x09\x09\x09
5区\x095\x09\x09\x09\x09\x09
6区\x097\x09\x093\x0911\x09
可见第6列空了
所以造在第6区
多看看书咯
去看看 运筹学 这本书 对你很有用
x表示是否在某区建消防站 c表示两区之间是否15分钟内可以到达 结果是在二四区建消防站就可以
model:
sets:
area/1..6/:x;
link(area,area):t,c;
endsets
data:
t=