运筹学(胡运权第二版)习题答案(第二章)市公开课一等奖百校联赛优质课金奖名师赛课获奖课件.ppt
《运筹学(胡运权第二版)习题答案(第二章)市公开课一等奖百校联赛优质课金奖名师赛课获奖课件.ppt》由会员分享,可在线阅读,更多相关《运筹学(胡运权第二版)习题答案(第二章)市公开课一等奖百校联赛优质课金奖名师赛课获奖课件.ppt(48页珍藏版)》请在咨信网上搜索。
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,运筹学教程,School of Management,page,*,*,本资料仅供参考,不能作为科学依据。谢谢。本资料仅供参考,不能作为科学依据。本资料仅供参考,不能作为科学依据。谢谢。本资料仅供参考,不能作为科学依据。,运筹学教程(第二版)习题解答,1/48,第二章习题解答,2.1 写出以下线性规划问题对偶问题。,2/48,第二章习题解答,3/48,第二章习题解答,4/48,第二章习题解答,5/48,第二章习题解答,6/48,2.2 判断以下说法是否正确,为何?,(1)假如线性规划原问题存在可行解,则其对偶问题也一定存在可行解;,答:不对!如原问题是无界解,对偶问题无可行解。,(2)假如线性规划对偶问题无可行解,则原问题也一定无可行解;,答:不对!道理同上。,第二章习题解答,7/48,(3)在互为对偶一对原问题与对偶问题中,不论原问题是求极大或极小,原问题可行解目标函数值一定不超出其对偶问题可行解目标函数值;,答:不对!假如原问题是求极小,结论相反。,(4)任何线性规划问题含有惟一对偶问题。,答:结论正确!,第二章习题解答,8/48,第二章习题解答,2.3 已知某求极大化线性规划问题用单纯形法求解时初始单纯形表及最终单纯形表以下表所表示,求表中各括弧内未知数值。,解:,l=1,k=0,h=-1/2,a=2,c=3,b=10,e=5/4,f=-1/2,d=1/4,g=-3/4,i=-1/4,j=-1/4,9/48,C,j,3,2,2,0,0,0,C,B,基,b,X,1,X,2,X,3,X,4,X,5,X,6,0,X,1,(b),1,1,1,1,0,0,0,X,2,15,(a),1,2,0,1,0,0,X,3,20,2,(c),1,0,0,1,C,j,Z,j,3,2,2,0,0,0,0,X,4,5/4,0,0,(d),(l),-1/4,-1/4,3,X,1,25/4,1,0,(e),0,3/4,(i),2,X,2,5/2,0,1,(f),0,(h),1/2,C,j,Z,j,0,(k),(g),0,-5/4,(j),10/48,2.4 给出线性规划问题,(1)写出其对偶问题;(2)用图解法求解对偶问题;(3)利用(2)结果及依据对偶问题性质写出原问题最优解。,第二章习题解答,11/48,(2)最优解是:y,1,=-8/5,y,2,=1/5,目标函数值-19/5。,(3)因为 y,1,=-8/5,y,2,=1/5都不等于零,原问题中约束取等号。又上面第4个约束不等号成立,故x,4,=0,令x,3,=0就能够得到最优解:x,1,=8/5,x,2,=1/5。,第二章习题解答,12/48,2.5 给出线性规划问题,(1)写出其对偶问题;(2)利用对偶问题性质证实原问题目标函数值z1。,第二章习题解答,13/48,(2)y,1,=y,3,=0,y,2,=1时对偶问题一个可行解,目标函数值为1,故原问题目标函数值小于等于1。,第二章习题解答,14/48,试依据对偶问题性质证实上述线性规划问题目标函数值无界。,2.6 已知线性规划问题,第二章习题解答,15/48,因为(1)和(4)是矛盾约束,故对偶问题无可行解。所以原问题目标函数值无界。,解:x,1,=1,x,2,=x,3,=0是原问题可行解。原问题对偶问题为:,第二章习题解答,16/48,要求:(1)写出其对偶问题;(2)已知原问题最优解为X,*,=(2,2,4,0),试依据对偶理论,直接求出对偶问题最优解。,2.7 给出线性规划问题,第二章习题解答,17/48,(2)已知原问题最优解为X,*,=(2,2,4,0),代入原问题,第4个约束不等式成立,故y,4,=0。有因为x,1,x,2,x,3,大于0,上面对偶问题前3个约束取等号,故得到最优解:y,1,=4/5,y,2,=3/5,y,3,=1,y,4,=0,第二章习题解答,18/48,2.8 已知线性规划问题A和B以下:,第二章习题解答,19/48,试分别写出y,i,同y,*,i,(i1,2,3)间关系式。,第二章习题解答,20/48,第二章习题解答,21/48,2.9 用对偶单纯形法求解以下线性规划问题。,第二章习题解答,22/48,第二章习题解答,23/48,要求:,(1),写出其对偶问题;,(2),用对偶单纯形法求解原问题;,(3),用单纯形法求解其对偶问题;,(4),对比,(2),与,(3),中每步计算得到结果。,2.10 考虑以下线性规划问题:,第二章习题解答,24/48,第二章习题解答,25/48,先用单纯形法求出最优解,再分析在以下条件单独改变情况下最优解改变。,解:最优解为x,1,=6,x,2,=x,3,=0,Z=12,2.11,已知线性规划问题:,第二章习题解答,26/48,第二章习题解答,27/48,2.12,给出线性规划问题,用单纯形法求解得最终单纯形表见下表:,第二章习题解答,28/48,项 目,2,3,1,0,0,C,B,基 b,X,1,X,2,X,3,X,4,X,5,2 X,1,6,1,0,-1,4,-1,3 X,2,1,0,1,2,-1,1,C,j,Z,j,0,0,-3,-5,-1,试分析以下各种条件下最优解(基)改变:,第二章习题解答,29/48,第二章习题解答,30/48,第二章习题解答,31/48,2.13 分析以下线性规划问题中,当入改变时最优解改变,并画出Z(入)对入改变关系图。,第二章习题解答,32/48,第二章习题解答,33/48,第二章习题解答,34/48,第二章习题解答,35/48,第二章习题解答,36/48,第二章习题解答,C,j,3,2,5,0,0,0,C,B,基,b,X,1,X,2,X,3,X,4,X,5,X,6,2,X,2,5,-1/4,1,0,1/2,-1/4,0,5,X,3,30,3/2,0,1,0,1/2,0,0,X,6,10,2,0,0,-2,1,1,C,j,Z,j,-7,0,0,-1,-2,0,37/48,第二章习题解答,C,j,3,2,5,0,0,0,C,B,基,b,X,1,X,2,X,3,X,4,X,5,X,6,2,X,2,5-,-1/4,1,0,1/2,-1/4,0,5,X,3,30+,3/2,0,1,0,1/2,0,0,X,6,10-3,2,0,0,-2,1,1,C,j,Z,j,-7,0,0,-1,-2,0,38/48,第二章习题解答,C,j,3,2,5,0,0,0,C,B,基,b,X,1,X,2,X,3,X,4,X,5,X,6,2,X,2,15-7/4,1/4,1,0,0,0,1/4,5,X,3,30+,3/2,0,1,0,1/2,0,0,X,4,3/2,-5,-1,0,0,1,-1/2,-1/2,C,j,Z,j,-7,0,0,-1,-2,0,39/48,第二章习题解答,40/48,2.14 某厂生产A,B,C三种产品,其所需劳动力、材料等相关数据见,下,表,:,产品,资源,A,B,C,可用量,(单位),劳动力,6,3,5,45,材料,3,4,5,30,产品利润(元/件),3,1,4,第二章习题解答,41/48,要求:,(1)确定赢利最大产品生产计划;,答:最优生产计划为:x,1,=5,x,2,=0,x,3,=3,Z=27;,第二章习题解答,项 目,3,1,4,0,0,C,B,基 b,X,1,X,2,X,3,X,4,X,5,3 X,1,5,1,-1/3,0,1/3,-1/3,4 X,3,3,0,1,1,-1/5,2/5,C,j,Z,j,0,-2,0,-1/5,-3/5,42/48,(2)产品A利润在什么范围内变动时,上述最优计划不变;,答:产品A利润在2.4,4.8内变动,生产计划不变(-3/5,9/5,);,第二章习题解答,项 目,3+,1,4,0,0,C,B,基 b,X,1,X,2,X,3,X,4,X,5,3+,X,1,5,1,-1/3,0,1/3,-1/3,4 X,3,3,0,1,1,-1/5,2/5,C,j,Z,j,0,/3,-2,0,-,/3,-1/5,/3,-3/5,43/48,(3)假如设计一个新产品D,单件劳动力消耗为8单位,材料消耗为2单位,每件可赢利3元,问该种产品是否值得生产?,答:增加新产品D,最优解为x,1,=0,x,2,=0,x,3,=5,x,6,=2.5 Z=27.5,第二章习题解答,项 目,3,1,4,0,0 3,C,B,基 b,X,1,X,2,X,3,X,4,X,5,X,6,3 X,1,5,1,-1/3,0,1/3,-1/3,2,4 X,3,3,0,1,1,-1/5,2/5 -4/5,C,j,Z,j,0,-2,0,-1/5,-3/5 1/5,44/48,(4)假如劳动力数量不增,材料不足时可从市场购置,每单位0.4元。问该厂要不要购进原材料扩大生产,以购多少为宜。,答:由(1)可知材料对偶价格是0.6元,大于市场价格。故应该购进原材料进行生产。当购进原材料到达15时,利润到达最大值36。,第二章习题解答,45/48,2.15,已知线性规划问题:,当,t,1,=t,2,=0,时求解得最终单纯形表见下表:,第二章习题解答,46/48,(1)确定c,l,,c,2,,c,3,,a,ll,,a,12,,a,13,,a,2l,a,22,和b,1,b,2,值;,解:a,11,=0,a,12,=1,a,13,=2,a,21,=3,a,22,=-1,a,23,=1,c,1,=6,c,2,=-2,c,3,=10,项 目,c,1,c,2,c,3,0,0,C,B,基 b,X,1,X,2,X,3,X,4,X,5,c,1,X,4,5/2,0,1/2,1,1/2,0,c,2,X,5,5/2,1,-1/2,0,-1/6,1/3,C,j,Z,j,0,-4,0,-4,-2,第二章习题解答,47/48,(2)当t,2,=0时,t,1,在什么范围内改变上述最优解不变;,答:,t,1,在-6,8之间变动时,最优解不变。,(3)当t,1,=0时,t,2,在什么范围内改变上述最优基不变。,答:,t,2,在-5/3,15之间变动时,最优基不变。,第二章习题解答,48/48,- 配套讲稿:
如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。
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。
关于本文
本文标题:运筹学(胡运权第二版)习题答案(第二章)市公开课一等奖百校联赛优质课金奖名师赛课获奖课件.ppt
链接地址:https://www.zixin.com.cn/doc/6388083.html
链接地址:https://www.zixin.com.cn/doc/6388083.html