1、整數線性規劃問題定義
2、0-1變數定義限制條件的表達
使用binary variables（0-1變數)來表示邏輯性條件限制。
a. 總的只能有某幾個變數被選擇 和小於某個數
b. 選擇指定某幾個變數 這幾個變數的和等於某個數
c. 幾個之中至少有乙個被選擇，和等於一
d.有順序，只有當某個變數x1被選擇之後變數x2才有可能被選擇。有一定先後順序 x2<=x1通過大小比較來判斷
e.如果選擇了x2，那麼一定要選擇x1。有一定先後順序 x2<=x1通過大小比較來判斷
f.如果選擇了x1，就不能再選擇x2。x2<=1-x1
g.x1和x2兩者選擇其一。x1+x2=1
h.如果x1、x2都被選擇了，那麼必須選擇x3。x1+x2<=1+x3
由於是線性規劃問題，所以任意一種條件下都不可以寫成相乘的形式。
3、有x和y兩個變數的整數規劃問題
一種問題，需要用x和y來分別表示是否有該種變數，以及該變數的取值。
4、tsp旅行商問題
兩種啟發式演算法：nearest neighbor method & chepest-insertion method
首先從乙個點開始，選擇離它最近的點，然後再從這個點出發，繼續選擇離它最近的且不重複的點。最後返回原來的點。
這種方法得到的可能並不是最優解。
5、兩種解決整數規劃的方法
branch-and-bound 分支定界法
cutting plan algorithm 割平面法
運籌學整數規劃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...
運籌學 0 1整數規劃（隱列舉法）
來整理一下這個學期運籌學的知識點，路過的朋友鼓勵一下 0 1整數規劃的大體的思路可以用樹形圖來說明，直接上圖 目錄 運籌學 0 1整數規劃 1.轉化為標準型 2.直接令所有變數等於0，看是否滿足所有的約束條件。滿足則結束，否則轉下一步。3.令某個變數為0或1 固定變數 其他變數為自由變數 0或1 看...