将下面线性规划模型化为标准型
问题描述:
将下面线性规划模型化为标准型
Minz=x1-x2+3x3
s.t x1+x2+x3=10
5x1-7x2+3x3≤-8
x1+x2≥2
x3≤18
x1≥0,x2≤0,x3无符号限制
答
Minz=x1-x2+3x3+0x4+0x5+0x6
引入变量x4,x5,x6
s.t x1+x2+x3=10
5x1-7x2+3x3=+x4-8
x1+x2+x5=2
x3+x6=18
x1≥0,x2≤0,x3无符号限制