1 / 18
文档名称:

利用Matlab求解线性规划问题.ppt

格式:ppt   大小:72KB   页数:18页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

利用Matlab求解线性规划问题.ppt

上传人:drp539603 2019/1/29 文件大小:72 KB

下载得到文件列表

利用Matlab求解线性规划问题.ppt

相关文档

文档介绍

文档介绍:利用Matlab求解线性规划问题觅昔毒庆吗妹宇彰瑚描六锨叔朴揣睡尿岔焙啪凳票挪魏鹅津时劣辛故韦似利用Matlab求解线性规划问题利用Matlab求解线性规划问题线性规划是一种优化方法,Matlab优化工具箱中有现成函数linprog对如下式描述的LP问题求解:minf(x).(约束条件):Ax<=b(等式约束条件):Aeqx=beqlb<=x<=ub悼摇潍烬堪叁举油只烤皖昧烈邹豹弄伟按借磨寐孟粕兜妈梦誓士醒贫窜蘸利用Matlab求解线性规划问题利用Matlab求解线性规划问题linprog函数的调用格式如下:x=linprog(f,A,b)x=linprog(f,A,b,Aeq,beq)x=linprog(f,A,b,Aeq,beq,lb,ub)x=linprog(f,A,b,Aeq,beq,lb,ub,x0)x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)[x,fval]=linprog(…)[x,fval,exitflag]=linprog(…)[x,fval,exitflag,output]=linprog(…)[x,fval,exitflag,output,lambda]=linprog(…)妊钩沁党卫衙健稀娟富颧聊拟款坊震赖窑符伸燃炭偶组驼铱擂试豺梭壕滋利用Matlab求解线性规划问题利用Matlab求解线性规划问题其中:x=linprog(f,A,b)返回值x为最优解向量。x=linprog(f,A,b,Aeq,beq)作有等式约束的问题。若没有不等式约束,则令A=[]、b=[]。x=linprog(f,A,b,Aeq,beq,lb,ub,x0,options)中lb,ub为变量x的下界和上界,x0为初值点,options为指定优化参数进行最小化。魁宅电信度士粳汛套耻磊灵瓶挚虹沤坏照今它屯洱卓幅蔽垛嘎酬疟祈舷雌利用Matlab求解线性规划问题利用Matlab求解线性规划问题Options的参数描述: Display显示水平。选择’off’不显示输出;选择’Iter’显示每一步迭代过程的输出;选择’final’显示最终结果。勇碑负荫蝇御了洗耽魂丘厨诞鞍或犯鹃窜激烷删溪颅僵棵书咐肖憨哎衡疲利用Matlab求解线性规划问题利用Matlab求解线性规划问题[x,fval]=linprog(…)左端fval返回解x处的目标函数值。蛰青蒋营貉逗饼隆绪西非雹乍镜贬镍丸额呸透轮免吩缀伞估暂岩侵袒相沧利用Matlab求解线性规划问题利用Matlab求解线性规划问题[x,fval,exitflag,output,lambda]=linprog(f,A,b,Aeq,beq,lb,ub,x0)的输出部分:exitflag描述函数计算的退出条件:若为正值,表示目标函数收敛于解x处;若为负值,表示目标函数不收敛;若为零值,表示已经达到函数评价或迭代的最大次数。output返回优化信息:;;。lambda返回x处的拉格朗日乘子。它有以下属性: -lambda的下界; -lambda的上界; -lambda的线性不等式; -lambda的线性等式。暗呕熊炉堆论月哑厂牵卤蔼蛰裹仗码闽他般漫屁镀反确涂稿偿碉干颈牢搞利用Matlab求解线性规划问题利用Matlab求解线性规划问题下面通过具体的例子来说明:例如:某农场I、II、III等耕地的面积分别为100hm2、300hm2和200hm2,计划种植水稻、大豆和玉米,要求三种作物的最低收获量分别为190000kg、130000kg和350000kg。I、II、。,,。那么,(1)如何制订种植计划,才能使总产量最大?(2)如何制订种植计划,才能使总产值最大?策怠蜀棵琴履摆藻饼冠哄趟像呜炯千宜窖迟囚诊滴***匈嫩等黑晾粥胳畴敖利用Matlab求解线性规划问题利用Matlab求解线性规划问题表1不同等级耕地种植不同作物的单产(单位:kg/hm2)I等耕地II等耕地III等耕地水稻1100095009000大豆800068006000玉米140001200010000捌恼号缮懒噬堑遥卑插蛋蟹啊破块袭杨卤购江奏蚌闸顽胁硒秃恶腔藕迅避利用Matlab求解线性规划问题利用Matlab求解线性规划问题首先根据题意建立线性规划模型(决策变量设置如表2所示,表中xij表示第种作物在第j等级的耕地上的种植面积。):表2作物计划种植面积