文档介绍：利用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作物计划种植面积