清华大学《运筹学教程》胡运权主编课后习题答案(第一章)课件.ppt

运筹学教程运筹学教程 School of Management School of Management page page 1 1 19 January 2017 19 January 2017 1同样适合第三版黄皮版运筹学教程运筹学教程 School of Management School of Management page page 2 2 19 January 2017 19 January 2017 运筹学教程(第二版****题解答安徽大学管理学院安徽大学管理学院洪洪文文运筹学教程运筹学教程 School of Management School of Management page page 3 3 19 January 2017 19 January 2017 3第一章****题解答 用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。????????????0, 422 664. 32 min )1( 21 21 21 21xx xx xx st xxZ????????????0, 12 43 22. 23 max )2( 21 21 21 21xx xx xx st xxZ ?????????????85 10 5 120 10 6. max )3( 2 1 21 21x x xx st xxZ?????????????0, 232 22. 65 max )4( 21 21 21 21xx xx xx st xxZ 运筹学教程运筹学教程 School of Management School of Management page page 4 4 19 January 2017 19 January 2017 4第一章****题解答是一个最优解无穷多最优解, 3,3 1,1 0, 422 664. 32 min )1( 21 21 21 21 21???????????????Zxx xx xx xx st xxZ 该问题无解????????????0, 12 43 22. 23 max )2( 21 21 21 21xx xx xx st xxZ 运筹学教程运筹学教程 School of Management School of Management page page 5 5 19 January 2017 19 January 2017 5第一章****题解答 16 ,6, 10 85 10 5 120 10 6. max )3( 21 2 1 21 21????????????????Zxx x x xx st xxZ 唯一最优解, 该问题有无界解?????????????0, 232 22. 65 max )4( 21 21 21 21xx xx xx st xxZ 运筹学教程运筹学教程 School of Management School of Management page page 6 6 19 January 2017 19 January 2017 6第一章****题解答 将下述线性规划问题化成标准形式。.,0,, 232 14 2 224 5243 min )1( 4321 4321 4321 4321 4321???????????????????????????无约束 xxxx xxxx xxxx xxxx st xxxxZ??????????????????无约束 321 321 321 321,0,0 62 4 322 min )2(xxx xxx xxx st xxxZ 运筹学教程运筹学教程 School of Management School of Management page page 7 7 19 January 2017 19 January 2017 7第一章****题解答.,0,, 232 14 2 224 5243 min )1( 4321 4321 4321 4321 4321???????????????????????????无约束 xxxx xxxx xxxx xxxx st xxxxZ????????????????????????????????0,,,,, 2 32 14 22 224 55243 max 6 42 41 321 6 42 41 321 5 42 41 321 42 41 321 42 41 321xxxxxx xxxxxx xxxxxx xxxxx st xxxxxZ 运筹学教程运筹学教程 School of Management School of Management page page 8 8 19 January 2017 19 January 2017