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