目錄 1 多階段決策和最優化原理 1.1 用遞推法求最短路 1.2 資源分配問題 1.3 前向優化和后向優化 2 定期多階段決策問題 ...

也即是從幾何上給線性規划問題的概念給一個具體的說明。 連接x1,x2的線段，如果包括x1,x2端點則稱為閉線段，不包括則稱為開線段。 數學上表述為，任取線段內部的某一點x，如果能寫出/描述出這點x的軌跡或其坐標變化的規律， 就可以。為了做到這一點，我們設想有x1,x2,分別 ...

6、某單位搞農業開發。設想三種方案，有三種自然狀態， 其收益預測如下表。根據折衷主義決策標准進行決策時： （1）折衷系數 α=0.6 時的最優方案是哪種? （2）折衷系數α在什么范圍內取值時，S1 ...

摘自公眾號【運籌OR帷幄】（致大學生、初學者的第一趟運籌學科科普課程） 1、什么是運籌學 運籌學是20世紀3/40年代，因為二戰而發展起來的一門新興交叉學科，主要研究人類對於各種資源的運用及籌划，即：在滿足一定的約束條件下，以發揮有限資源的最大效益，達到總體的最優目標，所謂運籌帷幄。 最初 ...

這一節課講解了線性規划的對偶問題及其性質。 引入對偶問題 考慮一個線性規划問題：$$\begin{matrix}\max\limits_x & 4x_1 + 3x_2 \\ \text{s.t.} & 2x_1 + 3x_2 \le 24 \\ & 5x_1 ...

如何求線性規划的標准型？ 將目標函數 max 化，約束條件加松弛變量變等式，改系數使得右邊數非負，無約束自由元用兩個松弛變量替換。 單純形表的矩陣表示？ 基變量 \(X_B\) 非基變量 \(X_N\) 右側 RHS ...

改寫，改寫的目標是約束條件中所有的基變量都用非基變量來表示。 目標函數，用非基變量來表示。 聯立后的方程組的特點是，用非基變量表示了約束條件中的基變量。 典式的特點以下圖中的式子為例： 我們選定了基B是P1,P2，即B=(P1,P2),此時基變量就是x1 ...

https://mp.weixin.qq.com/s/uOhrUrbOTUTSThd_ze4hWA 本文為作者讀博期間所讀運籌學書籍的推薦和匯總，也夾雜了一些和書籍作者們相關的野史。很顯然，這個清單是非客觀中立，也由於作者的知識和水平有限，必有對一些好書的遺漏與忽略，僅代表作者的個人觀點 ...