No6数学规划模型4选址模型.ppt

选址模型 1. 引言 2. 选址问题的类型 3. 单源连续型选址问题的模型及求解 4. 多源连续型选址问题 5. 推广与讨论 1. 引 言 这类问题很实际意义，例如 仓库选址：给定一个公司的生产工厂和 用户的位置，为一个新仓库 选择一个最优地址。 我们要考虑的最优选址问题的主要是指： 已知一些现有设施的位置，要求确定一个或 几个新设施的地址。 图书馆选址 ：某市要造一个新的图书馆 或其它民用设施，为某一特定地区服务， 试为该图书馆选择最优地址等等 电厂选址：一座新的发电厂（变电所）要向 一特定地区供电，如何选择发电厂的最优地址。 现有设施：终点，新设施：源 2. 选址问题的类型 （2）从设施（源）的可能位置来分 连续型选址问题 离散型选址问题 （1） 从新设施的个数来分 单源选址问题：单设施选址问题 多源选址问题：多设施选址问题 选址—分配问题 单源连续型选址问题 多源连续型选址问题 单源离散型选址问题 多元离散型选址问题 （3） 从新设施的个数和位置分 3.单源连续型选址问题 某公司要建立一个产品加工厂为十家零售店服务（提供产品），已有下列基本数据： 问题的提出： 店号 位置 单位货物通过单 需求量 位距离的运价 （10，40） 0.025 10 （50，100） 0.030 20 3. （20，80） 0.030 25 （60，20） 0.040 15 （90，70） 0.040 30 （50，10） 0.020 25 （60，40） 0.020 25 （70，70） 0.025 20 （30，10） 0.035 10 （40，90） 0.030 20 要求确定工厂（源）应建在何处，使得从工厂向 十个零售店运货的总运费最小 建立模型 关于上述问题的求解已有研究： 定理： 为 问题（A）的最优 模型求解 需建工厂（仓库）的位置坐标。 因为 这里 , 所以 形式上解出 x 和 y，这提示我们有如下的迭代算法 解此方程组可得： 其中 为初始点，通常取为 的 加权重心： 已有研究表明采用上述迭代方法能迅速收敛 于最优解 。将该方法应用于上述问题 即可求出其近似最优解（迭代7次） 讨论：? 若零售店的需求量发生改变，例如 则 ? 若单位运价 发生改变，例如 则 不管规模多大的单源选址问题 ，求解都 十分容易。 4. 多源连续型选址问题 一般形式：将已知设施（位置）称为“终点” 已知：① 各个终点的位置 ② 各个终点的需要量 ③ 有关区域内的运价 确定：① 源（新设施）的个数 ② 各个源的位置 问题的提出： 注：? 这个问题不再容易，可以说相当棘手， 这是因为既要求出源的个数和位置还要 对终点进行分配。 ? 可以先假定源的个数已知，再求最优选址。 ③ 将终点（已知设施）划分给各个源（新 设施）的情况 ④ 各个源（新设施）的容量 （例如：某地区变压器的选址与分配问题） 建立数学模型 和分配问题，然后对源的不同数目进行 考察，再从中选取最好的，即使这样做， 精确求解也很困难，尽管如此，目前