《新编MATLAB&Simulink自学一本通》课件第15章最大最小问题—公共设施选址.ppt

上传人（卖家）：momomo

文档编号：5716809

上传时间：2023-05-05

格式：PPT

页数：15

大小：305KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 文币

交易提醒：下载本文档，相应价格的文币将全额进入上传人（卖家）的账号。立即下载优惠套餐（点此详情）

【下载声明】
1. 本站全部试题类文档，若标题没写含答案，则无答案；标题注明含答案的文档，主观题也可能无答案。请谨慎下单，一旦售出，不予退换。
2. 本站全部PPT文档均不含视频和音频，PPT中出现的音频或视频标识（或文字）仅表示流程，实际无音频或视频文件。请谨慎下单，一旦售出，不予退换。
3. 本页资料《《新编MATLAB&Simulink自学一本通》课件第15章最大最小问题—公共设施选址.ppt》由用户（momomo）主动上传，其收益全归该用户。163文库仅提供信息存储空间，仅对该用户上传内容的表现方式做保护处理，对上传内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知163文库（点击联系客服），我们立即给予删除！
4. 请根据预览情况，自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器，压缩文件请下载最新的WinRAR软件解压。

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 新编MATLAB&Simulink自学一本通新编MATLAB&Simulink自学一本通课件第15章最大最小问题公共设施选址

资源描述：: 1、2023-5-5主要内容主要内容案例背景案例背景最大最小问题的最大最小问题的MATLAB求解求解案例扩展案例扩展2023-5-5第一节第一节案例背景案例背景2023-5-5一、最大最小问题的数学模型一、最大最小问题的数学模型12minmax(,)()0,1,2,.()0,1,2,nijfffh ximstgxjn2023-5-5二、垃圾场选址问题二、垃圾场选址问题【例例15.1-1】已知已知A,B,C,D,E五个城市的位置分布如图五个城市的位置分布如图15.1-1所所示，坐标如表示，坐标如表15.1-1所列。计划在所列。计划在A,B,C,D,E五个城市之间建造五个城市之间建造一个垃圾厂
2、一个垃圾厂P，使得，使得五个城市将垃圾运往垃圾厂五个城市将垃圾运往垃圾厂P的运输成本的运输成本尽可能的相差不大。尽可能的相差不大。由于运输成本主要由城市与垃圾厂之间由于运输成本主要由城市与垃圾厂之间的距离决定，所以垃圾处理厂的距离决定，所以垃圾处理厂P的选址目标是使得五个城市到的选址目标是使得五个城市到垃圾厂垃圾厂P的距离尽量相近。的距离尽量相近。城市城市X坐标坐标Y坐标坐标A1.56.8B6.07.0C8.96.9D3.54.0E7.43.12023-5-5ABCDEyxOP2023-5-5【例例15.1-1续续】该例数学模型如下：该例数学模型如下：125221222223224225mi
3、nmax(,)(1.5)(6.8)(6.0)(7.0)(8.9)(6.9)(3.5)(4.0)(7.4)(3.1)APBPCPDPEPffffdxyfdxyfdxyfdxyfdxy2023-5-5第二节第二节最大最小问题的最大最小问题的MATLAB求解求解2023-5-5一、一、fminimax函数函数1.最大最小问题的标准型最大最小问题的标准型12minmax(),(),()()0()0.nxf xfxfxc xceq xstA xbAeq xbeqlbxub2023-5-5 x,fval=fminimax(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,options)
4、最优解最优解最优值最优值目标函数对应的函数句柄目标函数对应的函数句柄初始迭代点初始迭代点线性不等式约束系数矩阵线性不等式约束系数矩阵线性等式约束系数矩阵线性等式约束系数矩阵线性等式约束常数向量线性等式约束常数向量可行域下界可行域下界可行域上界可行域上界非线性约束函数对应的函数句柄非线性约束函数对应的函数句柄优化参数设置优化参数设置2.fminimax函数的调用格式函数的调用格式线性不等式约束常数向量线性不等式约束常数向量2023-5-5二、垃圾场选址问题求解二、垃圾场选址问题求解 minimaxMyfun=(x)sqrt(x(1)-1.5)2+(x(2)-6.8)2;(x(1)-6.0)2+(
5、x(2)-7.0)2;(x(1)-8.9)2+(x(2)-6.9)2;(x(1)-3.5)2+(x(2)-4.0)2;(x(1)-7.4)2+(x(2)-3.1)2);1.目标函数对应的匿名函数目标函数对应的匿名函数2023-5-5 x0=0.0;0.0;%设置初始迭代点设置初始迭代点 x,fval=fminimax(minimaxMyfun,x0)%最优解最优解x=5.2093 6.1608%最优解对应的各目标函数值向量最优解对应的各目标函数值向量fval=3.7640 1.1530 3.7640 2.7551 3.76402.调用调用fminimax函数进行求解函数进行求解2023-5-5
6、第三节第三节案例扩展案例扩展2023-5-5一、扩展问题一、扩展问题【例例15.3-1】在原问题上附加约束：在原问题上附加约束：A,B,C,D,E五个城市之间有五个城市之间有一条高速公路，该公路的直线方程为一条高速公路，该公路的直线方程为y=x-2.5，为方便转运垃，为方便转运垃圾，垃圾处理厂需要紧邻公路。圾，垃圾处理厂需要紧邻公路。ABCDEyxOPL2023-5-5【例例15.3-1续续】该例数学模型如下：该例数学模型如下：12512221222223224225minmax(),(),().2.5(1.5)(6.8)(6.0)(7.0)(8.9)(6.9)(3.5)(4.0)(7.4)
7、(3.1)APBPCPDPEPf xfxfxstxxfdxyfdxyfdxyfdxyfdxy2023-5-5二、调用二、调用fminimax函数进行求解函数进行求解 minimaxMyfun=(x)sqrt(x(1)-1.5)2+(x(2)-6.8)2;(x(1)-6.0)2+(x(2)-7.0)2;(x(1)-8.9)2+(x(2)-6.9)2;(x(1)-3.5)2+(x(2)-4.0)2;(x(1)-7.4)2+(x(2)-3.1)2);x0=0.0;0.0;Aeq=1,-1;beq=2.5;%调用调用fminimax函数求解模型（函数求解模型（15.3-1）x,fval=fminimax(minimaxMyfun,x0,Aeq,beq)

展开阅读全文