注意:这里介绍的求解方式在使用上还是比较复杂,一般在科研中并不直接使用这种方式,但了解这种方式可以帮助我们有效学习其它工具。
线性规划问题是最简单的有约束最优化问题,下面是一个例子:
min -2x1-x2-4x3-3x4-x5
向量x s.t.
2x2+x3+4x4+2x5 <= 54
3x1+4x2+5x3-x4-x5<=62
x1,x2>=0,x3>=3.32,x4>=0.678,x5>=2.57
它的标准形式可以表示为:
matlab提供了 linprog函数来解线性规划问题,函数调用格式如下:
下面是一个例子: