全整數規劃是1993年全國科學技術名詞審定委員會公布的數學名詞。
基本介紹
- 中文名：全整數規劃
- 外文名：all integer programming
- 所屬學科： 數學
- 公布年度 ：1993年
出處,公布時間,
全整數規劃
相關詞條
- 全整數規劃
全整數規劃是1993年全國科學技術名詞審定委員會公布的數學名詞。出處《數學名詞》第一版1公布時間1993年，經全國科學技術名詞審定委員會審定發布。...
- 整數規劃(數學名詞)
整數規劃是指規劃中的變數（全部或部分）限制為整數，若線上性模型中，變數限制為整數，則稱為整數線性規劃。所流行的求解整數規劃的方法往往只適用於整數線性規劃。一類要求問題的解中的全部或一部分變數為整數的數學規劃。從約束條件的...
- 純整數線性規劃
（1）純整數線性規劃(Pure integer linear programming)：指全部決策變數都必須取整數值的整數線性規劃。有時，也稱為全整數規劃。（2）混合整數線性規劃(Mimed integer linear programming)：指決策變數中有一部分必須取整數值，另一部分...
- 整數規劃法
整數規劃法是限制變數的全部或一部分取整數值的線性規劃問題稱為整數規劃。求解整數規劃的方法稱為整數規劃法。戈莫里(R.Gomory)在1960年提出了幾種解整數規劃的方法。主要想法是在無視整數限制條件下求得的解為非整數時，再導出整數解...
- 整數規劃(2010年科學出版社出版的圖書)
《整數規劃》是2010年科學出版社出版的圖書，作者是孫小玲、李端。內容簡介 本書介紹經典的線性整數規劃理論和算法，同時簡單介紹近年發展起來的非線發球整數規劃理論。內容包括：線性和非線性整數規劃問題和模型、線性規劃基礎、全單模矩陣等...
- 0-1型整數線性規劃
0-1型整數線性規劃是整數線性規劃中的特殊情形。概念 它的變數x僅取值0或1。這時x稱為0-1變數，或稱二進制變數。x僅取值0或1這個條件可由下述約束條件所代替：0≤x≤1，x∈z。它和一般整數線性規劃的約束條件形式是一致的。在...
- 單目標、多目標與整數規劃
9.9分支定界法在解混合規劃上的套用 9.10估界方法 習題九 第10章 整數規劃的割平面法 10.1割平面 10.1.1郭莫萊（G0mory）割平面方程 10.1.2例 10.2割平面的選擇 10.3馬丁（Martin）割平面法 10.4全整數割平面法 10.4...
- 線性規劃問題
然而，對於線性規劃問題存在弱多項式時間算法，比如橢球算法和內點算法，尚未發現限制在約束條件個數和變數個數的強多項式時間算法，此算法的發展將會帶來理論上重大意義，或者是解決大規模線性規劃上的實際收益。整數規劃 要求所有的未知量都...
- 線性整數規劃的數學基礎
《線性整數規劃的數學基礎》是1995年2月1日科學出版社出版的圖書，作者 是 馬仲蕃。內容簡介 《現代數學基礎叢書·典藏版40：線性整數規劃的數學基礎》系統地論述了整數規劃的割平面理論和算法、混合整數規劃的分解方法、組合規劃和組合...
- 非線性整數規劃的全局最佳化方法研究及套用
《非線性整數規劃的全局最佳化方法研究及套用》是依託浙江師範大學，由張瑩擔任項目負責人的青年科學基金項目。項目摘要 非線性整數規劃的全局最佳化方法是現代最佳化理論研究中富有挑戰性的重要課題。填充函式法和打洞函式法是兩類較為有效的確定...
- 數學規劃
《數學規劃》（Mathematical Programming）是一本由黃紅選編寫的教程，數學規劃學科的內容十分豐富，包括許多研究分支。如：線性規劃、非線性規劃、多目標規劃、動態規劃、參數規劃、組合最佳化和整數規劃、隨機規劃、模糊規劃、非光滑最佳化、多層...
- 非線性整數規劃和連續全局最佳化的填充函式算法研究
《非線性整數規劃和連續全局最佳化的填充函式算法研究》是依託福州大學，由朱文興擔任項目負責人的青年科學基金項目。項目摘要 構造直接求解無約束和帶非線性約束的非線性整數規劃問題、非線性0-1規劃問題的參數易於選取的隨機化填充函式近似算法...
- 離散最佳化
離散最佳化問題，又稱為整數規劃 (線性整數規劃)，它是一定全部決策變數取整數值，就稱它為 “純整數規劃”；若允許一部分決策變數是連續的， 又限制其餘決策變數取整數值，則稱它為“混合整數規劃”；限制全部決策變數不是0就是1，就稱...
- 割平面法
切割平面法由 Ralph Gomory 在 20世紀 50 年代提出，用於解決整數規劃和混合整數規劃問題。然而，當時的大多數專家，包括 Gomory 自己都認為由於數值上的不穩定性，這種方法沒有實際運用價值；同時由於求解過程中需要進行過多輪的切割，該...
- 鬆弛問題
若鬆弛問題是一個線性規劃，則稱該整數規劃為整數線性規劃（integer linear programming）。簡介 要求一部分或全部決策變數必須取整數值的規劃問題稱為整數規劃（integerprogramming，簡記IP）。不考慮整數條件，由余下的目標函式和約束條件構成...
- 分支定界法
分支定界法（branch and bound）是一種求解整數規劃問題的最常用算法。這種方法不但可以求解純整數規劃，還可以求解混合整數規劃問題。分支定界法是一種搜尋與疊代的方法，選擇不同的分支變數和子問題進行分支。對於兩個變數的整數規劃問題...
- 戴彧虹
“戴彧虹在非線性規劃和整數規劃的理論、計算和套用等方面做出了重要貢獻。”（中國科學院數學與系統科學研究院評）“戴彧虹在最最佳化計算方法與理論、整數規劃及其在人工智慧與工業問題中的套用等方面取得重要貢獻。”（中國運籌學會評）“...
- 最最佳化
當f(x)為二次函式，而g(x)全為線性函式時，稱此最最佳化問題為二次規劃。變數的類型 對於最最佳化問題，如果變數x=(x₁，x₂，…，xₙ)的各分量只能取整數，則相應的最最佳化問題稱為整數規劃。如果變數x=(x₁，x₂，…，...
- 運籌學基礎(清華大學出版社出版的圖書)
《運籌學基礎》是2010年清華大學出版社出版的圖書，作者是張瑩。圖書簡介 該書是張瑩教授講授28年運籌學後編寫而成。書中系統介紹了線性規劃、整數規劃、目標規劃、非線性規劃、動態規劃、圖與網路分析、決策論、對策論、存儲論、排隊論...
- 運籌學(中國人民解放軍陸軍工程大學建設的慕課)
該課程共八章，包括緒論、線性規劃、運輸問題、整數規劃、動態規劃、網路計畫技術、對策論、決策論。課程性質 課程背景 運籌學是一門新興學科，是運用數學模型等方法對問題進行定量分析，揭示各種系統的結構、功能及其運行規律，為人員進行...
- 物流運籌學(湖北第二師範學院建設的慕課)
該課程共八章，包括物流運籌學總論、線性規劃、整數規劃、運輸問題、動態規劃、網路規劃、決策分析、排隊論。課程性質 課程背景 該課程是20世紀30年代初發展起來的一門新興學科，其主要目的是在決策時為管理人員提供科學依據，是實現有效...
