《線性規劃》是2009年浙江大學出版社出版的圖書。
基本介紹
- 中文名:線性規劃
- 出版時間:2009年12月1日
- 出版社: 浙江大學出版社
- ISBN:9787308072113
《線性規劃》是2009年浙江大學出版社出版的圖書。
線性規劃(Linear programming,簡稱LP),是運籌學中研究較早、發展較快、套用廣泛、方法較成熟的一個重要分支,是輔助人們進行科學管理的一種數學方法,是研究線性約束條件下線性目標函式的極值問題的數學理論和方...
線性規劃法就是線上性等式或不等式的約束條件下,求解線性目標函式的最大值或最小值的方法。其中目標函式是決策者要求達到目標的數學表達式,用一個極大或極小值表示。約束條件是指實現目標的能力資源和內部條件的限制因素,用一組等式或不等式來表示。含義 是解決多變數最優決策的方法,是在各種相互關聯的多變數約束...
線性規劃方法是在第二次世界大戰中發展起來的一種重要的數量方法,線性規劃方法是企業進行總產量計畫時常用的一種定量方法。線性規劃 線性規劃是運籌學的一個最重要的分支,理論上最完善,實際套用得最廣泛。主要用於研究有限資源的最佳分配問題,即如何對有限的資源作出最佳方式地調配和最有利地使用,以便最充分地發揮...
線性規劃問題又稱線性規劃,在數學中線性規劃(Linear Programming,簡稱LP)特指目標函式和約束條件皆為線性的最最佳化問題。簡介 線性規劃是最最佳化問題中的一個重要領域。在作業研究中所面臨的許多實際問題都可以用線性規劃來處理,特別是某些特殊情況,例如:網路流、多商品流量等問題,都被認為非常重要。現階段已有大量...
線性規劃分析方法是在具有確定目標、而實現目標的手段和資源又有一定限制,目標和手段之間的函式關係是線性的條件下,從所有可供選擇的方案中求解出最優方案的數學分析方法。它用以解決關於資源合理利用,諸如怎樣取得最低成本的資源配合方式或最大利潤的生產結構等問題。比如,關於家畜日糧的配合問題,目的在於取得最低...
線性規劃模型是指一種特殊形式的數學規劃模型,即目標函式和約束條件是待求變數的線性函式、線性等式或線性不等式的數學規劃模型。模型簡介 它可用於解決各種領域內的極值問題。它所描述的典型問題是怎樣以最優的方式在各項活動中間分配有限資源的問題。任何一個線性規劃問題可以按下列方式表述:假設有м項有限的資源要在...
《線性規劃》是2004年哈爾濱工業大學出版社出版的圖書,作者:劉文德、孫秀梅、皮曉明。本書講述了線性規劃問題的數學模型;線性規劃問題的解及其幾何性質;單純形法;對偶原理;整數線性規劃;靈敏度分析;運輸問題的特殊解法等方面的內容。 內容簡介 線性規劃問題的數學模型;線性規劃問題的解及其幾何性質;單純形法;...
一般地,求線性目標函式線上性約束條件下的最大值或最小值的問題,統稱為線性規劃問題。滿足線性約束條件的解叫做可行解,由所有可行解組成的集合叫做可行域。決策變數、約束條件、目標函式是線性規劃的三要素。多目標規劃是數學規劃的一個分支。研究多於一個的目標函式在給定區域上的最最佳化。又稱多目標最最佳化。通常記...
簡單的線性規劃指的是目標函式含兩個自變數的線性規劃,其最優解可以用數形結合方法求出。涉及更多個變數的線性規劃問題不能用初等方法解決。內容解析 線性規劃主要用於解決生活、生產中的資源利用、人力調配、生產安排等問題,它是一種重要的數學模型.本節課為該單元的第3課時,主要內容是線性規劃的相關概念和簡單的...
參數線性規劃(parametric linear programming)是數學規劃的一個分支。它研究係數不是常數,而是在某範圍內變化的參數的線性規劃問題。求解參數線性規劃問題的目的就是求出參數在不同範圍內對應的線性規劃問題的最優解。邁恩(Manne,A.S.)、薩蒂(Saaty,T.L.)和加斯(Gass,S.)依次在1953年、1954年和1955年都研究過...
(1)為什麼斜率-A/B>0時,直線Ax+By+C=0上方可行域的〈所有計算點(x1,y1)〉令直線Ax1+By1+C<0,直線Ax+By+C=0下方可行域〈所有計算點(x2,y2)〉令直線Ax2+By2+C>0?(2)為什麼斜率-A/B<0時,直線Ax+By+C=0上方可行域的〈所有計算點(x3,y3)〉令直線Ax3+By3+C>0。直線Ax+By+C=0...
《線性規劃(經濟套用數學基礎)》是2002年9月1日中國人民大學出版社出版的圖書,作者是胡富昌。內容簡介 本書內容包括:線性規劃問題的數學模型、線性規劃問題的數學模型、線性規劃問題解的性質、兩個變數的線性規劃問題的圖解法、線性規劃問題的標準形式、線性規劃問題解的性質、單純形方法、單純形方法、改進單純形方法...
整數線性規劃 (integer linear programming )是變數取整數值的線性規劃。它的一般形式為min Z,滿足條件Ax=b,或>0,且取整數值.在一般線性規劃的約束條件之上,增加要求變數為整數值之後,使問題發生了深刻的變化,對理論和套用均產生影響,從而,形成了整數線性規劃特有分支.在n維歐氏空間E”中的點x,若其所有坐標...
純整數線性規劃(Pure integer linear programming):指全部決策變數都必須取整數值的整數線性規劃。有時,也稱為全整數規劃。整數線性規劃是指要求一部分或全部決策變數必須取整數值的線性規劃問題。典型的整數線性規劃有純整數線性規劃、混合整數線性規劃和0-1型整數線性規劃。數學模型 要求一部分或全部決策變數必須取整...
《線性規劃第二版》是2007年3月武漢大學出版社出版的圖書,作者是張乾宗。本書是在借鑑已有教材並結合筆者教學實踐積累的基礎上編寫的。內容提要 1990年由武漢大學出版社出版。為適應高教發展需求,此次筆者對原書作了修訂和補充。本書的選材和支多從實用性和便於教和學等方面考慮,適於用做和大專院校有關專業的線性...
灰色線性規劃是指含有灰數的線性規劃。作為線性規劃,在數學模型上可分為兩部分,即目標函式與約束方程組,並且兩部分均為決策變數xi,i=1,2,…,n的線性函式。當這兩部分中,或至少有一部分中含有灰數,則為灰色線性規劃;當約束方程組的約束值是通過灰預測模型GM(1,1)獲得的預測值,則為預測型灰線性規劃...
《線性規劃(第二版)》是由張乾宗所著,武漢大學出版社出版的教材。該書適於用做大專院校有關專業的線性規劃課教材,也可作為自學教材或有關專業人員的參考書。內容簡介 線性規劃是運籌學的重要分支,它是一門實用性很強的套用數學學科。本書是在借鑑已有教材並結合筆者教學實踐積累的基礎上編寫的。本書的選材和...
線性規劃圖解法就是用幾何作圖的方法並求出其最優解的過程。求解的思路是:先將約束條件加以圖解,求得滿足約束條件的解的集合(即可行域),然後結合目標函式的要求從可行域中找出最優解。基本概念 可行解 把滿足約束條件的一組決策變數值 稱為該線性規劃問題的可行解。可行解集/可行解域 滿足約束條件的可行解...
0-1型整數線性規劃是整數線性規劃中的特殊情形。概念 它的變數x僅取值0或1。這時x稱為0-1變數,或稱二進制變數。x僅取值0或1這個條件可由下述約束條件所代替:0≤x≤1,x∈z。它和一般整數線性規劃的約束條件形式是一致的。在實際問題中,如果引入0-1變數,就可以把有各種情況需要分別討論的線性規劃問題統一...
水資源系統線性規劃是水資源系統最最佳化的一種。水資源系統最最佳化是指在滿足各種約束條件下,對水資源系統數學模型中的標量目標函式進行最最佳化的方法。概念 水資源系統線性規劃是水資源系統最最佳化的一種。水資源系統最最佳化是指在滿足各種約束條件下,對水資源系統數學模型中的標量目標函式進行最最佳化的方法。最最佳化方法是...
《線性規劃計算方法》是1981年科學出版社出版的圖書,作者是趙鳳治。內容簡介 線性規劃是一個套用廣泛的數學分支.本書介紹幾種常用的線性規劃計算方法.如:單純形法、初等矩陣法、疊代法等;討論幾種特殊類型的線性規劃問題的解法,如:生產組織與管理問題、運輸問題、分配問題等.本書可供有關專業的教師、研究生,...
每個線性規劃問題都有一個與之對應的對偶問題。對偶問題是以原問題的約束條件和目標函式為基礎構造而來的。對偶問題也是一個線性規劃問題,因此可以採用單純形法求解。對偶問題的最優解也可以通過原問題的最優解得到,反之亦然。而且,在某些情況下,利用對偶理論求解線性規劃問題更為簡單,而且有助於深入了解待求問題...
《經濟套用數學基礎4:線性規劃》是1990年中國人民大學出版社出版的書籍,作者是胡富昌。內容簡介 本書內容包括:線性規劃問題的數學模型、線性規劃問題的數學模型、線性規劃問題解的性質、兩個變數的線性規劃問題的圖解法、線性規劃問題的標準形式、線性規劃問題解的性質、單純形方法、單純形方法、改進單純形方法、對偶線性...
《線性規劃及其套用》是2004年科學出版社出 版的圖書,作者是胡清淮、魏一鳴。內容簡介 《線性規劃及其套用》從理論和套用兩方面論述了線性規劃的基本理論,算法和最新發展,特彆強調解大型線性規劃問題。全書分為10章:線性規劃導論;單純形法;單純形法的改進形式;對偶;靈敏度分析與參數規劃;大型問題的分解;運輸...
《線性規劃方法套用詳解》是2004年科學出版社出版的圖書,作者是高紅衛。內容簡介 全書共分八章,分別講解了線性規劃問題的建模方法、線性規劃問題模型的標準型、用單純形算法求解線性規劃問題、靈敏度分析等內容。圖書目錄 前言 第1章 緒論 第2章 線性規劃問題的建模方法 第3章 線性規劃問題模型的標準型 第4章 用...
判定線性規劃最優解的過程和求線性規劃的最優解的過程,稱為解線性規劃 發展 1947年美國數學家G.B.丹齊克提出線性規劃的一般數學模型和求解線性規劃問題的通用方法──單純形法,為這門學科奠定了基礎。1979年蘇聯數學家L. G. Khachian提出解線性規劃問題的橢球算法,並證明它是多項式時間算法。1984年美國貝爾電話...
整數線性規劃問題 整數線性規劃問題是一個數學術語。整數線性規J問題(integer linear program-ming problem)一類線性規劃問題.指決策變數取整數的線性規劃.整數規劃主要是研究整數線性規劃問題.
圖解法一般是指求解僅含兩個變數的線性規劃問題的一種方法。只含兩個變數的線性規劃問題,由約束條件確定的可行域可以在二維平面上表示出來,按照一定規則,在可行域上移動目標函式的等值線,從而得到線性規劃問題的最優解。這裡的可行域是凸區域,最優解必在可行域的某個頂點上達到。此外,圖解法也指利用圖形來解決...
單純形法是求解線性規劃問題最常用、最有效的算法之一。單純形法最早由 George Dantzig於1947年提出,近70年來,雖有許多變形體已經開發,但卻保持著同樣的基本觀念。如果線性規劃問題的最優解存在,則一定可以在其可行區域的頂點中找到。基於此,單純形法的基本思路是:先找出可行域的一個頂點,據一定規則判斷其是否...
兩階段法(two-phase method)是尋找線性規劃問題初始基可行解的一種方法,把增加人工變數的線性規劃問題分為兩個階段去求解。第一階段主要是為了得到原問題的一個基本可行解,第二階段是在第一階段得到的基本可行解的基礎上求解原線性規劃問題。發展簡史 大M法與兩階段法都是在原問題缺少初始可行基的情況下利用引人...