9篇文章 · 4120字 · 8人關注
-
9. 混合整數非線性規(guī)劃：擴展割平面法
1. 混合整數非線性規(guī)劃 混合整數非線性規(guī)劃乡翅，英文為Mixed-Integer NonLinear Programming (MINLP) 潮售，指...
-
6. 凸優(yōu)化：梯度下降法python實現
參考https://www.zhihu.com/people/tu-zi-bu-guo-dong/activities
-
7. 大規(guī)模線性規(guī)劃：行生成和Benders分解1. 行生成算法 行生成就是指的不斷添加約束的算法瞬浓。因為在求解矩陣中旋讹，一個約束條件對應一行序厉，因此添加約束條件的方法自然叫做行生成算法邻辉。相對應的溪王，...
-
4. 整數規(guī)劃：割平面法python代碼
1. 從分支定界（branch and cut）到割平面（cutting plane） 割平面簡單來說腮鞍，就是添加約束條件。比如在分支定界算法中莹菱，...
-
10. python的優(yōu)化算法包
sciPy優(yōu)化算法包sciPy中的optimize中的函數linprog使用simplex方法來求解線性規(guī)劃問題移国，但是這個算法包不能求解整數規(guī)劃...
-
5. 凸優(yōu)化：拉格朗日乘子法、KKT條件
1. 從線性規(guī)劃到凸優(yōu)化 線性規(guī)劃相對比較簡單道伟，比如： 求解步驟嘛迹缀，首先添加剩余變量x3消除不等式約束，將問題轉化為： 然后使用消元法： 帶入目...
-
2. 線性規(guī)劃：兩階段法python代碼
1. 補充問題 上一節(jié)中的代碼在運行時還有很多細節(jié)沒有處理皱卓，這里補充兩個比較重要的情況： 存在等式約束如果有等式約束裹芝，那么就沒法通過添加松弛變量...
-
3. 整數規(guī)劃：分支定界法python代碼
1. 模型 整數規(guī)劃的模型與線性規(guī)劃基本相同，只是額外的添加了部分變量為整數的約束娜汁。 2. 求解步驟 整數規(guī)劃求解的基本框架是分支定界法（Bra...
-
1. 線性規(guī)劃：單純形法python代碼
1. 模型 常見的線性規(guī)劃模型如下：max z = cxs.t. Ax = b 2. 求解步驟 假設B是基變量集合嫂易，通過矩陣的線性變換，基變量可...
