整數線性規劃問題是一個數學術語。
基本介紹
- 中文名：整數線性規劃問題
- 外文名：integer linear program-ming problem
整數線性規J問題(integer linear program-ming problem)一類線性規劃問題.指決策變數取整數的線性規劃.整數規劃主要是研究整數線性規劃問題.
整數線性規劃問題
相關詞條
- 整數線性規劃問題
整數線性規劃問題是一個數學術語。整數線性規J問題(integer linear program-ming problem)一類線性規劃問題.指決策變數取整數的線性規劃.整數規劃主要是研究整數線性規劃問題....
- 整數線性規劃
整數線性規劃 (integer linear programming )是變數取整數值的線性規劃。它的一般形式為min Z，滿足條件Ax=b，或＞0，且取整數值.在一般線性規劃的約束條件之上，增加要求變數為整數值之後，使問題發生了深刻的變化，對理論和套用均產生影響，從而，形成了整數線性規劃特有分支.在n維歐氏空間E”中的點x，若其所有坐標...
- 整數規劃(數學名詞)
整數規劃是指規劃中的變數（全部或部分）限制為整數，若線上性模型中，變數限制為整數，則稱為整數線性規劃。所流行的求解整數規劃的方法往往只適用於整數線性規劃。一類要求問題的解中的全部或一部分變數為整數的數學規劃。從約束條件的構成又可細分為線性，二次和非線性的整數規劃。定義 在線性規劃問題中，有些最優...
- 純整數線性規劃
整數線性規劃問題可以分為下列幾種類型：（1）純整數線性規劃(Pure integer linear programming)：指全部決策變數都必須取整數值的整數線性規劃。有時，也稱為全整數規劃。（2）混合整數線性規劃(Mimed integer linear programming)：指決策變數中有一部分必須取整數值，另一部分可以不取整數值的整數線性規劃。（3）0-1...
- 線性規劃問題
整數規劃 要求所有的未知量都為整數的線性規劃問題叫做整數規劃（integer programming, IP）或整數線性規劃（integer linear programming, ILP）問題。相對於即使在最壞情況下也能有效率地解出的線性規劃問題，整數規劃問題的最壞情況是不確定的，在某些實際情況中（有約束變數的那些）為NP困難問題。0-1整數規劃是整數...
- 鬆弛問題
要求一部分或全部決策變數必須取整數值的規劃問題稱為整數規劃（integerprogramming，簡記IP）。不考慮整數條件，由余下的目標函式和約束條件構成的規劃問題稱為該整數規劃問題的鬆弛問題（slackproblem）。若鬆弛問題是一個線性規劃，則稱該整數規劃為整數線性規劃（integerlinear programming）。整數規劃數學模型 鬆弛問題的...
- 線性整數規劃理論與方法
《線性整數規劃理論與方法》是北京工業大學出版社出版的圖書，作者陳士軍。內容簡介 線性規劃是運籌學中研究較早、發展較快、套用廣泛、方法較成熟的一個重要分支，是輔助人們進行科學管理的一種數學方法，是研究約束條件下線性目標函式極值問題的數學理論和方法。它廣泛套用于軍事作戰、經濟分析、經營管理和工程技術等領域...
- 0-1規劃
零一整數規劃 [zero-one integer programming]0-1 整數規劃是一類最簡單的整數規劃，即變數僅取 0 或 1， x 為（1,0）向量 背包問題是一個典型的零一整數規劃。零一整數規劃可用分枝定界方法來解，方法可簡單敘述如下。設 為 n 個 0-1 整數變數，記原問題為 ，它的鬆弛線性規劃為 記其最優解值為 ...
- 線性規劃(2004年哈爾濱工業大學出版社出版的圖書)
《線性規劃》是2004年哈爾濱工業大學出版社出版的圖書，作者:劉文德、孫秀梅、皮曉明。本書講述了線性規劃問題的數學模型；線性規劃問題的解及其幾何性質；單純形法；對偶原理；整數線性規劃；靈敏度分析；運輸問題的特殊解法等方面的內容。 內容簡介 線性規劃問題的數學模型；線性規劃問題的解及其幾何性質；單純形法；...
- 線性規劃(運籌學術語)
線性規劃的研究成果還直接推動了其他數學規劃問題包括整數規劃、隨機規劃和非線性規劃的算法研究。由於數字電子計算機的發展，出現了許多線性規劃軟體，如MPSX，OPHEIE，UMPIRE等，可以很方便地求解幾千個變數的線性規劃問題。1979年蘇聯數學家L. G. Khachian提出解線性規劃問題的橢球算法，並證明它是多項式時間算法。1984...
- 線性整數規劃的數學基礎
第一章 線性規劃 §1 基本概念 §2 單純形方法 §3 改進單純形方法 §4 允許解的一般表達式 §5 對偶理論 §6 變數帶上界限制的線性規劃問題 §7 幾何意義 §8 字典序單純形方法 §9 列生成方法 §10 2-分解原則 §11 練習題 第二章 線性整數規劃 §1 基本概念和性質 §2 割平面算法 §3 練習題 ...
- 全對偶整數性
問題 P和問題D互為對偶問題。其特點如下：目標函式的目標互為相反(max，min)；目標函式的係數是另一個約束條件右端的向量；約束係數矩陣是另一個的約束係數矩陣的轉置；約束方程的個數與另一個的變數的個數相等。相關研究 針對混合整數非線性規劃問題，提出了凸鬆弛方法與分解方法。在這個方法裡利用凸鬆弛技術將原...
- 基於大規模混合整數線性規劃的計算生物酶設計的研究
本申請在數學規劃方法基礎上探索建立同時考慮蛋白質側鏈堆積及底物與酶活性位點分子對接的計算生物酶設計模型，並發展高效的組合最佳化算法求解對應的大規模混合整數線性規劃問題。通過具體分析蛋白質摺疊穩定性的要求及設計特定的活性位點結構賦予所設計的蛋白質所需要的功能，逐步解決蛋白質產品設計中結構和功能的複雜關係，...
- 數學規劃與組合最佳化
第七章 整數線性規劃 7.1 整數線性規劃問題及實例 7.2 分枝定界法 7.3 Gomory割平面法 7.4 0-1規劃 習題 中篇組合最佳化 第八章 組合最佳化問題和計算複雜性 8.1 組合最佳化問題與算法 8.2 算法時間複雜性 8.3 NP類 8.4 NP—完全問題與NP—難問題 8.5 處理NP—難問題 第九章 背包問題 9.1 問題的...
- 線性規劃問題的統一建模與快速算法
4.11裝載問題 第5章定界對偶算法的靈敏度分析 5.1目標函式中常數c發生變化 5.2變數的上、下界u，v發生變化 5.3增加新約束條件的分析 第6章經典的線性規劃對偶問題 6.1原材料與產品的對偶 6.2運輸與販賣的對偶 6.3關鍵路徑與里程碑結點的對偶 6.4二人零和博弈的局中人策略的對偶 第7章整數規劃問題 7....
- 整數規劃(2010年科學出版社出版的圖書)
《整數規劃》是2010年科學出版社出版的圖書，作者是孫小玲、李端。內容簡介 本書介紹經典的線性整數規劃理論和算法，同時簡單介紹近年發展起來的非線發球整數規劃理論。內容包括：線性和非線性整數規劃問題和模型、線性規劃基礎、全單模矩陣等。圖書目錄 《運籌與管理科學叢書》序 序 第1章 引言 第2章 線性規劃 第3...
- 簡單的線性規劃
簡單的線性規劃指的是目標函式含兩個自變數的線性規劃，其最優解可以用數形結合方法求出。涉及更多個變數的線性規劃問題不能用初等方法解決。內容解析 線性規劃主要用於解決生活、生產中的資源利用、人力調配、生產安排等問題，它是一種重要的數學模型．本節課為該單元的第3課時，主要內容是線性規劃的相關概念和簡單的...
- 數學規劃與對策論
第3章 對偶規劃與靈敏度分析 3.1 對偶線性規劃 3.2 對偶定理 3.3 對偶單純形法 3.4 靈敏度分析 第4章 整數規劃 4.1 引言及模型 4.2 割平面法 4.3 分枝定界法 4.4 0-1型整數規劃問題 4.5 指派問題 第5章 非線性規劃 5.1 基本概念 5.2 凸函式及凸規劃 5.3 一維搜尋 5.4 無約束最最佳化...
- 數學規劃基礎
《數學規劃基礎》是2012年北京航空航天大學出版社出版的圖書，作者是劉紅英。內容介紹 《高等學校研究生教材:數學規劃基礎》以數學規劃中最基本的問題為對象，從理論、算法和計算三方面介紹了線性規劃、無約束非線性規劃和約束非線性規劃等最佳化問題。其中，線性規劃主要包括基本理論、單純形法、網路流問題和整數線性規劃等...
- 原問題
原問題，又稱原線性規劃問題，是指每一個線性規劃的原始問題，每個原問題均可以轉化為與其對稱的對偶問題。內容概述 最最佳化理論研究的是在眾多的方案中哪種方案最優，以及怎樣找出最優方案的問題。該理論發展至今已出現線性規劃、整數規劃、非線性規劃、幾何規劃、動態規劃、隨機規劃、網路流等眾多分支，其中線性規劃與...
- 混合整數規劃若干算法研究
《混合整數規劃若干算法研究》是依託雲南大學，由魏舟擔任負責人，於2018年批准的國家自然科學基金資助專項基金項目。項目簡介 混合整數規劃包括混合整數線性規劃和混合整數非線性規劃。本項目擬研究非光滑混合整數非線性規劃問題及求解算法。利用外逼近方法，本項目擬研究非光滑凸混合整數非線性規劃問題，擬構造外逼近算法...
- 最最佳化模型
線性規劃問題是最簡單的規劃問題，也是最常用的規劃問題，對其進行的理論研究較早、也較成熟，可以找到全局最優解。非線性規劃問題形式多樣、求解複雜,不能保證找到全局最優解，大部分情況下只能找到局部最優解。線性規劃問題是非線性規劃問題的一種特例。最最佳化問題根據決策變數是否要求取整數可分為整數規劃問題和任意...
- 管理決策方法(2010年清華大學出版社出版的圖書)
2.4.1 人力資源分配問題 2.4.2 生產計畫問題 2.4.3 套材下料問題 2.4.4 配料問題 2.4.5 投資問題 2.4.6 市場行銷調查問題 2.4.7 收益管理問題 2.5 線性規劃的對偶問題 2.5.1 線性規劃的對偶問題概述 2.5.2 線性規劃的對偶關係 2.5.3 對偶變數的經濟學含義 2.6 整數線性規劃問題 2.6....
- 圖解法
此外，還可以利用目標函式參與法求簡單線性規劃的最優整數解。其他數學問題 適用範圍 一般說來，圖解法適用於絕大部分題型，尤其是在行程問題、年齡問題、容斥問題等強調分析過程的題型中運用得很廣。圖解法簡單直觀，能夠清楚表現出問題的過程變化，但是容易出錯，在畫圖形的時候一定要保證圖形和數字保持一一對應的關係...
- 運籌學(第4版)
第5章線性目標規劃 5.1目標規劃的數學模型 5.2解目標規劃的圖解法 5.3解目標規劃的單純形法 5.4套用舉例 習題 參考資料 〖1〗〖1〗第3篇整數線性規劃 第6章整數線性規劃 6.1整數線性規劃問題的提出 6.2分支定界解法 6.3割平面解法 6.401型整數線性規劃 6.5指派問題 習題 參考資料 第4篇非 線 ...
- 全單位模矩陣
關於整數線性規劃問題 網路最最佳化的許多問題常常可以用一個整數線性規劃模型來描述。整數線性規劃是指要求變數取整數值的線性規劃。考慮整數線性規劃問題 這裡，“ ”是指 的每個分量都是非負整數。所有元素均是整數的矩陣稱為整數矩陣。所有分量都是整數的向量稱為整向量。我們假定(1)式中的A是整數矩陣，b是整...
- 物流運籌學實用教程
4.1.1 線性整數規劃問題的實例 4.1.2 線性整數規劃問題的特點 4.2 分枝定界法 4.2.1 基本思想 4.2.2 解題步驟 4.2.3 算法的進一步說明 4.3 割平面法 4.3.1 基本思想 4.3.2 解題步驟 4.3.3 切割方程的幾何意義 4.4 0-1規劃 4.4.1 0-1規劃的實際問題 4.4.2 0-1規劃的解法 4.5 ...
- 管理運籌學(2014年東北財經大學出版社出版的圖書)
第5章 線性規劃的套用 5.1 運輸規劃 5.2 數據包絡分析 習題 第6章 整數規劃 6.1 整數線性規劃的數學模型 6.2 分枝定界法 6.3 割平面法 6.4 0-1型整數規劃及其套用 6.5 整數線性規劃問題的計算機求解 習題 第7章 非線性規劃 7.1 基本概念 7.2 極值問題 7.3 凸函式與凸規劃 7.4 一維搜尋方法...
