- 1、本文档共119页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4章节单一设施选址问题
第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 .欧几里得距离MINISUM选址问题 (简介) 3.欧几里得距离MINISUM选址问题(理论) 1.折线距离MINISUM选址问题 折线距离(直角距离。矩形距离,曼哈顿距离): 1.折线距离MINISUM选址问题 折线距离的“圆”是以定点为中心的菱形。 1.折线距离MINISUM选址问题 设新设施位置表示为:X=(x,y),已有设施位置表示为Pi=(ai,bi),我们得到以下方程: 定义f1(x)和f2(x): 则: 1.折线距离MINISUM选址问题 原最优问题分解成完全独立的问题,即分别对x坐标和y坐标求解。 f1(x)和f2(x)形式完全一样。只需对x坐标求解。即原问题转化为直线上的选址问题。 1.折线距离MINISUM选址问题 我们用案例说明直线上的选址问题的求解方法----中值选址方法 例 4.1 设某仓库要建一条开始点坐标为(0,5),终点坐标设为(x,5)平行于x轴的传送线。货物在传送线终点通过分拣分别运送四个站台p1=(7,10),p2=(15,7),p3=(15,3),p4=(12,0),传送线单位长成本为¥180,传送线终点到四个站台的运送成本分别为¥160,¥40,¥60,¥140,求x使总成本最小。 1.折线距离MINISUM选址问题 1.折线距离MINISUM选址问题 已定位点有5个,m=5,权重分别为160,40,60,140,180。 在y方向成本为常数: 在坐标图上表示该函数 1.折线距离MINISUM选址问题 对 7≤x≤12 1.折线距离MINISUM选址问题 每个区间x的系数等于x 左边所有已定位点的权重之和减去x 右边所有已定位点的权重之和。 除第一个以外,每个区间线段的斜率等于前一区间的斜率加上两倍两区间公共点的权重的和。 图中看出,当斜率由负变正时,函数取得最优值。至少有一最优解的x坐标值等于某一已定位设施的x坐标值。 1.折线距离MINISUM选址问题 设所有已定位点的权重之和为W。另一求最优点的方法是从左到右计算各点权重的部分和。当在某一点权重部分和第一次达到或超过W/2时,该点即是最优点。此方法称为中值选址方法。 W=180+160+140+100=580 第一段:权重为180 W/2 第二段:权重为180+160 W/2, 最优值在第二段开始取得 1.折线距离MINISUM选址问题 F1(x)是凸函数,所以斜率由负变正时的局部极值点就是函数的全局最优解。 1.折线距离MINISUM选址问题 例 4.2 设m=4,p1=(4,2),p2=(8,5),p3=(11,8),p4=(13,2),权重分别为1,2,2,1,“规范化” 后,权重分别为1/6,1/3,1/3,1/6。(见表4. 2) 最优点x=(8,5). X=(11,5)也是最优点,这两点间线段上的所有点都是最优点。 1.折线距离MINISUM选址问题 等值线(水平线):该线上每一点的函数值都相等。 等值集(水平集):边界是一条等值线,所有点函数值都不大于等值线上的函数值。 为什么需要等值线?因为有些最优点不可用,如已有别的设施,那么邻近的地点也可以 1.折线距离MINISUM选址问题 等值线的构造方法: 考虑一个封闭的区域:4≤x≤8, 2≤y≤5 用x表示 y 因此在此区域内,等
您可能关注的文档
- 第4章节2筹资决策.ppt
- 第4章节4 资本预算-风险和实物期权.ppt
- 第4章节4.5-4.7接口技术.ppt
- 第4章节a_基本控制结构和导出数据类型.ppt
- 第4章节b_基本控制结构和导出数据类型.ppt
- 第4章节DataBase关系数据理论(旧).ppt
- 第4章节---第4节.ppt
- 第4章节ppt单片机.ppt
- 第4章节proe4.ppt
- 第4章节MCS51单片机汇编语言程序设计.ppt
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)