二維LP問題的一個直接算法

針對求解二維線性規(guī)劃問題的幾何算法一圖解法,給出了一個二維線性規(guī)劃問題最優(yōu)解的性質(zhì)定理,得到了求解二維線性規(guī)劃問題的一個直接的代數(shù)性算法.利用該算法,可得到一般性規(guī)劃問題的加速算法,其迭代過程至少是按二維迭代的,迭代速度快于單純形法.

作 者： 張曉軍   作者單位： 電子科技大學(xué)應(yīng)用數(shù)學(xué)學(xué)院,成都,610054  刊 名： 電子科技大學(xué)學(xué)報  ISTIC EI PKU 英文刊名： JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA  年，卷(期)： 2004 33(1)  分類號： O221.1  關(guān)鍵詞： 線性規(guī)劃   圖解法   基平面   單純形法  

【二維LP問題的一個直接算法】相關(guān)文章：

數(shù)學(xué)算法04-28

提出一個問題往往比解決一個問題更重要04-29

直接指示規(guī)則04-27

算法崗位職責(zé)03-15

手指快算法簡介04-28

算理和算法04-28

乘法的簡便算法教案04-28

算理與算法的關(guān)系－我對算理與算法統(tǒng)一的感悟04-28

教育是一個問題系列之三04-27

教育是一個問題系列之四04-27