用单纯形法求解下列线性规划maxz=2x1+x2
1个回答
关注
![]()
展开全部
引入松弛变量x4,x5,x6,将原模型转换为最小化模型,变形为minw ＝-100x1-200x2st.x1＋x2+x3=500x1+x4=2002x1＋6x2+x5=1200x1...x5≥0 利用单纯型表看图片可计算得minw=140000/3此时,x=(200,400/3)'方法就是这样
咨询记录 · 回答于2021-12-13
用单纯形法求解下列线性规划maxz=2x1+x2
引入松弛变量x4,x5,x6,将原模型转换为最小化模型,变形为minw ＝-100x1-200x2st.x1＋x2+x3=500x1+x4=2002x1＋6x2+x5=1200x1...x5≥0 利用单纯型表看图片可计算得minw=140000/3此时,x=(200,400/3)'方法就是这样
如果线性规划问题的最优解存在，则一定可以在其可行区域的顶点中找到。基于此，单纯形法的基本思路是：先找出可行域的一个顶点，据一定规则判断其是否最优；若否，则转换到与之相邻的另一顶点，并使目标函数值更优；如此下去，直到找到某最优解为止
已赞过
评论
收起
你对这个回答的评价是？