運籌學--介紹

介紹

由于最近開始找工作了，部落客還是希望找運籌優化相關的崗位，最近總結一些已經看過的相關資料。

什麼是運籌學

簡單來說，運籌學就是希望能夠找到決策的最優解

步驟

• 提出問題：其實就是想要做什麼
• 模組化型：模型其實包括的就是可控變量、參數、目标、限制
• 求解：比較多的利用數學方法進行模型求解
• 檢驗：判斷得到的解是最優解、次優解、滿意解

模型的一般形式

• 模型一般包括三要素：決策變量、限制、目标函數

• 一般命題的表達形式：

  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​

• 核心主要是在于限制的全面以及目标函數