管理数量方法练习题答案内容摘要:

212121uuuuuuU 0,122623213121xxxxxxx 4 .0,300232403215021212121xxxxxxxx 答案: 对偶规划: 321 300240150m i n)( yyyWD  .000321321321yyyyyyyyy 五 、 1. 单纯形法求解线性规划 21 46m ax xxs  答案 : 标准形: maXS =6X1+4X2+0X3+0X4+0X5 cj 常数列 6 4 0 0 0 X1 X2 X3 X4 X5 0← X3 [2]↓ 1 1 0 0 1 0 0 X4 3 3 0 1 0 24 0 X5 0 1 0 0 1 7 cj~ б 4 0 0 0 S0=0 б X1 1 0 0 5 0 X4 0 ↓ 1 0 9 0 X5 0 1 0 0 1 7 cj~ 0 1 3 0 0 S=30 6 X1 1 0 1 0 2 4 X2 0 1 1 0 6 0 X5 0 0 1 1 1 cj~ 0 0 2 0 S=36 cj 常数列 6 4 0 0 0 X1 X2 X3 X4 X5 0,724331022122121xxxxxxx7243310252421321xxxxxxxxxj XB CB xj XB CB 21 21233132323223 5 CB 0← X3 [2]↓ 1 1 0 0 1 0 0 X4 3 3 0 1 0 24 0 X5 0 1 0 0 1 7 cj~ б 4 0 0 0 S0=0 б X1 1 0 0 5 0 X4 0 ↓ 1 0 9 0 X5 0 1 0 0 1 7 cj~ 0 1 3 0 0 S=30 6 X1 1 0 1 0 2 4 X2 0 1 1 0 6 0 X5 0 0 1 1 1 cj~ 0 0 2 0 S=36 最优值为: maXS=6X1+4X2+0X5 =6 2+4 6+0 1=36 2. 单纯形法求解线性规划 maXS=3X1+4X2 答案 : 标准化: maXS =3X1+4X2+0X3+0X4+0X5 X1, X2, X3, X4, X5≥ 0 单纯形表如下 cj 常数列 6 4 0 0 0 X1 X2 X3 X4 X5 初始单纯数 0 X3 1 1 1 0 0 6 0 X4 1 2 0 1 0 8 0← X5 0 [1]↓ 0 0 1 3 21 2123313232。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。