用Matlab解法求解线性规划问题.doc_第1页
用Matlab解法求解线性规划问题.doc_第2页
用Matlab解法求解线性规划问题.doc_第3页
用Matlab解法求解线性规划问题.doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

Matlab实验报告实验目的：用Matlab解法求解线性规划问题实验一：题目:求解线性规划问题： 方法一：Matlab解法算法设计：1、 先求Z的最小值，再取相反数即为所求的最大值。2、 将第一个约束条件改为。以便与另外两个约束条件保持不等号方向的一致。3、 根据所给的约束条件，利用x=linprog(c,a,b)求解求值程序：c=-3,-1;a=-1,1;1,-2;3,2;b=2;2;14;x,fval=linprog(c,a,b)运行结果：x = 4.0000 1.0000fval = -13.0000结果处理及分析：当x1=4 , x2=1 时，（-Z）取最小值-13，Z取最大值13.方法二：图像法程序代码：x=-4:1:4;y1=x-2;y2=2*x+2;y3=1/3*(14-2*x);y4=1/3*(13-x);plot(x,y1,x,y2,x,y3,x,y4,:)A（1，4）经过对直线的适度调整后，得到图像为：结果处理及分析： 根据约束条件，星型图案所在的闭合三角形为可行域，易知，蓝色虚线代表的目标函数过A（1，4）时，Z取最大值13。实验二：题目：某工厂利用甲，乙两种原料生产A1,A2,A3三种产品，每月可供应的原料数量（单位：t），每万件产品所需各种原料的数量及每万件产品的价格如表所示。试制定每月的最优生产计划，使得总收益最大。原料每万件产品所需原料(t)每月原料供应量（t）A1A2A3甲431180乙263200价格（万元/万件）1254 算法设计：1、设生产A1,A2,A3三种产品的量为x1 x2 x3 ，收益为Z，写出Z的表达式及约束条件为：2、求（-Z）的最小值，再取相反数即为Z的最大值。3、利用x=linprog(c,a,b,aeq,beq,vlb,vub)求解 程序：c=-12,-5,-4;a=4,3,1;2,6,3;b=180;200;aeq=;beq=;vlb=0;0;0;vub=;x,fval=linprog(c,a,b,aeq,beq,vlb,vub)maxz=-fval运行结果：x =34.0000 0.0000 44.0000fval = -584.0000maxz = 584.0000结果分析：当生产A1、A2、A3产品34万件，0件，44万件时，可使得收益最大，为584万元。总结：1、 在实际应用中，求最大值的情况比较多，所以写程序时要注意对目标函数左右乘以-1，对最后的结果再次取相反数。在做第二题时，由于忽略了这一点，导致算出来的数字很小，并且是小数，耽误了不少时间。不过通过查课本，知道了matlab软件不支持非整数线性规划的计算，需使用LINDO和LINGO等软件。2、 利用绘图法做第一题时，再次对绘图命令进行了复习。并且发现可以在生成图像后在图形界面对个别重点图线的线条、颜
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论