[讨论]很难啊·

jycn200

<>这道题怎么做啊？</P>
<>好难的那种！题目如下：</P>
<  align=center><B>消防站的布局问题</B><B><p></p></B></P>
<P ><FONT size=3>某市划分为<FONT face="Times New Roman">6</FONT>个区，每个区都可建消防站，也可不建。假定各区的消防站建在区的中心。根据测量，各区之间消防车行驶的最长时间如表<FONT face="Times New Roman">1</FONT>所示。当火警发生时，各消防站的消防车可以统一调配。消防车完成一次灭火任务的时间（从出发到返回）称为火警处理时间，在某次火警处理时间内发生的其它火警认为是火警<FONT face="Times New Roman"> “</FONT>同时发生<FONT face="Times New Roman">” </FONT>的火警，各区<FONT face="Times New Roman"> “</FONT>同时发生<FONT face="Times New Roman">”</FONT>的火警次数<I><FONT face="Times New Roman">x <SUB>i</SUB></FONT></I>的概率分布如表<FONT face="Times New Roman">2</FONT>；根据历年统计资料，各区发生火警占全市的比例如表<FONT face="Times New Roman">3</FONT>所示；建一座消防站需要<FONT face="Times New Roman">200</FONT>万元，买一辆消防车需要<FONT face="Times New Roman">30</FONT>万元。<p></p></FONT></P>
<P ><FONT size=3>有关部门想要在达到下面目标的同时尽量节省开支。你可以就消防站建站位置与各站消防车配备的个数提出建议，还需考虑各个消防站配备的消防车的辆数。<p></p></FONT></P>
<P ><FONT size=3>（<FONT face="Times New Roman">1</FONT>）想要达到的基本目标是建站最少，且保证在该市任何地区发生火警时，消防车能在<FONT face="Times New Roman">15</FONT>分钟内赶到现场。建立问题的数学模型并给出你的求解算法。<FONT face="Times New Roman"> <p></p></FONT></FONT></P>
<P ><FONT size=3>（<FONT face="Times New Roman">2</FONT>）在（<FONT face="Times New Roman">1</FONT>）所得到的建站点布局下，并且考虑到同时发生多起火警的可能性，如果每次火警要求派出至少<FONT face="Times New Roman">2</FONT>辆消防车在<FONT face="Times New Roman">15</FONT>分钟内赶到现场，请提出一个全市消防车的购买和分配方案，并说明理由。<FONT face="Times New Roman"> <p></p></FONT></FONT></P>
<P ><FONT size=3><FONT face="Times New Roman"> (3 ) </FONT>若不受（<FONT face="Times New Roman">1</FONT>）的建站点布局限制，在（<FONT face="Times New Roman">2</FONT>）的条件下重新设计你的方案。<FONT face="Times New Roman"> <p></p></FONT></FONT></P>
<P ><FONT size=3>（<FONT face="Times New Roman">4</FONT>）考虑方案，使总的反应时间最短。进一步考虑如何兼顾经费与反应时间的要求。<FONT face="Times New Roman"> <p></p></FONT></FONT></P>
<P ><FONT size=3><B>表<FONT face="Times New Roman">1</FONT></B><FONT face="Times New Roman">   </FONT>区间消防车行驶最长时间表（单位：分钟）<p></p></FONT></P>
<DIV align=center>
<TABLE  cellSpacing=0 cellPadding=0 width=531 border=1>

<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">1</FONT>区<p></p></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">2</FONT>区<p></p></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">3</FONT>区<p></p></P></TD>
<TD  width=79>
<P  align=center><FONT face="Times New Roman">4</FONT>区<p></p></P></TD>
<TD  width=77>
<P  align=center><FONT face="Times New Roman">5</FONT>区<p></p></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">6</FONT>区<p></p></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">1</FONT>区<p></p></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">4<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">10<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">16<p></p></FONT></P></TD>
<TD  width=79>
<P  align=center><FONT face="Times New Roman">28<p></p></FONT></P></TD>
<TD  width=77>
<P  align=center><FONT face="Times New Roman">27<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">20<p></p></FONT></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">2</FONT>区<p></p></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">10<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">5<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">24<p></p></FONT></P></TD>
<TD  width=79>
<P  align=center><FONT face="Times New Roman">32<p></p></FONT></P></TD>
<TD  width=77>
<P  align=center><FONT face="Times New Roman">17<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">10<p></p></FONT></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">3</FONT>区<p></p></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">16<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">24<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">4<p></p></FONT></P></TD>
<TD  width=79>
<P  align=center><FONT face="Times New Roman">12<p></p></FONT></P></TD>
<TD  width=77>
<P  align=center><FONT face="Times New Roman">27<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">21<p></p></FONT></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">4</FONT>区<p></p></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">28<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">32<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">12<p></p></FONT></P></TD>
<TD  width=79>
<P  align=center><FONT face="Times New Roman">5<p></p></FONT></P></TD>
<TD  width=77>
<P  align=center><FONT face="Times New Roman">15<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">25<p></p></FONT></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">5</FONT>区<p></p></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">27<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">17<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">27<p></p></FONT></P></TD>
<TD  width=79>
<P  align=center><FONT face="Times New Roman">15<p></p></FONT></P></TD>
<TD  width=77>
<P  align=center><FONT face="Times New Roman">3<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">14<p></p></FONT></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">6</FONT>区<p></p></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">20<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">10<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">21<p></p></FONT></P></TD>
<TD  width=79>
<P  align=center><FONT face="Times New Roman">25<p></p></FONT></P></TD>
<TD  width=77>
<P  align=center><FONT face="Times New Roman">14<p></p></FONT></P></TD>
<TD  width=74>
<P  align=center><FONT face="Times New Roman">6<p></p></FONT></P></TD></TR></TABLE></DIV>
<P ><FONT size=3><B>表<FONT face="Times New Roman">2</FONT></B><FONT face="Times New Roman">   <I>x <SUB>i</SUB></I></FONT>分布情况表<p></p></FONT></P>
<DIV align=center>
<TABLE  cellSpacing=0 cellPadding=0 border=1>

<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">C<p></p></FONT></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman"><I>x</I><SUB>1</SUB><p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman"><I>x</I><SUB>2</SUB><p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman"><I>x</I><SUB>3</SUB><p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman"><I>x</I><SUB>4</SUB><p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman"><I>x</I><SUB>5</SUB><p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman"><I>x</I><SUB>6</SUB><p></p></FONT></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">1<p></p></FONT></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">0.9<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">0.8<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.85<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.79<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.76<p></p></FONT></P></TD>
<TD  vAlign=top width=76>
<P ><FONT face="Times New Roman">0.81<p></p></FONT></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">2<p></p></FONT></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">0.05<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">0.1<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.06<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.06<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.09<p></p></FONT></P></TD>
<TD  vAlign=top width=76>
<P ><FONT face="Times New Roman">0.05<p></p></FONT></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">3<p></p></FONT></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">0.03<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">0.05<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.05<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.09<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.08<p></p></FONT></P></TD>
<TD  vAlign=top width=76>
<P ><FONT face="Times New Roman">0.04<p></p></FONT></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">4<p></p></FONT></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">0.01<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">0.03<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.02<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.04<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.03<p></p></FONT></P></TD>
<TD  vAlign=top width=76>
<P ><FONT face="Times New Roman">0.06<p></p></FONT></P></TD></TR>
<TR >
<TD  width=79>
<P  align=center><FONT face="Times New Roman">5<p></p></FONT></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">0.01<p></p></FONT></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">0.02<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.02<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.02<p></p></FONT></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">0.04<p></p></FONT></P></TD>
<TD  vAlign=top width=76>
<P ><FONT face="Times New Roman">0.04<p></p></FONT></P></TD></TR></TABLE></DIV>
<P ><FONT size=3><B>表<FONT face="Times New Roman">3</FONT></B><FONT face="Times New Roman">   </FONT>各区火警比例<p></p></FONT></P>
<DIV align=center>
<TABLE  cellSpacing=0 cellPadding=0 width=533 border=1>

<TR >
<TD  vAlign=top width=80>
<P  align=center>区号<p></p></P></TD>
<TD  width=68>
<P  align=center><FONT face="Times New Roman">1</FONT>区<p></p></P></TD>
<TD  width=81>
<P  align=center><FONT face="Times New Roman">2</FONT>区<p></p></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">3</FONT>区<p></p></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">4</FONT>区<p></p></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">5</FONT>区<p></p></P></TD>
<TD  width=76>
<P  align=center><FONT face="Times New Roman">6</FONT>区<p></p></P></TD></TR>
<TR >
<TD  vAlign=top width=80>
<P  align=center>比例<p></p></P></TD>
<TD  vAlign=top width=68>
<P  align=center><FONT face="Times New Roman">0.18<p></p></FONT></P></TD>
<TD  vAlign=top width=81>
<P  align=center><FONT face="Times New Roman">0.19<p></p></FONT></P></TD>
<TD  vAlign=top width=76>
<P  align=center><FONT face="Times New Roman">0.14<p></p></FONT></P></TD>
<TD  vAlign=top width=76>
<P  align=center><FONT face="Times New Roman">0.21<p></p></FONT></P></TD>
<TD  vAlign=top width=76>
<P  align=center><FONT face="Times New Roman">0.16<p></p></FONT></P></TD>
<TD  vAlign=top width=76>
<P  align=center><FONT face="Times New Roman">0.12<p></p></FONT></P></TD></TR></TABLE></DIV>
<P ><FONT size=3><FONT face="Times New Roman"> <p></p></FONT></FONT></P>

chenhong

建议参考垃圾运输问题！