52非线性规划问题.docx
- 文档编号:10519291
- 上传时间:2023-02-17
- 格式:DOCX
- 页数:14
- 大小:118.08KB
52非线性规划问题.docx
《52非线性规划问题.docx》由会员分享,可在线阅读,更多相关《52非线性规划问题.docx(14页珍藏版)》请在冰豆网上搜索。
52非线性规划问题
实验5.2非线性规划问题
5.2.1实验目的
(1.)学习非线性规划的基本理论与建模方法。
(2.)学习Matlab软件中非线性规划问题的求解方法。
5.2.2实验背景知识介绍
1.非线性规划问题的数学模型
在数学规划问题中,若目标函数或约束条件中至少有一个是非线性函数,这类问题称之为非线性规划问题,简记为NP。
同线性规划问题的数学模型一样,非线性规划问题的数学模型可以具有不同的形式,但不同形式之间往往可以转换,因此非线性规划问题一般形式可以表示成
(5.2.1)
其中:
称为模型(NP)的决策变量,
称为目标函数:
和
称为约束函数;
称为等式约束;
称为不等式约束。
把一个实际问题归结成非线性规划问题时,一般要注意如下4点。
(1.)确定供选方案。
首先要收集同问题有关的资料和数据,在全面熟悉问题的基础上,确认什么是问题的可供选择的方案,并用一组变量来表示它们。
(2.)提出追求的目标。
经过资料分析,根据实际需要和可能,提出要追求极小化或极大化的目标。
并且,运用各种科学和技术原理,把它表示成数学关系式。
(3.)给出价值标准。
在提出要追求的目标之后,要确立所考虑目标的“好”或“坏”的价值标准,并用某种数量形式来描述它。
(4.)寻求限制条件。
由于所追求的目标一般都要在一定的条件下取得极小化或极大化效果,因此还要寻找出问题的所有限制条件,这些条件通常用变量之间的一些不等式或等式来表示。
2.非线性规划的Matlab解法
在含Matlab的优化工具箱中,非线性规划问题表示成
(5.2.2)
求解式(5.2.2)的Matlab命令函数是fmincon(),根据规划问题的条件不同,其主要运用格式有以下几种形式。
①x=fmincon(fun,x0,A,b).
②x=fmincon(fun,x0,A,b,Aeq,beq).
③x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub).
④x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon).
⑤x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub,nonlcon,options).
⑥[x,fval]=fmincon(...).
⑦[x,fval,exitflag]=fmincon(...).
⑧[x,fval,exitflag,output]=fmincon(...).
⑨[x,fval,exitflag,output,lambda]=fmincon(...).
⑩[x,fval,exitflag,output,lambda,grad]=fmincon(...).
参数说明:
fun为目标函数,x0为初始值,A,b满足线性不等式约束Ax≤b,若没有不等式约束,则取A=[],b=[];Aeq、beq满足等式约束Aeqx=beq,若没有,则取Aeq=[],beq=[];lb、ub满足lb≤x≤ub,若没有界,可设lb=[],ub=[];lambda是Lagrange乘子,它体现哪一个约束有效;output输出优化信息;gard表示目标函数x处的梯度。
其中参数nonlcon的作用是通过接受的向量x来计算非线性不等约束C(x)≤0和等式约束Ceq(x)=0分别在x处的估计C和Ceq,通过指定函数柄来使用,如:
>>x=fmincon(@myfun,x0,Ab,Aeq,beq,lb,ub,@mycon).
先建立非线性约束函数,并保存为mycon.m:
function[C,Ceq]=mycon(x)
C=···%计算x处的非线性不等约束C(x)≤0的函数值
Ceq=···%计算x处的非线性等式约束Ceq(x)=0的函数值
3.二次规划问题
二次规划是特殊的一类非线性规划,其目标函数是二次函数,约束条件仍是线性的,其数学模型的一般形式为
(5.2.3)
其中H为对称矩阵,约束条件与线性规划相同.在Matlab的优化工具箱中有一个求解二次规划问题的命令quadprog(),其主要格式为
[x,fval,exitflag,output,lambda]=quadprog(H,c,A,b,Aeq,beq,lb,ub,x0,options)
其中参数的主要用法及说明同线性规划,这里不再赘述。
5.2.3实验内容
1.非线性规划问题
例5.2.1求解非线性规划问题
解建立目标函数的M文件
functiony=nline(x)
Y=exp(x
(1))*(4*x
(1)^2+2*x
(2)^2+4*x
(1)*x
(2)+2*x
(2)+1);
建立非线性约束条件的M文件
Function[c1,c2]=nyushu(x)
c1=[1.5+x
(1)*x
(2)-x
(1)-x
(2);-x
(1)*x
(2)-10];
c2=0;
在命令窗口中输入
x0=[-1,1];a=[1,-1];b=1;Aeq=[1,1];beq=0;
[x,f]=fmincon(‘nline’,x0,a,b,Aeq,beq,[],[],‘nyueshu’)
运行后得
>>x=-1.22471.2247
>>f=1.8951
计算结果表明:
当
时,目标函数的极小值为1.8951.
例5.2.2求解如下二次规划问题
解将目标函数化为标准形式
在命令窗口中输入
H=[2,0;0,2];c=[-8,-10];a=[3,2];b=6;lb=[0,0];x0=[1,1];
计算结果表明:
当
时,目标函数的极小值为-21.3077.
[x,f]=quadprog(H,c,a,b,[],[],lb,[],x0)
运行后得
>>x=
0.3077
2.5385
>>f=
-21.307
计算结果表明:
当
=0.3077,
=2.5385时,目标函数的最大值为-21.3077.
2.非线性规划问题的实例
例5.2.3(资金最优使用方案)设有400万元资金,要求在4年内使用完,若在一年内使用资金x万元,则可获得效益
万元(设效益不再投资),当年不用的资金可存入银行,年利率为10%,试制定出这笔资金的使用方案,以使4年的经济效益总和为最大。
分析针对现有资金400万元,对于不同的使用方案,4年内所获得的效益的总和是不相同的。
比如第一年就把400万元全部用完,这获得的效益总和为
=20.0万元;若前三年均不用这笔资金,而把它存入银行,则第四年时的本息和为400×
=532.4万元,再把它全部用完,则效益总和为23.07万元,比第一种方案效益多3万多元,所以用最优化方法可以制定出一种最优的使用方案,以使4年的经济效益总和为最大。
建立模型:
设
表示第i年所使用资金数,T表示4年的效益总和,则目标函数为:
决策变量的约束条件:
每一年所使用资金既不能为负数,也不能超过当年所拥有的资金数,即第一年使用的资金数
,满足
0≤
≤400
第二年资金数
,满足
0≤
≤(400-
)×1.1
(第一年未使用资金存入银行一年后的本利之和);
第三年资金数
,满足
0≤
≤[(400-
)×1.1-
]×1.1
第四年资金数
,满足
0≤
≤{[(400-
)×1.1-
]×1.1-
}×1.1
这样,资金使用问题的数学模型为
模型的求解:
这是非线性规划模型的求解问题,可选用函数
[x.fval]=fmincon(fun,x0,a,b,Aeq,beq,lb,ub)
对问题进行求解。
首先,用极小化的形式将目标函数改写为
其次,将约束条件表示为如下形式
其中各输入参数为
,
,
解首先编写目标函数的M文件,并将其保存为totle.m
Functiony=totle(x)
y=-sqrt(x
(1))-sqrt(x
(2))-sqrt(x(3))-sqrt(x(4));
其次编写主程序并保存为文件exam523.m
Clearall
A=[1.1,1,0;1.21,1.1,1,0;1.331,1.21,1.1,1];
b=[440,484,532.4];
Lb=[0,0,0,0];
ub=[400,1000,1000,1000];
x0=[100,100,100,100];
[x,fval]=fmincon(‘totle’,x0,A,b,[],[],lb,ub)
结果输出:
运行exam523.m,可获得如下的运行结果
x=(84.2440107.6353128.9031148.2391)
Fval=-43.0821
也即如表5.5所列
表5.8资金最优使用方案
第一年
第二年
第三年
第四年
现有资金/万元
400
347.4
263.8
148.2
使用金额/万元
84.2
107.6
128.9
148.2
4年效益总和最大值为T=43.08万元,这是第一年用完全部资金效益20.0万元的2倍多,这也反映出进行定量的优化计算的作用。
所以,一些业内人士称最优化方法为“无需增加投入就能增加产品的手段。
”
例5.2.4某公司欲以每件2元的价格购进一批商品。
一般来说随着商品售价的提高预期销售量将减少,并对此进行了估算,结果如表一、二栏。
为了尽快收回资金并获得较多的赢利,公司打算做广告,投入一定的广告费后,销售量将有一个增长,可由销售增长因子来表示。
据统计,广告费与销售增长因子关系如表三、四栏所示。
问公司采取怎样的营销决策能使预期的利润最大?
表5.9售价与预期销售量、广告费与销售增长因子
售价/元
2.00
2.50
3.00
3.50
4.00
4.50
5.00
5.50
6.00
预期销售量/万元
4.1
3.8
3.4
3.2
2.9
2.8
2.5
2.2
2.0
广告费/万元
0
1
2
3
4
5
6
7
销售增长因子
1.00
1.40
1.70
1.85
1.95
2.00
1.95
1.80
解:
设x表示售价(单位:
元),y表示预期销售量(单位:
万元),z表示广告费(单位:
万元)k表示销售增长因子。
投入广告费后,实际销量记为s(万元),获得的利润记为p(单位:
万元)。
由表易知预期销售量y随着售价x的增加而单调下降,而销售增长因子k在开始时随着广告费z的增加而增加,在广告费z等于5万元时达到最大值,然后在广告费增加时反而有所回落,为此先画出散点图。
程序如下:
Clear
x=[2.0,2.5,3.0,3.5,4.0,4.5,5.0,5.5,6.0];
s=[4.13.83.43.22.92.82.52.22.0];
plot(x',s','-*')%画售价与预期销售量散点图(图5.2)
z=[0,1,2,3,4,5,6,7];
k=[1.001.401.701.851.952.001.951.80];
plot(z,k,'-*')%画广告费与销售增长因子散点图(图5.3)
图5.2图5.3
从图5.2和图5.3易见,售价x与预期销售量y近似于一条直线,广告费z与销售增长因子k近似于一条二次曲线,为此建立拟合函数模型,令:
其中系数a,b,c,d,e为待定系数。
再建立优化模型:
模型求解:
先求拟合函数的系数a,b,c,d,e,并画出散点图和拟合曲线,程序命令(接上面的程序)为:
a1=polyfit(x,s,1)
a2=polyfit(z,k,2)
结果为:
a1=-0.51335.0422
a2=-0.04260.40921.0188
即拟合函数的系数a=-0.5133,b=5.0422,c=1.0188,d=0.4092,e=-0.0426。
其次求解优化模型,因Matlab中仅能求极小值,程序命令为:
functiony=nline(x)
y=x
(2)-(-0.5133*x
(1)+5.0422)*(-0.0426*x
(2)^2+0.4092*x
(2)+1.0188)*(x
(1)-2);
在命令窗口中输入
[x,fval]=fmincon(‘nline’,[5;3.3],[],[],[],[],[0;0],[])%求解规划问题
输出结果
x=5.91153.3083
Fval=-11.66314
即当销售价格为x=5.9115元,广告费z=3.083万元时,公司的预期的利润最大11.6631万元。
例5.2.5(经营方式安排问题)某公司经营两种设备,第一种设备每件售价30元,第二种设备每件售价450元,根据统计售出第一件第一种设备所需的营业时间平均为0.5小时,第二种设备是(2+0.25
)小时,其中
是第二种设备的售出数量,已知该公司在这段时间内的总营业时间为800小时,试确定使营业额最大的营业计划。
解设该公司计划经营的一种设备为
,第二种设备
件,根据题意,建立如下的数学模型
首先,编写M文件来定义目标函数,并将其保存为exp525.m.
functionf=exp525(x)
f=-30*x
(1)-450*x
(2);
其次,由于约束条件是非线性不等式约束,因此,需要编写一个约束条件的M文件,将其保存为exp5251.m
%exp5251.m
function[c.cep]=exp5251(x)
c=0.5*x
(1)+2*x
(2)+0.25*x
(2)*x
(2)-800;
cep=[];
最后,编制主程序并存为exp525_2.m.
clearall
lb=[0,0];
x0=[0,0];
[x,w]=fmincon(‘exp525’,x0,[],[],[],[],lb,[],‘exp525_1’)
运行exp525_2.m,即得到结果:
x=[1495.511],w=-49815,
即该公司经营第一种设备1496件,经营第二种设备11件,即可使总营业额最大,为49815元。
5.2.4练习
1,求解下面的二次规划问题
2.利用fmincon函数求曲面
和
之间的最短距离
;
.
3.2002年5月1日,横渡长江竞赛在武汉举行.假设在竞渡区域两岸为平行直线,它们之间的垂直距离为H=1160m,从武昌汉阳门的正对岸到汉阳门南岸的距离为L=1000m,江水的平均流速为1.89m/s。
(1)试为一个速度能保持在1.5m/s的人选择游泳方向,并估计他的成绩;
(2)若流速沿岸离岸边距离分布为(设南昌汉阳门垂直向上为y轴正向)
且游泳者的速度大小(1.5m/s)仍全程保持不变,试为他选择方向和路线,估计他的成绩:
(3)若流速沿离岸边距离为连续分布,例如:
你又如何处理这个问题?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 52 非线性 规划 问题
![提示](https://static.bdocx.com/images/bang_tan.gif)