定義,發展,
相關詞條
- 線性規劃
求解線性規劃問題的基本方法是單純形法,已有單純形法的標準軟體,可在電子計算機上求解約束條件和決策變數數達 10000個以上的線性規劃問題。為了提高解題速度,又有改進...
- 線性規劃問題
要求所有的未知量都為整數的線性規劃問題叫做整數規劃(integer programming, IP)或整數線性規劃(integer linear programming, ILP)問題。相對於即使在最壞情況下也能...
- 線性規劃圖解法
線性規劃圖解法就是用幾何作圖的方法並求出其最優解的過程。 求解的思路是:先將約束條件加以圖解,求得滿足約束條件的解的集合(即可行域),然後結合目標函式的...
- 線性規劃分析方法
線性規劃分析方法是在具有確定目標、而實現目標的手段和資源又有一定限制,目標和手段之間的函式關係是線性的條件下,從所有可供選擇的方案中求解出最優方案的數學分析...
- 線性規劃及其套用
《線性規劃及其套用》可作為從事管理科學、系統工程及相關專業的研究生和大學本科生的教材,同時也可供有關教師、研究工作者和從事實際管理工作的同志參考。
- 非線性規劃
非線性規劃是一種求解目標函式或約束條件中有一個或幾個非線性函式的最最佳化問題的方法。運籌學的一個重要分支。20世紀50年代初,庫哈(H.W.Kuhn) 和托克 (A.W...
- 參數線性規劃
參數線性規劃(parametric linear programming)是數學規劃的一個分支。它研究係數不是常數,而是在某範圍內變化的參數的線性規劃問題。求解參數線性規劃問題的目的就是求...
- 線性規劃的標準型
線性規劃的標準型(standard form of linearprogramrmng)線性規劃模型的標準形式。其主要特徵為:(1)目標函式為極大化類型;(2)所有的約束條件都是等式;(3)所數學...
- 線性規劃中的退化問題
退化問題是指在線性規劃中,單純形表中的基本可行解中出現一個或多個基變數等於零時,或者按最小比值來確定換出基的變數時,存在兩個以上相同最小比值的線性規劃...
- 大規模線性規劃問題
大規模線性規劃問題(large scale linear pro-gramming problem)亦稱大型線性規劃問題.變數個數和約束條件的個數都很大的線性規劃問題. [1] 求解這類線性規劃問題...
- 對偶線性規劃
每個線性規劃問題都有一個與之對應的對偶問題。對偶問題是以原問題的約束條件和目標函式為基礎構造而來的。對偶問題也是一個線性規劃問題,因此可以採用單純形法求解。
- 模糊線性規劃
模糊線性規劃(fuzzy linear programming)是經典線性規劃的一種推廣,它是將線性約束的邊界模糊化,從而使人們能在較寬鬆的條件下求得最佳化的條件與最佳化的極值 [1] 。
- 整數線性規劃問題
整數線性規}}J問題(integer linear program-ming problem)一類線性規劃問題.指決策變數取整數的線性規劃.整數規劃主要是研究整數線性規 [1] 劃問題....
- 線性規劃導論
《線性規劃導論》是2006年機械工業出版社出版的圖書,本書主要介紹了線性規劃方面的相關知識,對線性規劃進行了詳細的介紹。 [1] 書名 線性規劃導論 ISBN 7111173295...
- 多目標線性規劃
多目標線性規劃是多目標最最佳化理論的重要組成部分,由於多個目標之間的矛盾性和不可公度性,要求使所有目標均達到最優解是不可能的,因此多目標規劃問題往往只是求其...
- 線性規劃計算方法
《線性規劃計算方法》是1981年科學出版社出版的圖書,作者是趙鳳治。 [1] 書名 線性規劃計算方法 作者 趙鳳治 ISBN 130311667 類別 數學 信息科學與系統科學 ...
- 線性規劃第二版
《線性規劃第二版》是2007年武漢大學出版社出版的圖書,作者是張乾宗。本書是在借鑑已有教材並結合筆者教學實踐積累的基礎上編寫的。 [1] ...
- 線性規劃法
當資源限制或約束條件表現為線性等式或不等式,目標函式表示為線性函式時,可運用線性規劃法進行決策。線性規劃法就是線上性等式或不等式的約束條件下,求解線性目標函式...
- 簡單的線性規劃
簡單的線性規劃指的是目標函式含兩個自變數的線性規劃,其最優解可以用數形結合方法求出。涉及更多個變數的線性規劃問題不能用初等方法解決。
- 整數線性規劃
整數線性規劃 (integer linear programming )變數取整數值的線性規劃.它的一般形式為min Z,滿足條件Ax=b,或>0,且取整數值.在一般線性規劃的約束條件之上,增加...
- 線性規劃方法
線性規劃方法是在第二次世界大戰中發展起來的一種重要的數量方法,線性規劃方法是企業進行總產量計畫時常用的一種定量方法。目錄 1 線性規劃 2 數學模型 3 問題...
- 線性規劃模型
線性規劃模型是指一種特殊形式的數學規劃模型,即目標函式和約束條件是待求變數的線性函式、線性等式或線性不等式的數學規劃模型。模型簡介...
- 線性規劃(經濟套用數學基礎)
本書內容包括:線性規劃問題的數學模型、線性規劃問題的數學模型、線性規劃問題解的性質、兩個變數的線性規劃問題的圖解法、線性規劃問題的標準形式、線性規劃問題解的...
- 線性規劃方法套用詳解
全書共分八章,分別講解了線性規劃問題的建模方法、線性規劃問題模型的標準型、用單純形算法求解線性規劃問題、靈敏度分析等內容。 [1] ...
- 可行解
滿足某線性規劃所有的約束條件(指全部前約束條件和後約束條件)的任意一組決策變數的取值,都稱為該線性規劃的一個可行解,所有可行解構成的集合稱為該線性規劃的可行...
- 最優解
線性規劃的最優解不一定只有一個,若其有多個最優解,則所有最優解所構成的集合稱為該線性規劃的最優解域。 例如:已知變數x,y滿足約束條件: 1、y≤3; ...
- 基本可行解
基本可行解(basic feasible solution)亦稱可行點或允許解,是線性規劃的重要概念。在線性規劃問題中,滿足非負約束條件的基本解,稱基本可行解,簡稱基可行解。線性規劃...
- 基本解
在約束方程組係數矩陣中找到一個基,令這個基的非基變數為零,再求解這個m元線性方程組就可得到唯一的解,這個解稱之為線性規劃的基本解。
- 基可行解
基可行解(basic feasible solution)是指,在線性規劃問題中滿足非負約束條件的基解。線性規劃問題如果有可行解,則必有基可行解。 [2] ...
