寫在最前面：紀念我悲催的運籌學
單純形表法
1、 max變成
min的標準形式 m
in z =
s.t.
x1，x2···0
2、 列單純形表（） z
x1x2
rhs
z（這一行抄的是
max的因數） 基
變 量
3、 進基變數看z
』選最大，離基變數看b/ai
選最小，負數和零無窮大
4、 z』
一行全非正即可
兩階段法
1、將目標函式轉化成極小化，引進鬆弛變數x4，
x5，x6≥
0，2、引進人工變數 x6
³0，構造輔助問題
3、列出輔助問題的係數矩陣表
4、消去基變數 x6
在目標函式中的係數，並開始單純形疊代
5、以第四步解為基礎，開始用單純形法解題
對偶問題（先約束條件到變數，max to min
先反後同，
min to max
先同後反） m
ax to min m
ax第i
個約束條件符號與
min第
i個變數符號相反 m
ax第i
個變數符號與
min第
i個約束條件符號相同
對偶單純形法
引進鬆弛變數x4
、x5≥
0 列出單純形表c
符號相反
離基變數看負的b
，進基變數選
c/ai
小的正數 b
行全為非負即可
因數c
的靈敏度計算，隨緣吧
影子**，即對偶問題的解，機會成本為影子**乘以每種資源的量
運輸問題單純形法
西北角法或者最小元素法取得基礎可行解
求非基變數檢驗數（**中空白的項）
兩種方法：
閉迴路法（當檢驗數全非正即為最優）順時針+-+-+-
對偶法（設u v
，u + v =
運價，一般令
u1=0
，解方程，非基變數檢驗數
=ui+vi-ci）
之後優化：
選擇檢驗數中最大的數，順時針奇數點減去迴路中最小的運量，偶數點則相反
每優化一次，就重新求一次非基變數檢驗數
網路優化
網路最小費用流問題 (
在基礎解的基礎上求非基變數的檢驗數
最大的檢驗數的邊進基，迴路中與進基邊方向相反的邊離基
重複以上步驟直到全部檢驗數非正 )
網路最大流問題（·······信春哥，***······）
最短路徑問題（一點一點拓展標號法）
最後整數規劃，多目標決策，動態規劃
（·······信春哥，***······）
運籌學總結
一 思維導圖 二 內容的認識和記錄 1 凡事預則立，不預則廢 2 決策 狹義 對一些可供選擇的方案做出抉擇。廣義 和管理相近，包括四個程式 明確決策專案的目的，尋求可行的方案，在可行方案中抉擇，對選定的決策方案進過實施後的結果總結評價。3 庫存管理 為保障生產，對倉庫物資的管理，使之達到平衡，減少浪...
自考運籌學總結
運籌學自考總體來說還是很簡單的，只要多做題，見一下題型，知道大概出哪方面的題，就ok了，今年4月份的考試題型，和去年的差不多，每道答題的題型都一樣。運籌學沒有想象中的那麼難，剛拿到書的時候，看了看 都是公式，感覺好難阿，公式都看不懂，但是，別慌，運籌學裡面，總體來說就那麼多的東西，第一章是導論，第二...
運籌學狀態轉移方程例子 《運籌學》讀書筆記
一運籌學緒論 operations research o.r 運籌學是一門應用科學，它廣泛應用現有的科學技術知 識和數學方法，解決實際中提出的專門問題，為決策者提供 最優決策的定量方法。特點 考慮系統的整體優化 多學科的配合以及模型方法的應用。發展歷史 1 田忌賽馬 丁渭修皇宮 2 1938年英國波...