基本介紹
- 中文名:線性規劃
- 外文名:linear programming
- 所屬學科:運籌學
- 研究內容:線性最最佳化問題
- 套用學科:高中數學必修5
線性規劃簡介

標準型

以下形式的問題約束:





其他類型的問題,例如極小化問題,不同形式的約束問題,和有負變數的問題,都可以改寫成其等價問題的標準型。
模型建立

解法


發展

套用
高校教材

解線性規劃一般指本詞條
線性規劃(Linear programming,簡稱LP)是運籌學中研究較早、發展較快、套用廣泛、方法較成熟的一個重要分支,它是輔助人們進行科學管理的一種數學方法。研究線性約束...
簡單的線性規劃指的是目標函式含兩個自變數的線性規劃,其最優解可以用數形結合方法求出。涉及更多個變數的線性規劃問題不能用初等方法解決。...
線性規劃問題又稱線性規劃,在數學中線性規劃(Linear Programming,簡稱LP)特指目標函式和約束條件皆為線性的最最佳化問題。...
線性規劃圖解法就是用幾何作圖的方法並求出其最優解的過程。求解的思路是:先將約束條件加以圖解,求得滿足約束條件的解的集合(即可行域),然後結合目標函式的要求...
退化問題是指在線性規劃中,單純形表中的基本可行解中出現一個或多個基變數等於零時,或者按最小比值來確定換出基的變數時,存在兩個以上相同最小比值的線性規劃...
參數線性規劃(parametric linear programming)是數學規劃的一個分支。它研究係數不是常數,而是在某範圍內變化的參數的線性規劃問題。求解參數線性規劃問題的目的就是求...
每個線性規劃問題都有一個與之對應的對偶問題。對偶問題是以原問題的約束條件和目標函式為基礎構造而來的。對偶問題也是一個線性規劃問題,因此可以採用單純形法求解。...
純整數線性規劃(Pure integer linear programming):指全部決策變數都必須取整數值的整數線性規劃。有時,也稱為全整數規劃。整數線性規劃是指要求一部分或全部決策變數...
《線性規劃及其套用》可作為從事管理科學、系統工程及相關專業的研究生和大學本科生的教材,同時也可供有關教師、研究工作者和從事實際管理工作的同志參考。...
在相同的條件下,要求多個目標函式都得到最好的滿足,這便是多目標規劃。 若目標函式和約束條件都是線性的,則為多目標線性規劃。...
線性規劃分析方法是在具有確定目標、而實現目標的手段和資源又有一定限制,目標和手段之間的函式關係是線性的條件下,從所有可供選擇的方案中求解出最優方案的數學分析...
大規模線性規劃問題(large scale linear pro-gramming problem)亦稱大型線性規劃問題.變數個數和約束條件的個數都很大的線性規劃問題.求解這類線性規劃問題可用: 1....
線性規劃的標準型(standard form of linearprogramrmng)線性規劃模型的標準形式。其主要特徵為:(1)目標函式為極大化類型;(2)所有的約束條件都是等式;(3)所數學...
《線性規劃第二版》是2007年武漢大學出版社出版的圖書,作者是張乾宗。本書是在借鑑已有教材並結合筆者教學實踐積累的基礎上編寫的。...
整數線性規劃 (integer linear programming )變數取整數值的線性規劃.它的一般形式為min Z,滿足條件Ax=b,或>0,且取整數值.在一般線性規劃的約束條件之上,增加...
模糊線性規劃(fuzzy linear programming)是經典線性規劃的一種推廣,它是將線性約束的邊界模糊化,從而使人們能在較寬鬆的條件下求得最佳化的條件與最佳化的極值。...
《線性規劃(經濟套用數學基礎)》是2002年9月1日中國人民大學出版社出版的圖書,作者是胡富昌。...
整數線性規}}J問題(integer linear program-ming problem)一類線性規劃問題.指決策變數取整數的線性規劃.整數規劃主要是研究整數線性規劃問題. ...
基本可行解(basic feasible solution)亦稱可行點或允許解,是線性規劃的重要概念。在線性規劃問題中,滿足非負約束條件的基本解,稱基本可行解,簡稱基可行解。線性規劃...
滿足某線性規劃所有的約束條件(指全部前約束條件和後約束條件)的任意一組決策變數的取值,都稱為該線性規劃的一個可行解,所有可行解構成的集合稱為該線性規劃的可行...
有時,也將最優解和最優值一起稱為相應數學規劃問題的最優解。 線性規劃的最優解不一定只有一個,若其有多個最優解,則所有最優解所構成的集合稱為該線性規劃...
一般線性規劃問題中當線性方程組的變數數大於方程個數,這時會有不定數量的解,而單純形法是求解線性規劃問題的通用方法。具體步驟是,從線性方程組找出一個個的單純...
在約束方程組係數矩陣中找到一個基,令這個基的非基變數為零,再求解這個m元線性方程組就可得到唯一的解,這個解稱之為線性規劃的基本解。 ...