运筹学清华大学出版社(胡运权著)课后答案(全).pdf

《运筹学清华大学出版社(胡运权著)课后答案(全).pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学教程（第二版）运筹学教程（第二版）习题解答习题解答运筹学教程第一章习题解答第一章习题解答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1212maxZxxmaxZ5x6x12126x110x21202x1x22)3()4(st.5x110st.2x13x22

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

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

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

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

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

7、y2011SchoolofManagement运筹学教程第一章习题解答第一章习题解答maxZ3xx2x12312x3x6x3x91234)1(8x1x24x32x510st3xx016x（,0j,16,）j基可行解xxxxxxZ12345603003.503001.5080300035000.7500022.252.25page96January2011SchoolofManagement运筹学教程第一章习题解答第一章习题解答minZ5x2x3x2x1234x2x3x4x

8、71234)2(st2x12x2x32x43x(,0j,1)4j基可行解xxxxZ123400.5205001152/5011/5043/5page106January2011SchoolofManagemen