0-1整數規劃(zero-one integer programming )是一類整數規劃，指全部決策變數只取0或1的整數規劃問題。
基本介紹
- 中文名：0-1整數規劃
- 外文名：zero-one integer programming
0-1整數規劃(zero-one integer programming )是一類整數規劃，指全部決策變數只取0或1的整數規劃問題。
0-1整數規劃(zero-one integer programming )是一類整數規劃，指全部決策變數只取0或1的整數規劃問題。...
零一整數規劃 [zero-one integer programming]0-1 整數規劃是一類最簡單的整數規劃，即變數僅取 0 或 1， x 為（1,0）向量 背包問題是一個典型的零一整數規劃。零一整數規劃可用分枝定界方法來解，方法可簡單敘述如下。設 為...
0-1型整數線性規劃是整數線性規劃中的特殊情形，它的變數 僅取值0或1。這時 稱為0-1變數，或稱二進制變數。僅取值0或1這個條件可由下述約束條件所代替：，整數。注意 它和一般整數線性規劃的約束條件形式是一致的。在實際問題中，...
整數規劃是指規劃中的變數（全部或部分）限制為整數，若線上性模型中，變數限制為整數，則稱為整數線性規劃。所流行的求解整數規劃的方法往往只適用於整數線性規劃。一類要求問題的解中的全部或一部分變數為整數的數學規劃。從約束條件的...
純整數線性規劃(Pure integer linear programming)：指全部決策變數都必須取整數值的整數線性規劃。有時，也稱為全整數規劃。整數線性規劃是指要求一部分或全部決策變數必須取整數值的線性規劃問題。典型的整數線性規劃有純整數線性規劃、混合...
隱枚舉法(implicit enumeration method)一種特殊的分支定界法。對0-1規劃問題，利用變數只能取0或1的兩個值的特性，進行分支定界，以達到隱枚舉的目的。基本思路 0-1規劃是一種特殊的純整數規劃。求解0-1規劃的隱枚舉法不需要用單純...
投資選擇問題(selection problem of invest-ment item)一類特殊的0-1整數規劃問題。指將一定數量的資源分配到不同的投資項目中去，在若干種可行的投資方案中做出選擇，以使投資的效益最大的問題.用x;=0表示不對第7個項目進行投資，x=...
離散最佳化問題，又稱為整數規劃 (線性整數規劃)，整數規劃是指規劃中的變數（全部或部分）限制為整數，若線上性模型中，變數限制為整數，則稱為整數線性規劃。所流行的求解整數規劃的方法往往只適用於整數線性規劃，這是一類要求問題的解中...
《數學模型求解》是北京聯合大學提供的慕課課程，授課老師是張靜、徐玉潔、徐尚文、王沛、賈文敬。課程大綱 利用線性規劃、非線性規劃、整數規劃、0-1規劃方法建模並求解。第1單元 數學規劃模型 1.1 概述 1.2 線性規劃建模 1...
第1章 規劃理論及模型 1.1 引言 1.2 線性規劃模型 1.3 整數線性規劃模型 1.4 0-1整數規劃模型 1.5 非線性規劃模型 1.6 多目標規劃模型 1.7 動態規劃模型 第2章 圖論模型 2.1 引言 2.2 問題分析 2.3 圖論的基本概念...
2.4 利用LINGO軟體求解線性規劃模型 2.4.1 求解線性規劃模型的LINGO程式 2.4.2 LING0軟體靈敏度分析方法 練習題 第3章 整數規劃與運輸問題 3.1 整數規劃 3.1.1 整數規劃的基本概念 3.1.2 整數規劃的求解方法 3.1.3 O-1...
6.2 解目標規劃問題的圖解法205 6.3 解目標規劃問題的單純形法206 6.4 目標規劃問題的Excel求解208 習題210 第7章 整數規劃 7.1 整數規劃的數學模型217 7.2 一般整數規劃的解法——分枝定界法223 7.3 0-1整數規劃的解法227...
4．2 0-1型整數規劃 4．3 指派問題 4．4 案例分析 5 動態規劃 5．1 多階段決策過程 5．2 動態規劃 5．3 案例分析 6 決策論 6．1 確定性決策 6．2 風險性決策 6．3 不確定性決策 6．4 案例分析 7 博弈論 7．1 ...
第五章線性規劃敏感性分析 第一節敏感性分析的基本概念和作用 第二節目標函式係數變化的敏感性分析 第三節右邊值變化的敏感性分析 第六章整數規劃 第一節整數規劃及其求解 第二節0-1整數規劃 第三節輔助0-1變數 第七章非線性規劃 ...
第5章 整數規劃 5. 1 分枝定界法 5.2 割平面法 5.3 0-1規劃 案例 複習思考題 第6章 排隊論 6.1 基本概念 6.2 排隊系統的常見分布 6.3 典型排隊模型分析 6.4 其他排隊模型 6.5 排隊系統的最佳化目標與最最佳化問題 案例 ...
5.4 幾何規劃問題的疊代解法 習題 第6章 動態規劃 6.1 引言 6.2 動態規劃的解析算法及最最佳化原則 6.3 動態規劃的數值解法 6.4 動態規劃的幾點推廣 習題 第7章 整數規劃 7.1 引言 7.2 割平面法 7.3 0-1規劃 習...
該課程共八章，包括緒論、線性規劃、運輸問題、整數規劃、動態規劃、網路計畫技術、對策論、決策論。課程性質 課程背景 運籌學是一門新興學科，是運用數學模型等方法對問題進行定量分析，揭示各種系統的結構、功能及其運行規律，為人員進行...
運籌學課程共有十章，包括對偶理論與靈敏度分析、整數規劃、動態規劃等內容。課程性質 課程背景 運籌學是一門新興的套用性學科，是從實際問題中抽象出來的模型化手段，是一種解決實際問題的系統化思想，它幫助人們學會如何從實際中發現...
第五章 整數規劃 第一節 整數規劃問題及其數學模型 第二節 分枝定界法 第三節 割平面法 第四節 0-1規劃與隱枚舉法 第五節 指派問題與匈牙利法 第六節 案例分析（用LINGO求解整數規劃的例子）第六章 目標規劃 第一節 目標規劃...
研究表明： （1）極小-蘊涵型模糊關係方程（[0，1]區間極大代數上的一類特殊形式的線性方程組）可以在多項式時間內轉化為同等輸入維度的0-1整數線性方程組；其解集可以結合一些高效的枚舉算法重構；相應的最佳化問題可以利用整數規劃或者混合...