商品簡介
目次
相關商品
商品簡介
《線性規劃計算(下)》論述與線性規劃實際計算有緊密聯系的理論,方法和實現技術,既包括這一領域的基礎和傳統內容,也著力反映最新成果和進展.上冊內容以基礎和傳統內容為主:線性規劃模型,可行域幾何,原始和對偶單純形法,對偶原理,靈敏度分析,實現技巧,Karmarkar算法,原始和對偶仿射尺度算法及路徑跟蹤算法等.原始和對偶主元規則,原始和對偶I階段法也包含作者本人的已經證明行之有效的研究成果。下冊內容對作者已經發表或尚未發表的最新研究成果作了歸納,梳理和總結:一般線性規劃問題的求解,原始和對偶簡約單純形法,改進簡約和對偶改進簡約單純形法,二型簡約和對偶二型簡約單純形法,原始和對偶虧基法,原始和對偶界面法及仿射界面法等.所有算法都盡可能配以例題.
目次
前言
第1章 簡約單純形法
1.1 導出
1.2 簡約單純形法
1.3 對偶簡約單純形法
1.4 簡約Ⅰ階段:單人工變量
1.5 對偶簡約Ⅰ階段:最鈍角
1.6 原始和對偶算法配對
1.7 注記
第2章 改進簡約單純形法
2.1 改進簡約單純形法
2.2 改進對偶簡約單純形法
2.3 改進簡約Ⅰ階段
2.4 對偶改進簡約Ⅰ階段
2.5 二分簡約單純形法
第3章 二型簡約單純形法
3.1 二型簡約單純形表
3.2 二型對偶簡約單純形法
3.3 二型簡約單純形法
3.4 二型簡約Ⅰ階段
3.5 二型對偶簡約Ⅰ階段
3.6 二型對偶Ⅰ階段:單人工變量
3.7 對偶二分簡約單純形法
第4章 虧基法
4.1 虧基和虧基單純形表
4.2 虧基單純形法
4.3 虧基簡約單純形法
4.4 算法實現和啟動
4.4.1 初始基矩陣
4.4.2 增階迭代的LU校正
4.4.3 一個虧基Ⅰ階段法
第5章 對偶虧基法
5.1 對偶虧基單純形法
5.2 虧基二型對偶簡約單純形法
5.3 對偶簡約梯度法
5.4 對偶簡約梯度主元內點法
5.5 注記
第6章 原始和對偶迭代結合
6.1 最鈍角穿梭單純形法
6.2 攝動單純形法
6.3 穿梭簡約單純形法
6.4 攝動簡約單純形法
第7章 一般線性規劃問題的求解
7.1 廣義單純形法
7.2 廣義對偶單純形法
7.3 界反轉技術
7.4 廣義簡約單純形法
7.5 廣義對偶簡約單純形法
7.6 廣義簡約Ⅰ階段
7.7 廣義簡約Ⅰ階段:單人工變量
7.8 廣義對偶簡約Ⅰ階段
第8章 界面法
8.1 界面法
8.1.1 最陡下降方向
8.1.2 迭代格式
8.1.3 界面收縮
8.1.4 最優性檢驗
8.1.5 界面擴張
8.1.6 界面算法
8.2 界面Ⅰ階段
8.3 廣義界面法
8.4 仿射界面法
8.5 仿射界面主元內點法
8.6 注記
第9章 對偶界面法
9.1 對偶界面法
9.1.1 最陡上升方向
9.1.2 迭代格式
9.1.3 對偶界面收縮
9.1.4 最優性檢驗
9.1.5 對偶界面擴張
9.1.6 對偶界面算法
9.2 對偶界面Ⅰ階段
附錄 線性規劃試驗問題
參考文獻
《運籌與管理科學叢書》已出版書目
第1章 簡約單純形法
1.1 導出
1.2 簡約單純形法
1.3 對偶簡約單純形法
1.4 簡約Ⅰ階段:單人工變量
1.5 對偶簡約Ⅰ階段:最鈍角
1.6 原始和對偶算法配對
1.7 注記
第2章 改進簡約單純形法
2.1 改進簡約單純形法
2.2 改進對偶簡約單純形法
2.3 改進簡約Ⅰ階段
2.4 對偶改進簡約Ⅰ階段
2.5 二分簡約單純形法
第3章 二型簡約單純形法
3.1 二型簡約單純形表
3.2 二型對偶簡約單純形法
3.3 二型簡約單純形法
3.4 二型簡約Ⅰ階段
3.5 二型對偶簡約Ⅰ階段
3.6 二型對偶Ⅰ階段:單人工變量
3.7 對偶二分簡約單純形法
第4章 虧基法
4.1 虧基和虧基單純形表
4.2 虧基單純形法
4.3 虧基簡約單純形法
4.4 算法實現和啟動
4.4.1 初始基矩陣
4.4.2 增階迭代的LU校正
4.4.3 一個虧基Ⅰ階段法
第5章 對偶虧基法
5.1 對偶虧基單純形法
5.2 虧基二型對偶簡約單純形法
5.3 對偶簡約梯度法
5.4 對偶簡約梯度主元內點法
5.5 注記
第6章 原始和對偶迭代結合
6.1 最鈍角穿梭單純形法
6.2 攝動單純形法
6.3 穿梭簡約單純形法
6.4 攝動簡約單純形法
第7章 一般線性規劃問題的求解
7.1 廣義單純形法
7.2 廣義對偶單純形法
7.3 界反轉技術
7.4 廣義簡約單純形法
7.5 廣義對偶簡約單純形法
7.6 廣義簡約Ⅰ階段
7.7 廣義簡約Ⅰ階段:單人工變量
7.8 廣義對偶簡約Ⅰ階段
第8章 界面法
8.1 界面法
8.1.1 最陡下降方向
8.1.2 迭代格式
8.1.3 界面收縮
8.1.4 最優性檢驗
8.1.5 界面擴張
8.1.6 界面算法
8.2 界面Ⅰ階段
8.3 廣義界面法
8.4 仿射界面法
8.5 仿射界面主元內點法
8.6 注記
第9章 對偶界面法
9.1 對偶界面法
9.1.1 最陡上升方向
9.1.2 迭代格式
9.1.3 對偶界面收縮
9.1.4 最優性檢驗
9.1.5 對偶界面擴張
9.1.6 對偶界面算法
9.2 對偶界面Ⅰ階段
附錄 線性規劃試驗問題
參考文獻
《運籌與管理科學叢書》已出版書目
主題書展
更多
主題書展
更多書展今日66折
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。
特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。
無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。