《線性規劃一種改進的對偶單純形法》是羅雁,簡金寶等撰寫的一篇論文。
基本介紹
- 中文名:線性規劃一種改進的對偶單純形法
- 論文來源:桂林工學院學報
- 發表時間:2005-05-30
- 作者:羅雁,簡金寶
- 分類號:O221.1
《線性規劃一種改進的對偶單純形法》是羅雁,簡金寶等撰寫的一篇論文。
《線性規劃一種改進的對偶單純形法》是羅雁,簡金寶等撰寫的一篇論文。... 《線性規劃一種改進的對偶單純形法》是羅雁,簡金寶等撰寫的一篇論文。中文名 線性規劃一...
單純形法是求解線性規劃問題最常用、最有效的算法之一。單純形法最早由 George Dantzig於1947年提出,近70年來,雖有許多變形體已經開發,但卻保持著同樣的基本觀念。...
求解線性規劃問題的基本方法是單純形法,已有單純形法的標準軟體,可在電子計算機上求解約束條件和決策變數數達 10000個以上的線性規劃問題。為了提高解題速度,又有改進...
這時,對偶問題和原問題均為可行解,而且兩者的可行解就是最優解,這就是對偶單純形法求解線性規劃的基本思路。 一旦最終基變數XB≥0,原問題也滿足最優解條件的...
全書分為10章:線性規劃導論;單純形法;單純形法的改進形式;對偶;靈敏度分析與參數規劃;大型問題的分解;運輸問題和指派問題;網路流;線性規劃的進展與工業套用;線性...
退化問題是指在線性規劃中,單純形表中的基本可行解中出現一個或多個基變數等於零時,或者按最小比值來確定換出基的變數時,存在兩個以上相同最小比值的線性規劃...
其內容包括行列式、矩陣、向量、線性方程組、線性方程組的套用、線性規劃問題的數學模型及解的性質、單純形法、對偶線性規劃問題、數學實驗等。《經濟套用數學:線性...
3.1 線性規劃的對偶問題3.1.1 問題的提出3.1.2 對偶問題的形式3.2 對偶問題的基本性質3.3 對偶單純形法3.3.1 對偶單純形法的基本原理...
7.6帶補償的隨機規劃7.6.1示例7.6.2一些典型套用7.7小結參考文獻習題第8章線性規劃的其他算法8.1對偶單純形法8.1.1對偶單純形法的總結...
2.2 改進的單純形法2.3 對偶問題的提出2.4 線性規劃的對偶理論2.5 對偶問題的經濟解釋——影子價格2.6 對偶單純形法2.7 靈敏度分析2.8 參數線性規劃...
2.6 單純形法的改進2.6.1 避免循環2.6.2 修正單純形法習題第3章 對偶線性規劃3.1 對偶問題的提出3.1.1 從經濟問題提出對偶線性規劃3.1.2 對稱形式的對偶...
§ 1.8 線性規劃套用舉例習題一第二章 線性規劃的對偶理論與靈敏度分析§ 2.1 對偶問題§ 2.2 對偶理論§ 2.3 對偶單純形法
1.5.2改進單純形法 1.6線性規劃建模案例分析 1.6.1線性規劃建模基本步驟 1.6.2線性規劃建模案例分析 第2章對偶理論與靈敏度分析 2.1線性規劃問題的對偶問題及其變...
5 單純形法的進一步討論6 改進單純形法第二章習題第三章 線性規劃的對偶理論1 對偶問題的一般概念2 對偶問題的基本性質3 對偶問題的解...
1.4 改進單純形法1.5 對偶單純形法1.6 表上作業法(運輸單純形法)1.7 單純形法的靈敏度分析1.8 線性規劃方法軟體介紹1.9 線性規劃方法的經濟套用案例...
5.2.2單純形算法 5.2.3初始頂點的確定 5.2.4改進的單純形法 5.2.5線性規劃的退化和循環 5.3對偶單純形法 5.3.1對偶線性規劃問題 5.3.2對偶的基本性...
本書是關於介紹“最最佳化計算方法”的教學用書,全書內容分為線性規劃、非線性規劃和現代最最佳化算法三部分:線性規劃主要介紹線性規、劃基本理論、單純形法、對偶理論和...
第五節 線性規劃套用舉例 本章小結 練習題 第二章 對偶理論與靈敏度分析 第一節 單純形法的矩陣描述 第二節 對偶問題的概念 一、對偶問題的提出 ...
1.5.2改進單純形法1.6線性規劃建模案例分析1.6.1線性規劃建模基本步驟1.6.2線性規劃建模案例分析第2章對偶理論與靈敏度分析2.1線性規劃問題的對偶問題及其變換...