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

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

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01212maxZx1x2maxZ5x16x26x110x21202x1x22(3)(4)st.5x110st.2x13x225x

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

3、st.5x1015x82唯一最优解，x10,x6,Z1612maxZ5x6x122xx212(4)st.2x13x22x,x012该问题有无界解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x1,x2,x30,x4无约束minZ2x2

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

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

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

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

8、,(j1,4)基可行解x1x2x3x4Z00.5205001152/5011/5043/5page106January2011SchoolofManagemen