線性規(guī)劃計算(下)

出版時間:2012-5  出版社:科學(xué)出版社  作者:潘平奇  頁數(shù):270  字?jǐn)?shù):356750  

內(nèi)容概要

線性規(guī)劃計算(下)論述與線性規(guī)劃實際計算有緊密聯(lián)系的理論、方法和實現(xiàn)技術(shù),既包括這一領(lǐng)域的基礎(chǔ)和傳統(tǒng)內(nèi)容,也著力反映最新成果和進(jìn)展。線性規(guī)劃計算(下)分為上、下兩卷。下卷以作者已發(fā)表或尚未發(fā)表的最新研究成果為主:簡約單純形法(包括對偶簡約單純形法)、改進(jìn)簡約單純形法(包括對偶改進(jìn)簡約單純形法)、二型簡約單純形法(包括對偶二型簡約單純形法)、虧基法、對偶虧基法、原始和對偶迭代結(jié)合、一般線性規(guī)劃問題的求解、界面法(包括廣義界面法和仿射界面法)和對偶界面法(包括對偶簡約梯度法和主元內(nèi)點法)等。所有算法都盡可能配以例題。
線性規(guī)劃計算(下)可作為數(shù)學(xué)及相關(guān)專業(yè)高年級本科生和研究生教材,也可供決策管理人員、科研和工程技術(shù)人員參考。作為教材時,可視具體情況決定內(nèi)容取舍。

書籍目錄

前言第1章 簡約單純形法1.1 導(dǎo)出1.2 簡約單純形法1.3 對偶簡約單純形法1.4 簡約I階段:單人工變量1.5 對偶簡約I階段:最鈍角1.6 原始和對偶算法配對1.7 注記第2章 改進(jìn)簡約單純形法2.1 改進(jìn)簡約單純形法2.2 改進(jìn)對偶簡約單純形法2.3 改進(jìn)簡約I階段2.4 對偶改進(jìn)簡約I階段2.5 二分簡約單純形法第3章 二型簡約單純形法3.1 二型簡約單純形表3.2 二型對偶簡約單純形法3.3 二型簡約單純形法3.4 二型簡約I階段3.5 二型對偶簡約I階段3.6 二型對偶I階段:單人工變量3.7 對偶二分簡約單純形法第4章 虧基法4.1 虧基和虧基單純形表4.2 虧基單純形法4.3 虧基簡約單純形法4.4 算法實現(xiàn)和啟動4.4.1 初始基矩陣4.4.2 增階迭代的LU校正4.4.3 一個虧基I階段法第5章 對偶虧基法5.1 對偶虧基單純形法5.2 虧基二型對偶簡約單純形法5.3 對偶簡約梯度法5.4 對偶簡約梯度主元內(nèi)點法5.5 注記第6章 原始和對偶迭代結(jié)合6.1 最鈍角穿梭單純形法6.2 攝動單純形法6.3 穿梭簡約單純形法6.4 攝動簡約單純形法第7章 一般線性規(guī)劃問題的求解7.1 廣義單純形法7.2 廣義對偶單純形法7.3 界反轉(zhuǎn)技術(shù)7.4 廣義簡約單純形法7.5 廣義對偶簡約單純形法7.6 廣義簡約I階段7.7 廣義簡約I階段:單人工變量7.8 廣義對偶簡約I階段第8章 界面法8.1 界面法8.1.1 最陡下降方向8.1.2 迭代格式8.1.3 界面收縮8.1.4 最優(yōu)性檢驗8.1.5 界面擴張8.1.6 界面算法8.2 界面I階段8.3 廣義界面法8.4 仿射界面法8.5 仿射界面主元內(nèi)點法8.6 注記第9章 對偶界面法9.1 對偶界面法9.1.1 最陡上升方向9.1.2 迭代格式9.1.3 對偶界面收縮9.1.4 最優(yōu)性檢驗9.1.5 對偶界面擴張9.1.6 對偶界面算法9.2 對偶界面I階段附錄 線性規(guī)劃試驗問題參考文獻(xiàn)《運籌與管理科學(xué)叢書》已出版書目

圖書封面

評論、評分、閱讀與下載


    線性規(guī)劃計算(下) PDF格式下載


用戶評論 (總計0條)

 
 

 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7