线性规划与单纯形法练习.ppt_第1页
线性规划与单纯形法练习.ppt_第2页
线性规划与单纯形法练习.ppt_第3页
线性规划与单纯形法练习.ppt_第4页
线性规划与单纯形法练习.ppt_第5页
免费预览已结束，剩余14页可下载查看

下载本文档

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

文档简介

第1章线性规划与单纯形法,掌握图解法、图示解释、几何解释。掌握单纯形法的计算步骤。根据实际生产中的经济管理问题，建立线性规划模型，在计算机上求解。,1将下述线性规划问题化成标准形式,解：,2已知线性规划问题：,下表中所列的解均满足约束条件(1)-(3)，试指出表中哪些是可行解，哪些是基解，哪些是基可行解。,(1)(2)(3)(4),p1p2p3p4p5,是基,是基,是基,基解有(a)，(b)，(f)；基可行解有(a)，(f)。,解：可行解有(a)，(c)，(e)，(f)；,3已知某线性规划问题的约束条件为,判断下列各点是否为该线性规划问题可行域上的顶点：,不是基，故,不是基解，更不可能是基可行解。,解：,不是基，故,不是基解，更不可能是基可行解,4下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为约束形式为x3、x4为松弛变量，表中解代入目标函数后得Z=10。,ag的值。表中给出的解是否为最优解。,因为目标函数值为10，而Z=5x1+3x2,由单纯形表可知x1=a,x2=0，故a=2。,因为x1、x2为基变量，所以因当满足高斯消元的形式，故c=0,d=1,b=0,f=0。,由检验数的定义可知：,-13-（00e5）e=4/5,g=0-（01/515）g=-5,a=2,b=0,c=0,d=1,e=4/5,f=0,g=-5,由于所有检验非正，故该解是最优解这个表格为最终单纯形表,综上所述：,5已知某线性规划问题的初始单纯形表和用单纯形法迭代后得到的表如下所示，试求括弧中未知数al值。,X1X2X3X4X5,X4X5,61,(b)(c)(d)10,-13(e)01,X1X5,(f)4,(g)2-11/20,(h)(i)11/21,(a)-1200,0-7(j)(k)(l),首先由于x1、x5为基变量，故g=1,h=0,l=0,再有,那么,b=1c=2d=-1c+3=id+e=1,b=2c=4d=-2i=5e=2,又有,f=3,还剩下检验数a、j、k,检验数的定义为,如何求得c呢？,初始单纯形表的检验数行即为目标函数中的系数C。,对迭代后的单纯形表有：,a=c1=3,至此我们已获得所有的目标函数的系数,j=2-（3-101）5,k=0-（31/201/2）-3/2,a=3,b=2,c=4,d=-2,e=2,f=3,g=1,h=0i=5,j=5,k=-3/2,l=0,综上所述：,6设是线性规划问题的最优解。若目标函数中用代替C后，问题的最优解变为,求证：,证明：因为,（1）,（2）,将（2）-（1）有,课堂练习,已知线性规划问题MaxZ=x1+5x2+3x3+4x42x1+3x2+x3+2x48005x1+4x2+3x3+4x412003x1+4x2+5x3+3x41000 x1、x2、x3、x40（1）求线性规划的最优解。（20分）,参考答案,最后一张单纯形表如下：,1534000,x1x2x3x4x5x6x7,
人人文库> 全部分类> 应用文书 > 研究报告

温馨提示

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

最新文档

评论

0/150

提交评论