皇后朕错了染瑾汐:数模论文<办事处的设置与连接>如何做?

来源:百度文库 编辑:高校问答 时间:2024/04/30 01:37:51
办事处的设置与连接
某城市为东西长5 公里,南北长4公里的矩形,每隔0.5公里有一条南北(或东西)方向的道路,参见下图:

问题1 某公司要在该市设置n个办事处,要求该市内每一点到它最近的办事处距离d不超过d0=1.5公里。问这些办事处如何设置可使n最小?n最小为多少?
注:“距离d”如下定义:市内一居民只能沿水平或垂直线路到某一街道,然后再沿街道到达离他最近的办事处,他所走的最短路程即为“距离d”。
问题2 若要将这n个办事处用专用网络线连接起来,这些网络线只能沿街布置,应如何布线可使总长L最小?L的最小值为多少?
问题3 若问题1中d0的增加或减少,n与L将如何变化?试给出n与L关于d0的函数关系。
问题4 若该城市足够大,办事处应如何布置?对上述三个问题进行讨论