解答-运筹学-第一章-线性规划及其单纯形法习题.ppt
《解答-运筹学-第一章-线性规划及其单纯形法习题.ppt》由会员分享,可在线阅读,更多相关《解答-运筹学-第一章-线性规划及其单纯形法习题.ppt(37页珍藏版)》请在咨信网上搜索。
1、课后练习(一)1 用图解法求下列线性规划问题,并指出问题具有唯一最优解、无穷多最优解、无界界还是无可行解。无可行解X*=(10,6)无界解无穷多最优解唯一解.2、将下述线性规划问题化成标准形式解:.3 对下述线性规划问题找出所有基解,指出那些是基可行解,并确定最优值。关键:判断2个列向量线性相关性,若线性无关,则成为基.序号向量组是否线性无关是否为基1p1 p22p1 p33p1 p44p2 p35p2 p46p3 p4p1 p2 p3 p4序号基基解是否为基可行解1p1 p2(-4,11/2,0,0)2p1 p3(2/5,0,11/5,0)3p1 p4(-1/3,0,0,11/6)4p2 p
2、3(0,1/2,2,0)5p2 p4(0,-1/2,0,2)6p3 p4(0,0,1,1).4、已知线性规划问题:序号X1X2X3X4X5A24300B100-504C30274D14.540-0.5E02562F04520下表中所列的解均满足约束条件1-3,试指出表中哪些是可行解,哪些是基解,哪些是基可行解。1234.p1 p2 p3 p4 p5是基是基是基基解有(a),(b),(f);基可行解有(a)(f).可行解有(a),(c),(e),(f);.5 已知某线性规划问题的约束条件为 判断下列各点是否为该线性规划问题可行域上的顶点:.不是基,故不是基解,更不可能是基可行解是基,故是基解又由
3、于其每个分量非负,故为基可行解为非可行域上的点,故不是.不是基,故不是基解,更不可能是基可行解.课后练习(二)1、分别用图解法和单纯形法求解下述线性规划问题,并指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点.Cj比值CBXBb检验数jx1x2x3x4105009341085201x3x4009/3=38/5 0 10 5 0 0检验数检验数 j8/512/501/521/5014/51-3/5-80/5 010-2x3x10103/24检验数检验数 j3/2015/14-3/14x2x1510110-1/72/7-175/1000-5/14-25/14.同理:(2)X*=(3.5,1
4、.5,7.5,0,0)Z*=8.5.2 用单纯形法求解下列线性规划问题.Cj比比值值CBXBb检验数检验数 j2-11000 x1x2x3x4x5x660311100101-120102011-1001x4x5x600002-1100060/3=2010/1=1020/1=20检验数检验数 jx4x1x6020101-120103004-51-301002-30-11-2001-30-2030/4=7.5-10/2=5.检验数检验数 jx4x1x6020101-120103004-51-301002-30-11-2001-30-2030/4=7.5-10/2=5检验数检验数 j501-3/20
5、-1/21/2x4x1x202-115101/201/21/2100011-1-2-2500-3/20-3/2-1/2.同理:(2)为无界解.3 用单纯形法中的大M法求解下列线性规划问题,并指出属那一类解化为标准式有.Cj比值CBXBb检验数jx1 x2 x3 x4 x5 x6 x7-2 -3 -1 0 0 -M -M8 1 4 2 -1 0 1 00 -2 -3 -1 0 0 -M -Mx6x7-M-M6 3 2 0 0 -1 0 1Cj比值CBXBb检验数jx1 x2 x3 x4 x5 x6 x7-2 -3 -1 0 0 -M -M8 1 4 2 -1 0 1 014M 4M-2 6M-3
6、 2M-1-M -M 0 0 x6x7-M-M6 3 2 0 0 -1 0 1.Cj比值CBXBb检验数jx1 x2 x3 x4 x5 x6 x7-2 -3 -1 0 0 -M -M8 1 4 2 -1 0 1 014M 4M-2 6M-3 2M-1-M -M 0 0 x6x7-M-M6 3 2 0 0 -1 0 123Cj比值CBXBb检验数jx1 x2 x3 x4 x5 x6 x7-2 -3 -1 0 0 -M -Mx2x7-3-M2 1/4 1 1/2 -1/4 0 1/4 02 5/2 0 -1 1/2 -1 -1/2 184/5.Cj比值CBXBb检验数jx1 x2 x3 x4 x5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 解答 运筹学 第一章 线性规划 及其 单纯 习题
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。