整數線性規劃 (integer linear programming )變數取整數值的線性規劃.它的一般形式為min Z，滿足條件Ax=b，或>0，且取整數值.在一般線性規劃的約束條件之上，增加要求變數為整數值之後，使問題發生了深刻的變化，對理論和套用均產生影響，從而，形成了整數線性規劃特有分支.在n維歐氏空間E”中的點x，若其所有坐標均為整數，則稱此點為整點.而E0中所有的整點記為Z"，是一個格，稱此格為整格.於是，整數線性規劃就是在整格上的線性規劃.
整數線性規劃 (integer linear programming )是變數取整數值的線性規劃。它的一般形式為min Z，滿足條件Ax=b，或>0，且取整數值.在一般線性規劃的約束條件之上，增加要求變數為整數值之後，使問題發生了深刻的變化，對理論和套用均產生...
整數規劃是指規劃中的變數（全部或部分）限制為整數，若線上性模型中，變數限制為整數，則稱為整數線性規劃。所流行的求解整數規劃的方法往往只適用於整數線性規劃。一類要求問題的解中的全部或一部分變數為整數的數學規劃。從約束條件的...
純整數線性規劃(Pure integer linear programming)：指全部決策變數都必須取整數值的整數線性規劃。有時，也稱為全整數規劃。整數線性規劃是指要求一部分或全部決策變數必須取整數值的線性規劃問題。典型的整數線性規劃有純整數線性規劃、混合...
整數線性規劃問題 整數線性規}}J問題(integer linear program-ming problem)一類線性規劃問題.指決策變數取整數的線性規劃.整數規劃主要是研究整數線性規劃問題.
0-1型整數線性規劃是整數線性規劃中的特殊情形。概念 它的變數x僅取值0或1。這時x稱為0-1變數，或稱二進制變數。x僅取值0或1這個條件可由下述約束條件所代替：0≤x≤1，x∈z。它和一般整數線性規劃的約束條件形式是一致的。在...
整數規劃 要求所有的未知量都為整數的線性規劃問題叫做整數規劃（integer programming, IP）或整數線性規劃（integer linear programming, ILP）問題。相對於即使在最壞情況下也能有效率地解出的線性規劃問題，整數規劃問題的最壞情況是不...
線性規劃的研究成果還直接推動了其他數學規劃問題包括整數規劃、隨機規劃和非線性規劃的算法研究。由於數字電子計算機的發展，出現了許多線性規劃軟體，如MPSX，OPHEIE，UMPIRE等，可以很方便地求解幾千個變數的線性規劃問題。1979年蘇聯數學...
《基於大規模混合整數線性規劃的計算生物酶設計的研究》是依託清華大學，由朱玉山擔任項目負責人的面上項目。基本信息 項目摘要 計算機輔助化學產品設計是化學產品工程研究的核心內容。本申請在數學規劃方法基礎上探索建立同時考慮蛋白質側鏈堆積...
《現代數學基礎叢書·典藏版40：線性整數規劃的數學基礎》可作為運籌學、管理科學、套用數學、計算數學、系統工程等專業的大學生、研究生的教材或教學參考書。圖書目錄 引言 第一章 線性規劃 §1 基本概念 §2 單純形方法 §3 改進單純...
混合整數非線性規劃 混合整數非線性規劃（mixed integer nonlinear programming）是1995年公布的化學工程名詞。公布時間 1995年，經全國科學技術名詞審定委員會審定發布。出處 《化學工程名詞》第一版。
《單目標、多目標與整數規劃》是1999年清華大學出版社出版的圖書，作者是盧開澄。本書對單目標線性規劃、多目標線性規劃和整數規劃等問題的提出、各種解算方法及其靈敏度的分析進行了比較全面的介紹和深入的討論，並有眾多的例題，是本書...
《線性規劃（第二版）》是由張乾宗所著，武漢大學出版社出版的教材。該書適於用做大專院校有關專業的線性規劃課教材，也可作為自學教材或有關專業人員的參考書。內容簡介 線性規劃是運籌學的重要分支，它是一門實用性很強的套用數學學科...
《混合整數規劃若干算法研究》是依託雲南大學，由魏舟擔任負責人，於2018年批准的國家自然科學基金資助專項基金項目。項目簡介 混合整數規劃包括混合整數線性規劃和混合整數非線性規劃。本項目擬研究非光滑混合整數非線性規劃問題及求解算法。利...
第6章經典的線性規劃對偶問題 6.1原材料與產品的對偶 6.2運輸與販賣的對偶 6.3關鍵路徑與里程碑結點的對偶 6.4二人零和博弈的局中人策略的對偶 第7章整數規劃問題 7.1整數規劃問題的提出 7.2化為0—1型整數規劃求解 7.3割...
第4章 線性規劃模型 4.1 線性規劃問題的概念 4.2 兩個變數線性規劃問題的圖解法 4.3 單純型算法 4.4 套用MATLAB最佳化工具箱解線性規劃問題 4.5 套用實例和實驗 習題四 第5章 整數規劃模型 5.1 分枝定界法 5.2 0-1規劃簡介 5.3...
針對混合整數非線性規劃問題，提出了凸鬆弛方法與分解方法。在這個方法裡利用凸鬆弛技術將原問題凸鬆弛化，並用塊分離思想把原問題的對偶問題分解成若干個小問題，用對偶切平面法求解，可使問題簡單化，並進行了收斂性分析和證明。整數規...
GNU線性規劃工具集（GNU Linear Programming Kit, GLPK）是用來求解大規模之線性規劃（LP）、混合整數規劃（MIP），跟其他相關問題的軟體包。這是一套以ANSI C寫的函式庫。屬於GNU計畫的一部分，按GNU通用公共授權條款發行。
《高等學校研究生教材:數學規劃基礎》以數學規劃中最基本的問題為對象,從理論、算法和計算三方面介紹了線性規劃、無約束非線性規劃和約束非線性規劃等最佳化問題。其中,線性規劃主要包括基本理論、單純形法、網路流問題和整數線性規劃等;無...
《運籌學（數學規劃）》（第3版）由WINSTON一書中的第1，3，4，6，9，10，12，20章組成，主要內容包括：線性規劃簡介、單純形算法、靈敏度分析與對偶理論、整數規劃、線性規劃中的高等主題、非線笥規劃、確定性動態規劃。本書可作為...
《中國科學院規劃教材：運籌學導論》專門針對工商管理類專業本科生和MBA學生編寫，在內容和表述方式上都做了較大的改進，略去了對工商管理類學生過難且不夠實用的非線性規劃、動態規劃和排隊論等內容，而對線性規劃、整數線性規劃、圖論...
《實用線性規劃方法及其支持系統》是2006年清華大學出版社出版的圖書，作者是江道琪。內容介紹 本書介紹了以單純形算法為基礎的7種規劃方法（線性規劃、目標規劃、運輸問題、混合整數規劃、多目標規劃、模糊線性和模糊多目標規劃）。本書從...
3.5 目標規劃 3.6 線性規劃的求解實驗 習題 4 運輸問題 4.1 平衡運輸問題 4.2 不平衡運輸問題 4.3 轉運點運輸問題 4.4 運輸問題的求解實驗 習題 5 整數線性規劃 5.1 整數線性規劃模型 5.2 割平面法 5.3 分枝定界法 5...