物流选址决策(编辑修改稿)

物流选址决策(编辑修改稿)内容摘要：

一种方法是贪婪取走启发式方法： （ 1） 假设 m个候选地址都建有仓库 ， 将每个需求点指派给距离最近的仓库； （ 2） 试验每一个仓库 ， 如果取走 ， 成本将增加的数量 ， 将增加量最小的仓库取走 ，将它原先服务的需求点重新按距离最近的原则指派仓库； 重复 （ 2） 直到仓库数目为 p。 下载 服务选址 考虑的因素则是如何方便客户，如急救中心、消防中心、银行、废品回收中心、派出所、超市等。 一个典型的问题是覆盖问题：对于一系列已知需求的需求点，确定数量最少的一组服务设施来满足所有这些需求点的需求。 下载 一家连锁零售商准备在郊区的商住区中开设一批连锁便利店，郊区中各商住区分布如图所示。 零售商希望任一住区中的居民可以在 20分钟之内到达一家，问应开设几家门店，各位于什么地方。 1 2 3 8 4 6 5 7 20 10 15 10 10 30 25 15 20 5 10 20 15 下载 将每个备选地点所能服务的住区列出 备选地点 服务范围 1 1， 2， 4 2 1， 2， 3， 4， 5 3 1， 2， 3 4 2， 4， 5， 6 5 2， 4， 5， 7， 8 6 4， 6， 7 7 4， 5， 6， 7， 8 8 5， 7， 8 问题等价于找出第二列中最小的集合数，使它们的并能够 “ 覆盖 ” 所有的点，例如一个可行的解是 {2， 7}。 下载  动态仓库选址 需求和成本模式会随时间变化，今天最优的方案明天可能不是最优的。 通常有几种方法： 1. 使用现期条件和未来几年的预期情况找出仓库的最佳位置； 2. 按照当前的最优情况进行网络布局。 在新的一年到来时，根据实际情况找出新的布局，如果效益的增加大于搬迁成本，则考虑搬迁； 3. 根据将来的效益及搬迁成本情况，找出最优的布局路径。 下载  动态规划介绍  一个小游戏 桌上有 30根火柴，两个人依次从中拿取，每次拿取的数目必须是 2或 3。 谁拿了最后一根，就算输了。 问：如果你先拿，如何保证你赢。 下载 4 3 2 1 3 2 1 5 1 2 3 9 …… 29 30 1 下载  最短路的另一种解法 A 1 2 C 5 2 D 6 3 F 1 2 E 2 2 H 3 I 3 4 G 5 4 J 2 2 M 2 2 N 4 P 1 K 2 L 5 O 2 B Start End 下载  关键思想 从 A到 B的最优路径满足以下条件： 路径上任意一点到 B的子路径是该点到 B的最优路径。 SA=min[1+SC, 2+SD] SC=min[5+SE, 2+SF]。 SD=min[6+SF, 3+SG]。 SE, SF 和 SG未知 ，但是可以根据 SH, SI , SJ 和 SK 算出； SH, SI , SJ 和 SK未知 ，但是可以根据 SL, SM和 SN 算出； SL, SM and SN未知 ，但是可以根据 SO, SP算出； SO 和 SP 是已知的。 下载 例，根据未来五年的需求预测，利用重心法得到仓库最优选址点分别为。