题目
单纯形法来解决线性规划问题 目标函数maxZ=6x1+4x2 约束条件:2x1+3x2
提问时间:2020-12-26
答案
首先标准化:
添加松弛变量x3,x4(为了让你看得更规则,添加了1,0的系数):
max:z = 6 x1 + 4 x2
subject to:2 x1 + 3 x2 + 1 x3 + 0 x4 = 100
4 x1 + 2 x2 + 0 x3 + 1 x4 = 120
x1,x2,x3,x4>=0
得到单纯形增广矩阵为:1,-6,-4,0,0,0
0,2,3,1,0,100
0,4,2,0,1,120
然后进行矩阵运算,化为:1,0,0,1/2,5/4,200
0,1,0,-1/4,3/8,20
0,0,1,1/2,-1/4,20
(因为此题很简单,直接把矩阵前三列三行化为单位矩阵就可,不用搞什么基解,检验数,进基离基什么的.具体原理请参阅教材).
然后得到最小值:200,x1=20,x2=20(矩阵最后一列)
添加松弛变量x3,x4(为了让你看得更规则,添加了1,0的系数):
max:z = 6 x1 + 4 x2
subject to:2 x1 + 3 x2 + 1 x3 + 0 x4 = 100
4 x1 + 2 x2 + 0 x3 + 1 x4 = 120
x1,x2,x3,x4>=0
得到单纯形增广矩阵为:1,-6,-4,0,0,0
0,2,3,1,0,100
0,4,2,0,1,120
然后进行矩阵运算,化为:1,0,0,1/2,5/4,200
0,1,0,-1/4,3/8,20
0,0,1,1/2,-1/4,20
(因为此题很简单,直接把矩阵前三列三行化为单位矩阵就可,不用搞什么基解,检验数,进基离基什么的.具体原理请参阅教材).
然后得到最小值:200,x1=20,x2=20(矩阵最后一列)
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1甲乙两数的和是M ,甲数是X,且甲数比乙数大25,乙数可以用()表示,也可以用()表示
- 2算式2分之1+5分之2+4分之3+8分之1=40分之39中有一个运算符号写错了,正确的是( ).
- 3夏感 作者为什么认为夏天是金黄色的?
- 4Excuse me,are you Gina?怎么回答
- 54g的氧化铜完全被还原时
- 610个字左右的好句100个+4字好词100个,
- 7如图所示,容器底部放水,水面浮有一层沸点比水高的油,如果对容器底部加热,则下面说法中正确的是 ( ) A.水先沸腾,油然后沸腾.但水和油同时蒸发 B.开始油蒸发,水不蒸发,然
- 8中国的英文全称到底应该是?
- 9会上首先是王军第一个发言.用修改符号在原句上修改病句
- 10小军和小明在做游戏,他们在桌子上放50根小棒,规定每人每次可取1根至3根,谁拿到最后一根,谁获胜,小军先拿了3根,问小明怎样取才能获胜?