6.利用单纯形法求解下列线性规划问题,max z=4x_1+x_2+x_36x1+4x2+9x3910x1+2x
1个回答
关注
![]()
展开全部
亲，您好很高兴为您解答。2+3x3≤18x1+x2+2x3≤7x1,x2,x3≥0解：步骤一：写出基本可行解x1=0,x2=0,x3=0步骤二：构造单纯形表格单纯形表格：基本变量 x1 x2 x3 s1 s2 z系数 4 1 3 10 2 0系数 6 4 9 0 1 0系数 1 1 2 0 0 0系数 0 0 0 1 1 1右端 0 0 0 18 7 0步骤三：求解令s1,s2为基本变量，求解得：基本变量 s1 s2 x1 x2 x3 z系数 10 2 4 1 3 0系数 0 1 6 4 9 0系数 0 0 1 1 2 0系数 1 1 0 0 0 1右端 18 7 0 0 0 0即最优解为：x1=0,x2=0,x3=0,s1=18,s2=7,z=0
咨询记录 · 回答于2023-03-25
6.利用单纯形法求解下列线性规划问题,max z=4x_1+x_2+x_36x1+4x2+9x3910x1+2x
亲，您好很高兴为您解答。2+3x3≤18x1+x2+2x3≤7x1,x2,x3≥0解：步骤一：写出基本可行解x1=0,x2=0,x3=0步骤二：构造单纯形表格单纯形表格：基本变量 x1 x2 x3 s1 s2 z系数 4 1 3 10 2 0系数 6 4 9 0 1 0系数 1 1 2 0 0 0系数 0 0 0 1 1 1右端 0 0 0 18 7 0步骤三：求解令s1,s2为基本变量，求解得：基本变量 s1 s2 x1 x2 x3 z系数 10 2 4 1 3 0系数 0 1 6 4 9 0系数 0 0 1 1 2 0系数 1 1 0 0 0 1右端 18 7 0 0 0 0即最优解为：x1=0,x2=0,x3=0,s1=18,s2=7,z=0
扩展资料：单纯形法是求解线性规划问题最常用、最有效的算法之一。单纯形法最早由 George Dantzig于1947年提出，近70年来，虽有许多变形体已经开发，但却保持着同样的基本观念。如果线性规划问题的最优解存在，则一定可以在其可行区域的顶点中找到。基于此，单纯形法的基本思路是：先找出可行域的一个顶点，据一定规则判断其是否最优；若否，则转换到与之相邻的另一顶点，并使目标函数值更优；如此下去，直到找到某最优解为止
已赞过
评论
收起
你对这个回答的评价是？
