规划计算题整理 . . 第二章 设 施 选 址 10. 一家 银 行准 备 在某 县 的 农 村地 区批 投放一批 M ATM 自 动 取款机，以方便 农 村的用 户。 取款。 该农 村地 区 的村落座落情 况 和相 对 距离如 图3 2.13 所示。 为 了能确保任一村的人都可以在 0 20 分 钟 之到 达 自 动 取款机取款， 银 行需要多少台自 动 取款机？它 们 的位置又在哪里? ? 图 2.13 村落座落情况和相对距离 要点：1.明确 N，M， ， 含义； 2. 分析正确后， 可参照 直接写出，无需再看网络图； 3.熟悉最少点覆盖启发式算法的步骤，考虑是否有容量约束。 ： 解：【集合覆盖模型】 区域中需求点集合 N=1,2,3,4,5,6,7； ATM 取款机设施候选点集合 M=1,2,3,4,5,6,7； 由网络图确定候选设施点 j 可覆盖的需求点集合 和可覆盖需求点 i 的设施节点的集合 ，见表 2.10.1。 2.10.1 候选点服务围 村落号 1
