数学建模培训第一天---线性规划

Posted 2020-09-23 我是codel

线性规划：在一定线性约束条件（s.t. --- subject to）下，求解目标函数的极值

以下截图都是

司守奎 的《数学建模算法与程序》中的内容

线性规划的公式为 [x, fval] = (c, A, b, aeq, beq, lb, ub) (标准形式为求解最小值， 所以如果要求最大值的话将c改成-c就好了，然后把得到的答案取个负就得到了最大值； 标准的A b满足的条件为Ax<=b， 所以如果题目给的是大于的话，取个负，然后改变下符号得≤就可以用公式了)

注意：有些问题列出的公式可能看起来并不像线性规划能解决的问题，所以我们要转化一下

 

例如这个加绝对值的问题，这个时候用一个小技巧（据说用高数中的级数思想去证明就可以得到）

然后又是相同的线性规划的问题了，套公式就可以了。