整數線性規劃 (integer linear programming )變數取整數值的線性規劃.它的一般形式為min Z，滿足條件Ax=b，或>0，且取整數值.在一般線性規劃的約束條件之上，增加要求變數為整數值之後，使問題發生了深刻的變化，對理論和套用均產生影響，從而，形成了整數線性規劃特有分支.在n維歐氏空間E”中的點x，若其所有坐標均為整數，則稱此點為整點.而E0中所有的整點記為Z"，是一個格，稱此格為整格.於是，整數線性規劃就是在整格上的線性規劃.
純整數線性規劃(Pure integer linear programming):指全部決策變數都必須取整數值的整數線性規劃。有時,也稱為全整數規劃。整數線性規劃是指要求一部分或全部決策變數...
整數線性規劃 (integer linear programming )變數取整數值的線性規劃.它的一般形式為min Z,滿足條件Ax=b,或>0,且取整數值.在一般線性規劃的約束條件之上,增加...
0-1型整數線性規劃是整數線性規劃中的特殊情形,它的變數x僅取值0或1。這時x稱為0-1變數,或稱二進制變數。x僅取值0或1這個條件可由下述約束條件所代替:0≤x...
整數規劃是指規劃中的變數(全部或部分)限制為整數,若線上性模型中,變數限制為整數,則稱為整數線性規劃。目前所流行的求解整數規劃的方法往往只適用於整數線性規劃。...
整數線性規}}J問題(integer linear program-ming problem)一類線性規劃問題.指決策變數取整數的線性規劃.整數規劃主要是研究整數線性規劃問題. ...
線性規劃(Linear programming,簡稱LP)是運籌學中研究較早、發展較快、套用廣泛、方法較成熟的一個重要分支,它是輔助人們進行科學管理的一種數學方法。研究線性約束...
線性規劃問題又稱線性規劃,在數學中線性規劃(Linear Programming,簡稱LP)特指目標函式和約束條件皆為線性的最最佳化問題。...
整數規劃法是限制變數的全部或一部分取整數值的線性規劃問題稱為整數規劃。求解整數規劃的方法稱為整數規劃法。戈莫里(R.Gomory)在1960年提出了幾種解整數規劃的...
簡單的線性規劃指的是目標函式含兩個自變數的線性規劃,其最優解可以用數形結合方法求出。涉及更多個變數的線性規劃問題不能用初等方法解決。...
本書系統地論述了整數規劃的割平面理論和算法、混合整數規劃的分解方法、組合規劃和組合多面體方法、擬陣理論,以及下料、裝箱、時間表、廠址選擇、貨郎等著名特殊整數...
《單目標、多目標與整數規劃》是1999年清華大學出版社出版的圖書,作者是盧開澄。本書對單目標線性規劃、多目標線性規劃和整數規劃等問題的提出、各種解算方法及其...
其中,線性規劃主要包括基本理論、單純形法、網路流問題和整數線性規劃等;無約束非線性規劃主要包括一維搜尋、最速下降法和牛頓法、共軛梯度法和擬牛頓法及其在最小...
全對偶整數性(total dual integrality)組合最佳化問題的一種性質。指線性規劃max Z=c,滿足Ax=b具有如下性質:矩陣A及向量b均取整數值,而且對於任意的整數向量。此...
《線性代數與線性規劃模型》是2005年高等教育出版社出版的圖書,作者是張珠寶。...... 全書共分5章:行列式、矩陣、線性方程組以及線性規劃模型和整數規劃模型。本書...
《線性規劃問題的統一建模與快速算法》系統研究了運用“定界對偶算法”求解線性規一划問題的建模與算法。全書共分8章,第1章介紹了線性規劃問題的一般模型及各種形式...
GNU線性規劃工具集(GNU Linear Programming Kit, GLPK)是用來求解大規模之線性規劃(LP)、混合整數規劃(MIP),跟其他相關問題的軟體包。這是一套以ANSI C寫的函式...
《運籌學(數學規劃)》(第3版)由WINSTON一書中的第1,3,4,6,9,10,12,20章組成,主要內容包括:線性規劃簡介、單純形算法、靈敏度分析與對偶理論、整數規劃、線...
1 定義 2 相關性質 3 關於整數線性規劃問題 全單位模矩陣定義 編輯 如果一個矩陣的任何方陣的行列式等於1,-1或0,則稱該矩陣為全單位模矩陣(total unimodular...
要求一部分或全部決策變數必須取整數值的規劃問題稱為整數規劃(integer programming,簡記IP)。不考慮整數條件,由余下的目標函式和約束條件構成的規劃問題稱為該整數...
第6章整數線性規劃6.1整數線性規劃問題的提出6.2分支定界解法6.3割平面解法6.40 1型整數線性規劃6.5指派問題習題參考資料第4篇非 線性規劃...
本書作者是魏權齡,胡顯佑等,由中國人民大學出版社出版。本書是一本關於運籌學的簡明教程,主要講述運籌學的基本內容及思想,包括線性規劃、整數線性規劃、非線性規劃、...
割平面法主要用於求解整數規劃問題的方法。1958年由美國格莫理提出。基本思路是:先不考慮整數性約束,求解相應的線性規劃問題。若線性規劃問題的最優解恰好是整數解,...