. . 第二章 设 施 选 址
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
1,2,3
1,2,3
. . 2
1,2,4,5
1,2,4,5
3
1,3,4
== 试读已结束，如需继续阅读敬请充值会员 ==
|
本站文章均为原创投稿，仅供下载参考，付费用户可查看完整且有格式内容！
(费用标准：38元/月，98元/年，微信支付秒开通！) |
| 升级为会员即可查阅全文 。如需要查阅全文，请 免费注册 或 登录会员 |
|
