某城市的消防总部将全市划分为11个防火区,设有4个消防(救火)站。图6-1表示各防火区域与消防站的
某城市的消防总部将全市划分为11个防火区,设有4个消防(救火)站。图6-1表示各防火区域与消防站的位置,其中①②③④表示消防站1、2、3、4、II表示防火区域。根据历史资料证实,各消防站可在事先规定的允许时间内对所负贵的地区的火灾予以消灭。图中虚线即表示各地区由哪个消防站负责(没有虚线连接,就表示不负责)。现在总部提出:可否减少消防站的数目,仍能同样负责各地区的防火任务?如果可以,应当关闭哪个?
提示:对每个防火站定义一个0-1变量xj,令
xj=1,当某防火区域可由第j消防站负责时(j=1,2,3,4)
xj=0,当某防火区域不由第j消防站负贵时(j=1,2,3,4)
然后对每个防火区域列一个约束条件。
请帮忙给出正确答案和分析,谢谢!