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

《清华大学《运筹学教程》胡运权主编课后习题答案(第一章).pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、运筹学教程同样适合第三版黄皮版page1125May2012SchoolofManagement运筹学教程运筹学教程（第二版）习题解答安徽大学管理学院洪文page225May2012SchoolofManagement运筹学教程第一章习题解答1.1用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。minZ2x3xmaxZ3x2x12124x16x262x1x22(1)(2)st.2x12x24st.3x14x212x,x0x,x0

2、1212maxZxxmaxZ5x6x12126x110x21202x1x22(3)(4)st.5x110st.2x13x225x8x,x0212page3325May2012SchoolofManagement运筹学教程第一章习题解答minZ2x3x124x16x26(1)st.2x12x24x,x012无穷多最优解，1x1,x,Z3是一个最优解123maxZ3x2x122x1x22(2)st.3x14x212x

3、,x012该问题无解page4425May2012SchoolofManagement运筹学教程第一章习题解答maxZxx126x110x2120(3)st.5x1105x82唯一最优解，x10,x6,Z1612maxZ5x6x122x1x22(4)st.2x13x22x,x012该问题有无界解page5525May2012SchoolofManagement运筹学教程第一章习题解答1.2将下述线性规划问题化成标准形式。minZ3x4x2x5x

4、12344xx2xx21234(1)x1x2x32x414st.2x3xxx21234x,x,x0,x无约束1234minZ2x2x3x123x1x2x34(2)st2x1x2x36x0,x0,x无约束123page6625May2012SchoolofManagement运筹学教程第一章习题解答minZ3x4x2x5x12344xx2xx21234(1)x1x2x32x414st.2x3xx

5、x21234x,x,x0,x无约束1234maxZ3x4x2x5x5x12341424xx2xxx21234142x1x2x32x412x42x514st2x3xxxxx212341426x,x,x,x,x,x012341426page7725May2012SchoolofManagement运筹学教程第一章习题解答minZ2x2x3x123x1x2x34(2)st2x1x2x36x0,x0,x无约束123

6、maxZ2x2x3x3x123132x1x2x31x324st2x1x2x31x32x46x,x,x,x,x01231324page8825May2012SchoolofManagement运筹学教程第一章习题解答1.3对下述线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。maxZ3xx2x12312x13x26x33x49(1)8x1x24x32x510st3xx016x0（,j1,,6）jminZ5x2x3x

7、2x1234x2x3x4x71234(2)st2x12x2x32x43x0,(j1,4)jpage9925May2012SchoolofManagement运筹学教程第一章习题解答maxZ3xx2x12312x13x26x33x49(1)8x1x24x32x510st3xx016x0（,j1,,6）j基可行解x1x2x3x4x5x6Z03003.503001.508030003500page100.700022.22.21025May2

8、01255SchoolofManagement5运筹学教程第一章习题解答minZ5x2x3x2x1234x2x3x4x71234(2)st2x12x2x32x43x0,(j1,4)j基可行解x1x2x3x4Z00.5205001152/5011/5043/5page111125May2012SchoolofManage