单纯形法来解决线性规划问题 目标函数maxZ=6x1+4x2 约束条件:2x1+3x2
人气:233 ℃ 时间:2020-05-21 05:45:51
解答
首先标准化:
添加松弛变量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(矩阵最后一列)
推荐
- 用单纯形法求解以下线性规划问题
- 目标函数 maxZ=6x1+4x2 约束条件 2x1+3x2≤100 4x1+2x2≤120 x1,x2≥0 要求:编程过程体现单纯形方法的解
- 1.啥叫“线性规划目标函数的系数”;2.啥叫“线性规划单纯形初始表中基变量在目标函数中的系数”3.啥叫“
- 利用单纯形法求解下列线形规划问题 Maxz=2x1+3x2-5x3 s.t﹛x1+x2+x3=7,2x1-5x2+x3≥10,x1,x2,x3≥0}
- 用图解法解下列线性规划(20分) Max Z=6X1+4X2 s.t.2X1+3X2≤100 4X1+2X2≤120 X1,X2≥0
- 超音速飞机的速度是多少?
- 曙光中学有一块三角形形状的花圃ABC,现直接测得∠A=30°,AC=4cm,BC=3cm,面积是多少
- 菱形ABCD的边长为a,点O是对角线AC上的一点,且OA=a,OB=OC=OD=1,则a等于_.
猜你喜欢
- 已知函数f(x)=m(x+1/x)的图像与h(x)=1/4(x+1/x)+2的图像关于(0,1)对称求
- 8/9-1/5+1/8简算
- 如果是两个圆柱体的容器,他们的直径分别为10厘米和8厘米,高分别为40厘米和30厘米,先在小容器中倒满水,
- Luck has ( )new trousers.They are blue.A.a B.the C.a pair of
- 各孔、轴公差带的极限偏差,并画出公差带图,说明属何基准制,哪类配合?
- 作文 一首难忘的歌》
- 解三元一次方程组3x-y+z=5,2x+y-z=-8,4x+3y+2z=-2
- 以乙炔为原料合成2丁醇