《線性規劃一種改進的對偶單純形法》是羅雁,簡金寶等撰寫的一篇論文。
基本介紹
- 中文名:線性規劃一種改進的對偶單純形法
- 作者:羅雁,簡金寶
- 論文來源:桂林工學院學報
- 發表時間:2005-05-30
- 分類號:O221.1
《線性規劃一種改進的對偶單純形法》是羅雁,簡金寶等撰寫的一篇論文。
《線性規劃一種改進的對偶單純形法》是羅雁,簡金寶等撰寫的一篇論文。論文摘要研究了線性規劃對偶單純形法的改進.根據改進原始單純形法思想,建立了標準型線性規劃對偶單純形法的一種改進算法.與原對偶單純形法相比,改進算法的存貯量...
對偶單純形法(Dual Simplex Method)是指從對偶可行性逐步搜尋出原始問題最優解的方法。由線性規劃問題的對偶理論,原始問題的檢驗數對應於對偶問題的一組基本可行解或最優解;原始問題的一組基本可行解或最優解對應於對偶問題的檢驗數;原始問題約束方程的係數矩陣的轉置是對偶問題約束條件方程的係數矩陣。所以,在...
對偶單純形法 對偶單純形法是使用對偶理論求解線性規劃問題的一種方法,而不是求解對偶問題的一種方法。與對偶單純形法相對應,已有的單純形法稱為原始單純形法。原問題與對偶問題解之間的對應關係:即原問題單純形表的檢驗數行對應其對偶問題的一個基本解。單純形法求解的基本思想是:在整個疊代過程中,始終保持原...
《線性規劃》是2004年哈爾濱工業大學出版社出版的圖書,作者:劉文德、孫秀梅、皮曉明。本書講述了線性規劃問題的數學模型;線性規劃問題的解及其幾何性質;單純形法;對偶原理;整數線性規劃;靈敏度分析;運輸問題的特殊解法等方面的內容。 內容簡介 線性規劃問題的數學模型;線性規劃問題的解及其幾何性質;單純形法;...
《經濟套用數學:線性代數與線性規劃》是教育部高職高專規劃教材的《經濟套用數學》的線性代數與線性規劃部分。其內容包括行列式、矩陣、向量、線性方程組、線性方程組的套用、線性規劃問題的數學模型及解的性質、單純形法、對偶線性規劃問題、數學實驗等。《經濟套用數學:線性代數與線性規劃》講述的是線性代數和線性規劃中...
原始-對偶方法是求解線性規劃的一種算法,指求解線性規劃的一類特殊對偶型方法,其特殊性在於,它是以鬆弛互補性條件為基礎去構造一個由原問題產生的限定問題,並通過求解此限定問題去改善解對原問題的可行性,這一過程含有單純形法與對偶單純形方法的思想,所以有此名。方法步驟 設原問題(P)為 ,滿足 ;其對偶...
《線性規劃(第二版)》是由張乾宗所著,武漢大學出版社出版的教材。該書適於用做大專院校有關專業的線性規劃課教材,也可作為自學教材或有關專業人員的參考書。內容簡介 線性規劃是運籌學的重要分支,它是一門實用性很強的套用數學學科。本書是在借鑑已有教材並結合筆者教學實踐積累的基礎上編寫的。本書的選材和...
1.4 單純形法的進一步討論 1.4.1 人工變數法 1.4.2 單純形法的矩陣描述 1.4.3 改進單純形法 1.5 線性規劃套用舉例 1.5.1 生產計畫問題 1.5.2 人力資源配置問題 1.5.3 套裁下料問題 1.5.4 配料問題 1.6 套用案例 習題 關鍵字及其英文對照 第2章 對偶規劃與靈敏度分析 2.1 線性規劃的對偶...
第2章 對偶理論和靈敏度分析 2.1 單純形法的矩陣描述 2.2 線性規劃的對偶原理及其經濟意義 2.3 靈敏度分析 2.4 參數規劃 習題2 第3章 運輸問題 3.1 運輸問題的數學模型 3.2 表上作業法 3.3 產銷不平衡的運輸問題及其套用 習題3 第4章 整數規劃 4.1 基本概念 4.2 整數規劃的求解方法 4.3 指派...
第2章線性規劃專題(46)2.1改進單純形法(46)2.1.1單純形法的矩陣描述(46)2.1.2改進單純形法的求解步驟(49)2.2對偶理論(52)2.2.1問題的提出(52)2.2.2對偶問題的一般定義(54)2.2.3對偶問題的基本性質(58)2.2.4對偶最優解的經濟解釋——影子價格(61)2.2.5對偶單純形法(63)2.3靈敏度分析(65...
言 第1章 線性劃基礎 1.1 線性規劃問題及其數學模型 1,2 線性規劃問題的解及其基本性質 1.3 單純形法 第2章 線性規劃專題 習題 2.1 改進單純形法 2.2 對偶理論 2.3 靈敏度分析 2.4 運輸問題 2.5 目標規劃 習題 第3章 整數規劃 3.1 整數規劃問題的提出 3.2 分枝定界解法 3.3 割平面解法 ...
《最最佳化計算方法》是2008年1月華南理工大學出版社出版的圖書,作者是蔣金山、何春雄、潘少華。編輯推薦 本書內容分為線性規劃、非線性規劃和現代最最佳化算法三部分。線性規劃主要介紹線性規劃基本理論、單純形法、對偶理論和套用實例;非線性規劃主要介紹非線性規劃的基本概念與基本原理、無約束問題最最佳化方法和約束問題的...
5.1.4線性規劃的基本性質 5.2求解線性規劃的單純形法 5.2.1頂點疊代策略 5.2.2單純形算法 5.2.3初始頂點的確定 5.2.4改進的單純形法 5.2.5線性規劃的退化和循環 5.3對偶單純形法 5.3.1對偶線性規劃問題 5.3.2對偶的基本性質 5.3.3對偶單純形法 5.3.4對偶單純形法的套用 5.4卡瑪卡算法 5...
1.5 單純形法的進一步討論 1.6 套用舉例 習題 第2章 對偶理論和靈敏度分析 2.1 單純形法的矩陣描述 2.2 改進的單純形法 2.3 對偶問題的提出 2.4 線性規劃的對偶理論 2.5 對偶問題的經濟解釋——影子價格 2.6 對偶單純形法 2.7 靈敏度分析 2.8 參數線性規劃 習題 第3章 運輸問題 3.1 運輸問題...
第2章 單純形法 2.1 單純形法原理 2.2 單純形法的表格形式 2.3 大M法和兩階段法 2.4 退化問題 2.5 改進單純形法 第3章 線性規劃的對偶原理 3.1 線性規劃的對偶問題 3.2 對偶問題的基本性質和基本定理 3.3 對偶單純形法 3.4 靈敏度分析 第4章 套用實例 4.1 產銷平衡的運輸問題 4.2 套裁...
2.3.4改進的單純形法 2.3.5解的判別(無窮多解、解無界、無可行解)2.4線性規劃的對偶理論、靈敏度分析及其套用 2.4.1線性規劃的對偶理論 2.4.2線性規劃的靈敏度分析 2.5線性規劃問題案例建模及討論 2.6線性規劃模型的LINGO軟體求解 2.6.1用LINGO軟體求解線性規劃問題 2.6.2用LINGO軟體進行靈敏度分析...
§ 1.5 單純形表的矩陣描述 § 1.6 改進單純形法 § 1.7 大M法和兩階段法 1.7.1 大M法 1.7.2 兩階段法 1.7.3 退化情況與勃蘭德法則 § 1.8 線性規劃套用舉例 習題一 第二章 線性規劃的對偶理論與靈敏度分析 § 2.1 對偶問題 § 2.2 對偶理論 § 2.3 對偶單純形法 § 2.4 對偶問題...
1 單純形法的引人 2 單純形法的基本原理 3 單純形法的疊代步驟與解的討論 4 初始可行基的求法 5 單純形法的進一步討論 6 改進單純形法 第二章習題 第三章 線性規劃的對偶理論 1 對偶問題的一般概念 2 對偶問題的基本性質 3 對偶問題的解 4 對偶問題的經濟解釋——影子價格 5 對偶單純形法 6...
3.1單純形法的矩陣描述 3.2改進單純形法 3.2.1改進單純形法的計算步驟 3.2.2改進單純形法舉例 3.3對偶問題及其描述 3.3.1問題的提出 3.3.2對偶問題的數學描述 3.4線性規劃的對偶理論 3.4.1原問題與對偶問題的關係 3.4.2對偶問題的基本性質 3.5對偶問題的經濟解釋——影子價格 3.6對偶單純形法 ...
2.2 單純形法 2.3 人工變數 2.4 單純形法的矩陣形式 2.5 改進的單純形法 2.6 矩陣求逆的乘積形式 2.7 線性規劃的對偶問題 2.8 敏感性分析和補鬆弛 2.9 對偶單純形法 第3章 無約束非線性規劃 3.1 最優解的基本性質 3.2 一維搜尋 3.3 最陡下降法 3.4 牛頓法 3.5 共軛方向法 3.6 擬...
第2章 線性規劃的對偶理論與靈敏度分析 2.1 線性規劃對偶問題的引入與數學模型 2.1.1 問題的提出 2.1.2 對偶問題的數學模型 2.2 線性規劃的對偶理論 2.3 對偶問題的解的經濟含義——影子價格 2.3.1 影子價格的定義 2.3.2 影子價格的經濟意義 2.4 對偶單純形法 2.4.1...
第一章 線性規劃方法 1.1 圖解法 1.2 單純形法 1.3 人工變數法 1.4 改進單純形法 1.5 對偶單純形法 1.6 表上作業法(運輸單純形法)1.7 單純形法的靈敏度分析 1.8 線性規劃方法軟體介紹 1.9 線性規劃方法的經濟套用案例 第二章 目標規劃方法 2.1 圖解法 2.2 層次算法(單純形法)2.3 目標...
第二章 線性規劃 第一節 線性規劃問題 第二節 圖解法 第三節 標準型和解 第四節 單純形法 第五節 人工變數法和幾種特殊情況 第六節 改進的單純形法 習題二 習題二答案 第三章 對偶規劃和靈敏度分析 第一節 對偶規劃和對偶原理 第二節 對偶單純形法和影子價格 第三節 靈敏度...
線性規劃法 線性規劃法是在一組線性約束條件下,尋找線J陛目標函式的最大值或最小值的最佳化方法。對於OPF問題,線性規劃方法一般將非線性方程和約束使用泰勒級數近似線性化處理,或將目標函式分段線性化。線性化後的求解可以用改進的單純形法或對偶線性規劃法。將線性規劃用於符合安全要求的發電廠的配置,目標函式和約束...
2.6 單純形法的改進 2.6.1 避免循環 2.6.2 修正單純形法 習題 第3章 對偶線性規劃 3.1 對偶問題的提出 3.1.1 從經濟問題提出對偶線性規劃 3.1.2 對稱形式的對偶線性規劃 3.1.3 非對稱形式的對偶線性規劃 3.2 對偶定理 3.3 對偶單純形法 3.3.1 對偶單純形法的基本思想 3.3.2 對偶...
2.2 單純形法的基本原理 2.3 單純形法的疊代步驟與解的討論 2.4 初始可行基的求法 2.5 單純形法的進一步討論 2.6 改進單純形法 習題2 第3章 線性規劃的對偶理論 3.1 對偶問題的一般概念 3.2 對偶問題的基本性質 3.3 對偶問題的解 3.4 對偶問題的經濟解釋——影子價格 3.5 對偶單純形法 習題3 ...