第二次大作业题目教学.docVIP

第二次大作业题目 作业第一题： P130 习题一 作业第二题： P131 习题二 作业第三题： P131 习题三 作业第四题： P131 习题四 作业第五题： P132 习题六 作业第六题： P130 习题七 作业第七题： 基站选址问题 有一个移动电话运营商计划在一个目前尚未覆盖的区域开展业务,预算为1000万元。调查表明，此区域有7个位置可以安设基站，每个基站只能覆盖一定数目的社区，具体数据见下表： 表1：每个基站的建造费用（百万）和覆盖社区 位置 1 2 3 4 5 6 7 费用 1.8 1.3 4.0 3.5 3.8 2.6 2.1 覆盖社区 1,2,4 2,3,5 4,7,8,10 5,6,8,9 8,9,12 7,10,11,12,15 12,13,14,15 表2：社区居民数（千人） 社区 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 人口 2 4 13 6 9 4 8 12 10 11 6 14 9 3 6 问：应在哪些地方建造基站使得基站覆盖的人口尽可能多？ 作业第八题： 街道洒水车问题 一辆洒水车从交汇点1出发，给每条街道洒水，最后回到出发点，要求单行道洒水一次，双向道来回各洒水一次，假定洒水车装的水足够多，请为洒水车制定行车路线，使得洒水车行走的总路程最短。 、 第九题：发电机使用计划 为了满足每日电力需求（单位：兆瓦），可