用割平面法求解下列整数线性规划问题： (1)max z=x1+x2， s．t．2x1+x2≤6， 4x1+5x2≤20, x1，x2≥0且为整数；
1个回答
关注
![]()
展开全部
您好，我这边正在为您查询，请稍等片刻，我这边马上回复您~
咨询记录 · 回答于2021-12-04
用割平面法求解下列整数线性规划问题： (1)max z=x1+x2， s．t．2x1+x2≤6， 4x1+5x2≤20, x1，x2≥0且为整数；
您好，我这边正在为您查询，请稍等片刻，我这边马上回复您~
您好，我这边正在为您查询，请稍等片刻，我这边马上回复您~
我需要一个详解
我需要一个详解
不是只有答案那种
不是只有答案那种
需要求导过程
需要求导过程
你好很高兴为您解答
答案 原引入松弛变量x4,x5,x6,将原模型转换为最小化模型,变形为minw ＝-100x1-200x2st.x1＋x2+x3=500x1+x4=2002x1＋6x2+x5=1200x1...x5≥0 利用单纯型表看图片可计算得minw=140000/3此时,x=(200,400/3)'方法就是这样 x * =(0，2) T ，z * =6．
答案 原引入松弛变量x4,x5,x6,将原模型转换为最小化模型,变形为minw ＝-100x1-200x2st.x1＋x2+x3=500x1+x4=2002x1＋6x2+x5=1200x1...x5≥0 利用单纯型表看图片可计算得minw=140000/3此时,x=(200,400/3)'方法就是这样 x * =(0，2) T ，z * =6．
希望以上回答对您有所帮助~ 如果您对我的回答满意的话，欢迎下次光临咨询
没有图片
没有图片
您好图片官方没有提供呢版权，您可以参考我的答案
已赞过
评论
收起
你对这个回答的评价是？