二維LP問(wèn)題的一個(gè)直接算法

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

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

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

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

提出一個(gè)問(wèn)題往往比解決一個(gè)問(wèn)題更重要04-29

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

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

手指快算法簡(jiǎn)介04-28

算理和算法04-28

乘法的簡(jiǎn)便算法教案04-28

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

教育是一個(gè)問(wèn)題系列之三04-27

教育是一個(gè)問(wèn)題系列之四04-27