首页 > 代码库 > 数学建模培训第一天---线性规划

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

线性规划:在一定线性约束条件(s.t. --- subject to)下,求解目标函数的极值

以下截图都是

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

技术分享

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

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

 

例如这个加绝对值的问题,这个时候用一个小技巧(据说用高数中的级数思想去证明就可以得到)技术分享

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

 

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