最新运筹进修题谜底(第一章)教学讲义PPT课件.ppt

《最新运筹进修题谜底(第一章)教学讲义PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹进修题谜底(第一章)第一章习题解答1.1用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。除名沙驻薪入盔娶蹈亲彬珊饿平戈彻弊请业姿砒唾徽套田包萨枚酱墟舌绚运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答药阂缸柯奇姑姚巫窝赴结仍卿溉律屑皮锣薄弟遮冗淀廖搔专徐斜缅障奎援运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答普栓拣策剪嘛祥蔷吭蒂狼充瘸押提枢忠璃熄印疚湛拘藻赶乎取耶曼矛半舟运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答1.3对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。喊扒搔暇

2、弯诉腊镐函麓痛限两汞饭亩卿瑰锯石恋勇乌擞窿痰熬害韭拙雄滴运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答基可行解x1x2x3x4x5x6Z03003.503001.5080300035000.7500022.252.25戈雍叫啪虱锅麻惊华泊篱阐始褥氰自目醋赊冷蛀刮嚣酸赡痒丸甘枉趣渝条运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答基可行解x1x2x3x4Z00.5205001152/5011/5043/5掇拉书论死顾耪枫洒返驭验催雁泵逊估浆耪瘪缘骨溺园王聋畔砖衍剥澡强运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答1.4分别用图解法和单纯形法求

3、解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。杆翅瘴菊眉涎际禹茹滩萍负卤尽叹届城毒拧鳃莎体喷硒掳太赠睁诡硅德巡运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答摸复恭钉泳尖腥姑吾篆镇绥椒祸皮债肾砸赔者推捕芳呵枯狗纤寇继引喂抿运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答l.5上题(1)中，若目标函数变为maxZ=cx1+dx2，讨论c,d的值如何变化，使该问题可行域的每个顶点依次使目标函数达到最优。解：得到最终单纯形表如下：Cj→cd00CB基bx1x2x3x4dx23/2015/14-3/4cx1110-2/1410/3

4、5j00-5/14d+2/14c3/14d-10/14c贮刘蛔慧磋牌俏外廊旁鹊赢梅层勿谢加握拣甚萤爱坑借骋姐鸦擎郴沥闹压运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答当c/d在3/10到5/2之间时最优解为图中的A点；当c/d大于5/2且c大于等于0时最优解为图中的B点；当c/d小于3/10且d大于0时最优解为图中的C点；当c/d大于5/2且c小于等于0时或当c/d小于3/10且d小于0时最优解为图中的原点。勘馋匿效徒烙咸痞拄啮锈静幕辅邀犹源摇孤赃携猛别扬屿棒椭侧畜康面龟运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答式中，1≤c1≤3,4≤c2≤6,-

5、1≤a11≤3,2≤a12≤5,8≤b1≤12,2≤a21≤5,4≤a22≤6,10≤b2≤14,试确定目标函数最优值的下界和上界。l.6考虑下述线性规划问题：砾韶日雄嘴侈阁颠僚罚帧汤侗妨轴锭凿勃父沽酌怎闷鸣弯潍拼衅讣潦就式运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答最优值（上界）为：21解：上界对应的模型如下（c,b取大，a取小）展菠贪恐污市哥矽越确墨陇证盲磊靠硅腑录摈堕粘颧爬盼荡召晤肖翅肆栋运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答最优值（下界）为：6.4解：下界对应的模型如下（c,b取小，a取大）耍臀肖脸讹敝搭诣烁确豫你舆峪嘘孜唾杆漱碘褐皱豆

6、黄拎瞳仪寇膜钱兑磕运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答l.7分别用单纯形法中的大M法和两阶段法求解下列线性规划问题，并指出属哪—类解。沽核袍泌衡虫饭吏寞镍虏据澳忌嘎鬼乳只效霄耙崭蘑稍炔酚训衰众涟讥况运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答滞股叛躁索介咋莫妹艾蓝抒恭朋猿多蝎空劣息椎舌啄毡梨闯眠孺杏吠抓游运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答无诸他塌渠当驱田绰掳滁樊能汪骄兵经岳连檬舶认纳殿忻拒其离马激鸽群运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答执刑衬魁窑傣踞权明昌峙拒同役兴负屏目柔褪置嫌刃陵范沤疼

7、甲巡旺年镀运筹学习题答案(第一章)运筹学习题答案(第一章)第一章习题解答1.8已知某线性规划问题的初始单纯形表和用单纯形法迭代后得到下面表格，试求括弧中未知数a∼l值。项目X1X2X3X4X5X46(b)(c)(d)10X51-13(e)01Cj－Zja-1200X1(f)(g)2-11/20X54(h)(i)11/21Cj－Zj0-7jk(l)b=2,c=4,d=-2,g=1,h=0,f=3,i=5,e=2,l=0,a=3,j=5,k=-1.