第4章单一设施选址问题.ppt

第4章 单一设施选址问题 主要内容 一、概论 二、单一设施MINISUM选址问题 三、多目标选址问题 四、单一设施MINIMAX选址问题 五、结论 一、概论 1、设施选址模型的特点 2、单一设施选址模型实例 3、单一设施选址模型 1．设施选址模型的特点 “quick and dirty” Quick:容易使用，求解迅速。 Dirty:近似值 2．单一设施选址模型实例 在制造车间放置一台新的机器 这台机器从已有的机器接受加工工件，且为已有的机器提供加工工件 从此机器到已有的机器有物料搬运成本，由该机器的放置位置决定 决定如何放置这台机器，使总的物料搬运成本最小。 2．单一设施选址模型实例 X—新的待定位设施物体 Pi—已存在且位置固定的物体 ti—单位时间物料搬运的数量 vi—搬运速度 ci—单位时间单位距离搬运成本 3．单一设施选址模型定理 权重为给定的正常数 多数定理：当某一已定位设施的权重占全体权重的多数时，该设施的坐标即为待定位新设施的最优解。 该定理对所有距离lp都成立。 凸函数的最优取值区间 （convex hull) 3．单一设施选址模型定理 欧几里得距离的局限 欧几里得距离的作用 人们最熟悉的距离 对实际距离的一种合理近似表示 两点之间直线最短，是实际距离的下界 二、单一设施MINISUM选址问题 1．折线距离MINISUM选址问题 2 .欧几里得距离MINI