[工学]MATLAB第6次 优化问题.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[工学]MATLAB第6次 优化问题

引例:运载问题 有一辆最大货运量为10t的卡车,用来装载三种货物。每种货物的单位重量及相应的单位价值如表所示。问应如何装载才能使总的价值最大? 货物编号 1 2 3 单位重量 3 4 5 单位价值 4 5 6 件 数 问题分析: 此问题是一个最优化问题,优化目标是卡车装载的总价值最大;装载当然越多越好,但又受到卡车本身的最大货运量的限制;所以此问题可以归结为如下的线性规划问题: 其中xi为整数(i=1,2,3)分别表示装载第i种货物的件数。 线性规划问题的一般形式 线性规划模型的结构 目标函数 :max,min 约束条件:≥,=,≤; 线性规划问题的标准形式 标准形式的矩阵表示法: 其中,称为决策向量,称为资源向量,称为价值向量, 为系数矩阵. 化为规划标准形的方法: 1.目标函数: 2.约束方程:加入松弛变量(≤)或减去剩余变量(≥)(不会影响目标函数) 3.决策变量:, 无约束 ,其中。 优化问题求解 可以用MATLAB命令linprog求解: 格式为:X=linprog (f,A,b) 其中参数含义如下 min f’x s.t : A*x = b 案例2:生产计划的制定 某工厂在计划期内要安排生产甲、乙两种产品。已知制造甲产品需要A型配件5个,B型配件3个;制造乙产品需要A型配件2个,B型配件4个。而在计划期内该工厂只能提供A型配件180个,B型配件135个。又知道该工厂每生产一件甲产品可获利润20元,一件乙产品可获利润15元。问在计划期内甲、乙产品应该各安排生产多少件,才能使总利润最大? 求解过程: 将该例所述情况列成表格, 甲 乙 现有配件 A 5 2 180 B 3 4 135 单位产品 利润(元) 20 15 如何如何建立数学模型? 首先找出关键变量,设分别表示生产甲、乙产品的件数,其次找出目标函数,该工厂每生产件甲产品可获利润元,生产件乙产品可获利润元。 若设总利润为Z,则 上式称为目标函数,要使总利润最大,只要在满足给定约束条件的情况下,确定出的值使Z最大。 确定约束条件,在该例中生产受配件总数的限制。 生产甲、乙两种产品共需要A型配件个,而在计划期内该厂只能提供A型配件180个,从而 需B型配件3x1+4x2个,而在计划期内该厂只能提供B型配件135个,从而 同时注意到产品数不能为负数,从而有 综上所述,可以归纳为如下数学模型: 将上述数学模型化为标准形式有: 对于该例的Matlab程序为: f=[-20,-15]; A=[5 2;3 4;-1 0;0 -1]; b=[180 135 0 0]; X= linprog (f,A,b); 求得当时为最优,此时总利润为775(元) 案例2:背包问题 有一个徒步旅行者,已知他能承受的旅行背包的重量不超过a(kg)。设有n种物品可供他选择装入背包,这n种物品分别编号为1,2,…,n。其中第i种物品每件的重量为ai(kg),其使用价值(指一件第i种物品对旅行者来说所带来的好处的一种数量指标)为ci(i=1,2,…,n)。问这位旅行者应如何选择携带这n种物品的件数,使得总价值最大? 分析: 这是一个组合最优化问题,易将此问题归结为一个线性整数规划问题。 建立线性规划模型 设旅行者选择携带第种物品的件数为,不难看出,背包问题可以归结为如下的线性规划问题: 案例3:高速公路问题(简化) A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图3.1给出了整个地区的大致地貌情况,显示可分为三条沿东西方向的地形带。 你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最便宜的路线。 A B 图3.1 高速公路修建地段 问题分析 在建设高速公路时,总是希望建造费用最小。如果要建造的起点、终点在同一地貌中,那么最佳路线则是两点间连接的线段,这样费用则最省。因此本问题是一个典型的最优化问题,以建造费用最小为目标,需要做出的决策则是确定在各个地貌交界处的汇合点。 模型假设 假设在相同地貌中修建高速公路,建造费用与公路长度成正比; 假设在相同地貌中修建高速公路在一条直线上。在理论上,可以使得建造费用最少,当然实际中一般达不到。 变量说明 :在第i个汇合点上的横坐标(以左下角为直角坐标原点),i=1,2,…,4;x5=30(指目的地B点的横坐标) x=[x1,x2,x3,x4]T li :第i段南北方向的长度(i=1,2,…,5) Si:在第i段上地所建公路的长度

文档评论(0)

qiwqpu54 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档