數模入門之整數規劃(matlab軟件學習)

第二章 整數規劃 1.1 定義 規劃中的變量(部分或全部)限制爲整數時,稱爲整數規劃。若在線性規劃模型中,變量限制爲整數,則稱爲整數線性規劃。目前所流行的求解整數規劃的方法,往往只適用於整數線性規劃。目前還沒有一種方法能有效地求解一切整數規劃。 1.2 常用的求解方法: (i)分枝定界法—可求純或混合整數線性規劃。 (ii)割平面法—可求純或混合整數線性規劃。 (iii)隱枚舉法—求解「0-1」整
相關文章
相關標籤/搜索