天天看点

运筹学--介绍

介绍

由于最近开始找工作了,博主还是希望找运筹优化相关的岗位,最近总结一些已经看过的相关资料。

什么是运筹学

简单来说,运筹学就是希望能够找到决策的最优解

步骤

  • 提出问题:其实就是想要做什么
  • 建模型:模型其实包括的就是可控变量、参数、目标、约束
  • 求解:比较多的利用数学方法进行模型求解
  • 检验:判断得到的解是最优解、次优解、满意解

模型的一般形式

  • 模型一般包括三要素:决策变量、约束、目标函数
  • 一般命题的表达形式:

    m a x F ( x ) s . t . G ( x ) ≥ 0 x ≥ 0 \begin{aligned} &max &F(x) \\ &s.t. &G(x)\geq0 \\ & &x\geq0 \\ \end{aligned} ​maxs.t.​F(x)G(x)≥0x≥0​

  • 核心主要是在于约束的全面以及目标函数

继续阅读