來整理一下這個學期運籌學的知識點，路過的朋友鼓勵一下~
0-1整數規劃的大體的思路可以用樹形圖來說明，直接上圖
目錄
運籌學——0-1整數規劃
1.轉化為標準型
2.直接令所有變數等於0，看是否滿足所有的約束條件。滿足則結束，否則轉下一步。
3.令某個變數為0或1（固定變數），其他變數為自由變數（=0或1），看是否滿足約束條件。
（1）目標函式為max型。若原始目標函式為min型，目標函式兩邊乘以-1轉化為max型。
（2）目標函式係數為非負。如果為正，則令
（3）約束條件。一定是小於等於型。如果是大於等於型，兩邊同時乘以-1。如果是等於，若
（1）不滿足，結束分支。且當前解為不可行解。
（2）滿足，求出目標函式值，更新當前的目標函式值的下界或上界。並繼續分支。分支方法也是固定乙個變數，其他變數為自由變數。
（3）直到所有都已經停止分支或所有自由變數都轉為固定變數，求解結束。並從中拿出最符合目標函式最大化的解。
注：第三步選擇變數的要點是在約束條件中尋找負數絕對值大的變數，因為可以更快地使約束條件成立！！！
運籌學 5 整數規劃
1 整數線性規劃問題定義 2 0 1變數定義限制條件的表達 使用binary variables 0 1變數 來表示邏輯性條件限制。a.總的只能有某幾個變數被選擇 和小於某個數 b.選擇指定某幾個變數 這幾個變數的和等於某個數 c.幾個之中至少有乙個被選擇，和等於一 d.有順序，只有當某個變數x1被...
運籌學整數規劃matlab程式
gomory函式 function x,z,aaa,bbb gomory a,b,c,d 割平面法的實現 x 目標函式的最優解 z 目標函式的極小值 aaa 滿足整數條件的最終表中的係數矩陣 bbb 滿足整數條件的最終表中的常數列向量 a 約束函式的係數矩陣，輸入前需保證每個約束條件均為 或 號 b...
南郵運籌學實驗3 01整數規劃
題目 某公司計畫在市區的東 西 南 北四區建立銷售中心，擬議中有10個位置 aj j 1，2，3，10 可供選擇，考慮到各地區居民的消費水平及居民居住密集度，規定 在東區由a1 a2 a3 三個點至多選擇兩個 在西區由a4 a5 兩個點中至少選乙個 在南區由a6 a7 兩個點中至少選乙個 在北區由a...