基本介紹
- 中文名：
- 作者：
- 出版社：
- 出版時間：
- ISBN：
內容簡介,圖書目錄,
整數規劃是指規劃中的變數（全部或部分）限制為整數，若線上性模型中，變數限制為整數，則稱為整數線性規劃。所流行的求解整數規劃的方法往往只適用於整數線性規劃。一類要求問題的解中的全部或一部分變數為整數的數學規劃。從約束條件的...
整數規劃法是限制變數的全部或一部分取整數值的線性規劃問題稱為整數規劃。求解整數規劃的方法稱為整數規劃法。戈莫里(R.Gomory)在1960年提出了幾種解整數規劃的方法。主要想法是在無視整數限制條件下求得的解為非整數時，再導出整數解...
0-1 整數規劃是一類最簡單的整數規劃，即變數僅取 0 或 1， x 為（1,0）向量 背包問題是一個典型的零一整數規劃。零一整數規劃可用分枝定界方法來解，方法可簡單敘述如下。設 為 n 個 0-1 整數變數，記原問題為 ，它...
《整數規劃》是2010年科學出版社出版的圖書，作者是孫小玲、李端。內容簡介 本書介紹經典的線性整數規劃理論和算法，同時簡單介紹近年發展起來的非線發球整數規劃理論。內容包括：線性和非線性整數規劃問題和模型、線性規劃基礎、全單模矩陣等...
純整數線性規劃(Pure integer linear programming)：指全部決策變數都必須取整數值的整數線性規劃。有時，也稱為全整數規劃。整數線性規劃是指要求一部分或全部決策變數必須取整數值的線性規劃問題。典型的整數線性規劃有純整數線性規劃、混合...
《線性整數規劃理論與方法》是北京工業大學出版社出版的圖書，作者陳士軍。內容簡介 線性規劃是運籌學中研究較早、發展較快、套用廣泛、方法較成熟的一個重要分支，是輔助人們進行科學管理的一種數學方法，是研究約束條件下線性目標函式極值...
0-1整數規劃 0-1整數規劃(zero-one integer programming )是一類整數規劃，指全部決策變數只取0或1的整數規劃問題。
整數線性規劃問題 整數線性規劃問題是一個數學術語。整數線性規J問題(integer linear program-ming problem)一類線性規劃問題.指決策變數取整數的線性規劃.整數規劃主要是研究整數線性規劃問題.
全整數規劃 全整數規劃是1993年全國科學技術名詞審定委員會公布的數學名詞。出處 《數學名詞》第一版 公布時間 1993年，經全國科學技術名詞審定委員會審定發布。
《機率約束混合整數規劃理論和方法研究》是依託復旦大學，由張顯東擔任項目負責人的面上項目。項目摘要 參數具有隨機性的混合整數規劃問題在工程、管理和金融等領域具有廣泛的套用。利用機率約束處理參數的隨機性是不確定環境下的一種重要最佳化...
《單目標、多目標與整數規劃》是1999年清華大學出版社出版的圖書，作者是盧開澄。本書對單目標線性規劃、多目標線性規劃和整數規劃等問題的提出、各種解算方法及其靈敏度的分析進行了比較全面的介紹和深入的討論，並有眾多的例題，是本書的...
《非線性整數規劃的全局最佳化方法研究及套用》是依託浙江師範大學，由張瑩擔任項目負責人的青年科學基金項目。項目摘要 非線性整數規劃的全局最佳化方法是現代最佳化理論研究中富有挑戰性的重要課題。填充函式法和打洞函式法是兩類較為有效的確定...
零一整數規劃 零一整數規劃（zero-one integer programming）是1993年公布的數學名詞。公布時間 1993年，經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
《混合整數規劃的DC等價和DC算法》是依託上海交通大學，由牛一帥擔任項目負責人的青年科學基金項目。項目摘要 DC規劃(凸函式之差)是非線性最最佳化問題中一類特殊又非常重要的問題，是近年來國際上最最佳化領域熱門的研究方向。因DC函式和DC...
規劃論又稱“數學規劃”。運籌學的一個分支。研究在所給定的條件下，如何按某一衡量指標來尋求計畫管理工作中的最優方案。通常稱必須滿足的條件為“約束條件”，衡量指標為“目標函式”。包括線性規劃、非線性規劃、整數規劃、動態規劃、...
《數學規劃及其套用》是2018年3月機械工業出版社出版的圖書，作者是范玉妹。內容簡介 本書主要論述了線性規劃、整數規劃、非線性規劃、多目標規劃和動態規劃等內容，並介紹了一些成功的實用實例和計算機套用過程，為便於自學，各章後面都附...
如果隨機變數變化很大，用期望值可能使方案性能的評價受到很大影響，這時就要用隨機規劃方法求解。方法 由於數學規劃問題的類型有多種，在其中考慮到隨機因素的影響，便可得到多種隨機規劃問題，如隨機整數規劃、多目標隨機規劃等等。把隨機...
《數學規劃》（Mathematical Programming）是一本由黃紅選編寫的教程，數學規劃學科的內容十分豐富，包括許多研究分支。如：線性規劃、非線性規劃、多目標規劃、動態規劃、參數規劃、組合最佳化和整數規劃、隨機規劃、模糊規劃、非光滑最佳化、多層...
若鬆弛問題是一個線性規劃，則稱該整數規劃為整數線性規劃（integer linear programming）。簡介 要求一部分或全部決策變數必須取整數值的規劃問題稱為整數規劃（integerprogramming，簡記IP）。不考慮整數條件，由余下的目標函式和約束條件構成...
離散最佳化問題，又稱為整數規劃 (線性整數規劃)，整數規劃是指規劃中的變數（全部或部分）限制為整數，若線上性模型中，變數限制為整數，則稱為整數線性規劃。所流行的求解整數規劃的方法往往只適用於整數線性規劃，這是一類要求問題的解中...
切割平面法由 Ralph Gomory 在 20世紀 50 年代提出，用於解決整數規劃和混合整數規劃問題。然而，當時的大多數專家，包括 Gomory 自己都認為由於數值上的不穩定性，這種方法沒有實際運用價值；同時由於求解過程中需要進行過多輪的切割，該...
分支定界法（branch and bound）是一種求解整數規劃問題的最常用算法。這種方法不但可以求解純整數規劃，還可以求解混合整數規劃問題。分支定界法是一種搜尋與疊代的方法，選擇不同的分支變數和子問題進行分支。對於兩個變數的整數規劃問題...
其特色在於可以允許決策變數是整數（即整數規劃，包括 0-1 整數規劃），方便靈活，而且執行速度非常快。步驟 一般地，使用LINGO 求解運籌學問題可以分為以下兩個步驟來完成：（1）根據實際問題，建立數學模型，即使用數學建模的方法建立...
LINDO(Linear, INteractive, and Discrete Optimizer)是一個解決二次線性整數規劃問題的方便而強大的工具。這些問題主要出現在商業、工業、研究和政府等領域。簡介 什麼是LINDO 在這裡有必要先讓大家知道什麼是運籌學。運籌學是近四十年來...
其特色在於內置建模語言，提供十幾個內部函式，可以允許決策變數是整數（即整數規劃，包括 0-1 整數規劃），方便靈活，而且執行速度非常快。能方便與EXCEL，資料庫等其他軟體交換數據。LINGO18.0為最新版本。操作步驟 一般地，使用LINGO ...
分支-切割法是把分支定界法與割平面法結合起來，被用處理0-1整數規劃問題。20世紀60年代至70年代初，由於分支定界法的發展和最佳化，產生了一次大的突破，小問題(100個變數以內)能被高效率地解決，題目稍微增大點卻很可能使計算時間呈...
運籌學本身也在不斷發展，涵蓋線性規劃、非線性規劃、整數規劃、組合規劃、圖論、網路流、決策分析、排隊論、可靠性數學理論、庫存論、博弈論、搜尋論以及模擬等分支。運籌學有廣闊的套用領域，它已滲透到諸如服務、搜尋、人口、對抗、控制...
工程設計中最最佳化問題（optimization problem）的一般提法是要選擇一組參數（變數），在滿足一系列有關的限制條件（約束）下，使設計指標（目標）達到最優值。因此，最最佳化問題通常可以表示為數學規劃形式的問題。概念 工程設計中最最佳化問題...
第3章主要介紹線性規劃的靈敏度分析方法與對偶理論,討論了求解線性規劃問題的對偶單純形算法、最優性條件以及線性規劃對偶與對策論的關係。第4章討論整數規劃的模型與基本性質,以及求解整數規劃問題的主要方法和軟體技術。第5章介紹了無...
1.1 幾類常見的數學規劃模型 3 1.1.1 線性規劃 3 1.1.2 混合整數規劃 3 1.1.3 二次規劃 4 1.1.4 二次約束規劃 4 1.1.5 二次約束二次規劃 4 1.1.6 二階錐規劃 5 1.2 凸集和極點 6...