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

內(nèi)容概要

線性規(guī)劃計算（下）論述與線性規(guī)劃實(shí)際計算有緊密聯(lián)系的理論、方法和實(shí)現(xiàn)技術(shù)，既包括這一領(lǐng)域的基礎(chǔ)和傳統(tǒng)內(nèi)容，也著力反映最新成果和進(jìn)展。線性規(guī)劃計算（下）分為上、下兩卷。下卷以作者已發(fā)表或尚未發(fā)表的最新研究成果為主：簡約單純形法（包括對偶簡約單純形法）、改進(jìn)簡約單純形法（包括對偶改進(jìn)簡約單純形法）、二型簡約單純形法（包括對偶二型簡約單純形法）、虧基法、對偶虧基法、原始和對偶迭代結(jié)合、一般線性規(guī)劃問題的求解、界面法（包括廣義界面法和仿射界面法）和對偶界面法（包括對偶簡約梯度法和主元內(nèi)點(diǎn)法）等。所有算法都盡可能配以例題。
線性規(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 算法實(shí)現(xiàn)和啟動4.4.1 初始基矩陣4.4.2 增階迭代的LU校正4.4.3 一個虧基I階段法第5章 對偶虧基法5.1 對偶虧基單純形法5.2 虧基二型對偶簡約單純形法5.3 對偶簡約梯度法5.4 對偶簡約梯度主元內(nèi)點(diǎn)法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)性檢驗(yàn)8.1.5 界面擴(kuò)張8.1.6 界面算法8.2 界面I階段8.3 廣義界面法8.4 仿射界面法8.5 仿射界面主元內(nèi)點(diǎn)法8.6 注記第9章 對偶界面法9.1 對偶界面法9.1.1 最陡上升方向9.1.2 迭代格式9.1.3 對偶界面收縮9.1.4 最優(yōu)性檢驗(yàn)9.1.5 對偶界面擴(kuò)張9.1.6 對偶界面算法9.2 對偶界面I階段附錄 線性規(guī)劃試驗(yàn)問題參考文獻(xiàn)《運(yùn)籌與管理科學(xué)叢書》已出版書目

圖書封面

評論、評分、閱讀與下載

---

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

---