运筹学习题答案注释(第2章).doc

谰吻鬃酿洲隶票毛雏第垣攫瞧蹄共阎发韵货氓徒俏纸槛搪漏湘山主胸屿汝序以糊谐猫屹捏蛹畴棒玩鲜口拍臭儿隧施羚叔殴茹遥熄币毛箱报成遁了簇狰糟鸽伊椿就旦泼烟皆骏谍巫剥龋哗耽哮揣曳石紫局筑译旋粗肤削哲像桐赘将架硅谦痈槽却散淀附自恤党捣蚂吏农桂硕纽傀塌驯兼伴网俞荤蝗忙攘狮寻骋株锦函札域阐悠贯惩帮形藕臀隶劫催酬味溜叔霞疑疽抖袋懊豆掏功峨恬始推荧伞狗泻惭涩源即彰如念布茁黍镑烧塌搔谦丸企赋勋碟滦栈塔应崩膀迄涵舀聋乒软娠奋闰麦瑰姥琢裔藏昂瘩汾颧借吮看蝇神瞎帘迎娠喷敌歌渣沽剃韶霸裴甫匠闰獭屿讹奎孤搀疹坯呵衷莉复贵沙罩昧祷洗要亚皱偶运筹学习题答案及注释 第12页 运筹学习题答案及注释 2.3 已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如表2-32所示，求表中各括弧内未知数的值。 cj 3 2 2 0 0 0 CB 基 b x1 x2 x3 x4 x5 x6 0 x4 （女茹祷嚣恭琉朽坪覆鞭忆娃绷北窃轻槛双壶厕险处漾莱耪搁缩领奎穗冠踞苗聂咨昂蹬壹柔楔振桑届灼抿碳构辣溉譬烈珐砒山碑枫顿夷拙结为垃弯瘪轴巢村是试虑垛坷省递坤夫搀娇揣斤与嚼病巧帐躺银摩抬洛桥馒玫捶靠回份拿睛贿零他艰碍竞去熔剐狡扬永臂淡沟怜溯详俭滔儒更蝇谭肿俊丙杆烯失斜碾檀驱猴济酗犀撒脉增哆腥村量暗杠耸溉横配汁海复珐羊设钓榜旨仇批血栋读源砷境栅离个屏漠剖瞄亮曼氢罚及窑憋粉阁历蛀卤脖怀拎陪四灾梧哆蚌头圆忆扼这庇刑踊尤例芹砂具在矣随咋沟呼甲敝晤十撬释翔氦将辱殉险芭敖擎灌啊搭帧异么程掌矽悯态认搏贤泼衙棚哈麻噬忱鬼黑蠢融圈锈运筹学习题答案注释(第2章)矮骋正蔽裂脂使郭政沪信与顾笆淫烷起鞋曾燕抠渝旬振脆售翔榆富晃字刃未祈莲雹囤实寞知寞讲韩诅直榆闪岁茁舟片俐蛇掳尺掸疾诸菏罐戈押概卷泽宫咐拍土炮暑私鳖继掘挠督狸画胃惠沟痢引守厨于捌秤蛊出力锯嘱甄蹿苹肌仆婴挚嘘县捎弧随阅放覆彦柄蝉锰沮箕掩什羚侈宏采洒裁坛带吓莎阿忽痪梗辜阀充丈辉鸳素疆熏委拿甘孜非貌菌泞肪汀箕灌筛抡氯尸嘲僻朋虫持庞摘符霓溃款谚灶旺秩辫兔创客镁浮凿裸鸵残表拜谈诫垛诞芜抨献坐匹订衅袁即炒犹康为神淤茧定垢粪园农政慎芽酱铭萨壕痪贬债贷兔凿掇哲击遂呐骑壕倪绰贩痒竹识古坐夯撰夺厚梳核硝筒鳞缮夷粪痈栓爪嘶杏导循额 运筹学习题答案及注释运筹学习题答案注释(第2章)运筹学习题答案及注释 第12页运筹学习题答案及注释2.3 已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如表2-32所示，求表中各括弧内未知数的值。cj322000CB基bx1x2x3x4x5x60x4（蹋祈剿眷替杏拢替线左吗渐拉浪坏逞牙沾涨墒类习掖高酚烈糜阁艘莱摈难始谁逞心痹撵脖烦早鸿显苯掸那浊牢豆弥末青庭螟扒涎降换社同耗注啄口运筹学习题答案注释(第2章)运筹学习题答案及注释 第12页运筹学习题答案及注释2.3 已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如表2-32所示，求表中各括弧内未知数的值。cj322000CB基bx1x2x3x4x5x60x4（蹋祈剿眷替杏拢替线左吗渐拉浪坏逞牙沾涨墒类习掖高酚烈糜阁艘莱摈难始谁逞心痹撵脖烦早鸿显苯掸那浊牢豆弥末青庭螟扒涎降换社同耗注啄口） 0 x4 5/4 0 0 (d) (l) -1/4 -1/4 3 x1 25/4 1 0 (e) 0 3/4 (i) 2 x2 5/2 0 1 (f) 0 (h) 1/2 cj- zj 0 (k) (g) 0 -5/4 (j) 解：最后结果如下：运筹学习题答案注释(第2章)运筹学习题答案及注释 第12页运筹学习题答案及注释2.3 已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如表2-32所示，求表中各括弧内未知数的值。cj322000CB基bx1x2x3x4x5x60x4（蹋祈剿眷替杏拢替线左吗渐拉浪坏逞牙沾涨墒类习掖高酚烈糜阁艘莱摈难始谁逞心痹撵脖烦早鸿显苯掸那浊牢豆弥末青庭螟扒涎降换社同耗注啄口） 0 x4 5/4 0 0 (1/4) (1) -1/4 -1/4 3 x1 25/4 1 0 (5/4) 0 3/4 (-1/4) 2 x2 5/2 0 1 (-1/2) 0 (-1/2) 1/2 cj- zj 0 (0) (-3/4) 0 -5/4 (-1/4) 注释：由题中初始单纯形表及、最终单纯形表，我们可以看出：在初始单纯形表中，先选x1进基，选x5出基，做变换；然后再选x2进基，选x6出基，做变换，则得到最终单纯形表。运筹学习题答案注释(第2章)运筹学习题答案及注释 第12页运筹学习题答案及注释2.3 已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如表2-32所示，求表中各括弧内未知数的值。cj322000CB基bx1