用单纯形法求解以下线性规划问题
Max f= x1-2x2
s.t.x1+3x2+4x3=12
2x2-x3=0
人气:494 ℃ 时间:2020-04-15 21:56:33
解答
先将原模型转换成标准型
-(min z=-x1+2x2+0*x4);
x1+3x2+4x3=12;
2x2-x3+x4=12; 加入一个松弛变量;
然后就是求
min z=-x1+2x2+0x4;
x1+3x2+4x3=12;
2x2-x3+x4=12;
再计算-min,就可以求出了,现在用单纯形法的表格形式来求解
min z=-x1+2x2+0x4;
x1+3x2+4x3=12;
2x2-x3+x4=12;
因为上述的模型中没有单位向量,所以要增加人工变量,模型改变为
min z= -x1+2x2+0x4+Mx5+Mx6;
推荐
猜你喜欢
- 七月份,浙江盛兴从海洋吹来的( )风;一月份,则盛行冲大陆吹来的( )风
- 一根长方体的钢筋,横截面是周长为20cm的正方形,钢筋全长3米,求它的重量?(1立方分米=7.8kg)
- 自然数a1,a2……a160的和等于2002,它们的最大公因数可取的最大值是多少?
- 渔人既然处处志之,为何会出现“不复得路的情况”,这样写用意何在?
- 定义在R上的偶函数y=f(x)在[0,+∞]上单调递减,函数f(x)的一个零点为1/2,则不等式f(㏒4(x)
- 影响电磁铁的磁力大小的因素包括()()和()等
- It is no pleasure staying at home alone on weekends,so he always gose swimming.
- 照样子,根据意思写成语.