线性规划:在一定线性约束条件(s.t. --- subject to)下,求解目标函数的极值
以下截图都是
司守奎 的《数学建模算法与程序》中的内容
线性规划的公式为 [x, fval] = (c, A, b, aeq, beq, lb, ub) (标准形式为求解最小值, 所以如果要求最大值的话将c改成-c就好了,然后把得到的答案取个负就得到了最大值; 标准的A b满足的条件为Ax<=b, 所以如果题目给的是大于的话,取个负,然后改变下符号得≤就可以用公式了)
注意:有些问题列出的公式可能看起来并不像线性规划能解决的问题,所以我们要转化一下
例如这个加绝对值的问题,这个时候用一个小技巧(据说用高数中的级数思想去证明就可以得到)
然后又是相同的线性规划的问题了,套公式就可以了。