相關商品
商品簡介
目次
商品簡介
全書共9章，分單純形法和幾個專題兩部分。
第一部分單純形法，包括數學模型、單純形法、改善的單純形法、單純形法的補充、對偶原理與對偶單純形共5章。第二部分幾個專題，包括運輸問題及其他、內點法簡介、目標規劃、整數規劃共4章。
第一部分是基本內容；第二部分供各取所需選擇內容，概括了線性規劃的各個方面，算例豐富是其特點。本書可作為計算機系、數學系、經濟管理學院本科生及研究生的教材。
第一部分單純形法，包括數學模型、單純形法、改善的單純形法、單純形法的補充、對偶原理與對偶單純形共5章。第二部分幾個專題，包括運輸問題及其他、內點法簡介、目標規劃、整數規劃共4章。
第一部分是基本內容；第二部分供各取所需選擇內容，概括了線性規劃的各個方面，算例豐富是其特點。本書可作為計算機系、數學系、經濟管理學院本科生及研究生的教材。
目次
第一部分 單純形法
第1章 數學模型
1.1 引言
1.2 問題的提出
1.3 標準形式與矩陣表示
1.4 幾何解釋
習題一
第2章 單純形法
2.1 凸集
2.1.1 凸集概念
2.1.2 可行解域與極方向概念
2.2 凸多面體
2.3 松弛變量
2.3.1 松弛變量概念
2.3.2 松弛變量的幾何意義
2.4 單純形法的理論基礎
2.4.1 極值點的特性
2.4.2 矩陣求逆
2.4.3 可行解域無界的情況
2.4.4 退化型舉例
2.5 單純形法基礎
2.5.1 基本公式
2.5.2 退出基的確定與進入基的選擇
2.5.3 舉例
2.6 單純形法(續)
2.6.1 基本定理
2.6.2 退化型概念
2.6.3 單純形法步驟
2.6.4 舉例
2.7 單純形表格
習題二
第3章 改善的單純形法
3.1 數學準備
3.2 改善的單純形法
3.2.1 改善的單純形法的步驟
3.2.2 舉例
3.3 改善的單純形法表格
3.3.1 表格的介紹
3.3.2 復雜性分析
習題三
第4章 單純形法的補充
4.1 二階段法
4.2 大M法
4.3 變量有上下界約束問題
4.3.1 下界不為零的情況
4.3.2 有上界的約束
4.4 退化情形
4.4.1 退化形問題
4.4.2 出現循環舉例與防止循環的Bland準則
4.5 靈敏度分析
4.5.1 C有變化
4.5.2 右端項改變
4.5.3 aij改變
4.5.4 A的列向量改變
4.5.5 A的行向量改變
4.5.6 增加新變量
4.5.7 增加新約束條件
4.5.8 應用舉例
4.5.9 參數規劃
4.6 分解原理
4.6.1 分解算法
4.6.2 說明舉例
4.7 無界域問題的分解算法
4.7.1 分解原理
4.7.2 說明舉例
習題四
第5章 對偶原理與對偶單純形法
5.1 對偶問題
5.1.1 對偶問題定義
5.1.2 對偶問題的意義
5.1.3 互為對偶
5.1.4 Ax=b的情形
5.1.5 其他類型
5.2 對偶性質
5.2.1 弱對偶性質
5.2.2 強對偶性質
5.2.3 min問題的對偶解法
5.3 影子價格
5.4 對偶單純形法
5.4.1 基本公式
5.4.2 對偶單純形法
5.4.3 舉例
5.5 原偶單純形法
5.5.1 問題的引入
5.5.2 原偶單純形法之一
5.5.3 原偶單純形法之二
習題五
第二部分 幾個專題
*第6章 運輸問題及其他
6.1 運輸問題的數學模型
6.1.1 問題的提出
6.1.2 運輸問題的特殊性
6.2 矩陣A的性質
6.3 運輸問題的求解過程
6.3.1 求初始可行解的西北角法
6.3.2 最小元素法
6.3.3 圖上作業法
6.4 ci-zi的計算，進入基的確定
6.5 退出基的確定
6.6 舉例
6.7 任務安排問題
6.7.1 任務安排與運輸問題
6.7.2 求解舉例
6.8 任務安排的匈牙利算法
6.8.1 代價矩陣
6.8.2 Knig定理
6.8.3 標志數法
6.8.4 匈牙利算法
6.8.5 匹配算法
6.9 任務安排的分支定界法
6.10 一般的任務安排問題
6.11 運輸網絡
6.11.1 網絡流
6.11.2 割切
6.11.3 Ford-Fulkerson定理
6.11.4 標號法
6.11.5 Edmonds-Karp修正算法
6.11.6 Dinic算法
習題六
第7章 內點法簡介
7.1 Klee與Minty舉例
7.2 數學準備
7.2.1 Lagrange乘數法
7.2.2 Kuhn-Tucker條件
7.2.3 垂直投影矩陣
7.2.4 最速下降法
7.2.5 牛頓法介紹
7.2.6 罰函數概念
7.2.7 中心路徑
7.3 路徑跟蹤法
7.3.1 原偶對稱型
7.3.2 KKT方程組及牛頓法
7.3.3 μ的確定,步長的確定
7.3.4 初始值和結束準則
7.3.5 算法步驟
7.3.6 收斂性的討論
7.3.7 KKT方程組的重要歸約
7.4 梯度法與仿射變換
第8章 目標規劃
8.1 問題的提出
8.2 目標規劃的幾何解釋
8.3 目標規劃的單純形表格
8.4 目標序列化方法
8.5 目標規劃的靈敏度分析
8.6 應用舉例
習題八
第9章 整數規劃
9.1 問題的提出
9.2 整數規劃的幾何意義
9.3 0-1規劃和DFS搜索法
9.3.1 窮舉法
9.3.2 DFS搜索法
9.4 0-1規劃的DFS搜索法
9.4.1 搜索策略
9.4.2 舉例
*9.5 替代約束
9.5.1 Geoffrion替代約束
9.5.2 舉例
9.6 分支定界法
9.6.1 對稱型流動推銷員問題
9.6.2 非對稱型流動推銷員問題
9.7 整數規劃的分支定界解法
9.8 分支定界法在解混合規劃上的應用
9.9 背包問題的分支定界解法
9.10 整數規劃的割平面法
9.10.1 Gomory割平面方程
9.10.2 舉例
9.11 割平面的選擇
9.12 Martin割平面法
9.13 全整數割平面法
9.13.1 全整數單純形表格
9.13.2 舉例
9.14 混合規劃的割平面法
習題九
第1章 數學模型
1.1 引言
1.2 問題的提出
1.3 標準形式與矩陣表示
1.4 幾何解釋
習題一
第2章 單純形法
2.1 凸集
2.1.1 凸集概念
2.1.2 可行解域與極方向概念
2.2 凸多面體
2.3 松弛變量
2.3.1 松弛變量概念
2.3.2 松弛變量的幾何意義
2.4 單純形法的理論基礎
2.4.1 極值點的特性
2.4.2 矩陣求逆
2.4.3 可行解域無界的情況
2.4.4 退化型舉例
2.5 單純形法基礎
2.5.1 基本公式
2.5.2 退出基的確定與進入基的選擇
2.5.3 舉例
2.6 單純形法(續)
2.6.1 基本定理
2.6.2 退化型概念
2.6.3 單純形法步驟
2.6.4 舉例
2.7 單純形表格
習題二
第3章 改善的單純形法
3.1 數學準備
3.2 改善的單純形法
3.2.1 改善的單純形法的步驟
3.2.2 舉例
3.3 改善的單純形法表格
3.3.1 表格的介紹
3.3.2 復雜性分析
習題三
第4章 單純形法的補充
4.1 二階段法
4.2 大M法
4.3 變量有上下界約束問題
4.3.1 下界不為零的情況
4.3.2 有上界的約束
4.4 退化情形
4.4.1 退化形問題
4.4.2 出現循環舉例與防止循環的Bland準則
4.5 靈敏度分析
4.5.1 C有變化
4.5.2 右端項改變
4.5.3 aij改變
4.5.4 A的列向量改變
4.5.5 A的行向量改變
4.5.6 增加新變量
4.5.7 增加新約束條件
4.5.8 應用舉例
4.5.9 參數規劃
4.6 分解原理
4.6.1 分解算法
4.6.2 說明舉例
4.7 無界域問題的分解算法
4.7.1 分解原理
4.7.2 說明舉例
習題四
第5章 對偶原理與對偶單純形法
5.1 對偶問題
5.1.1 對偶問題定義
5.1.2 對偶問題的意義
5.1.3 互為對偶
5.1.4 Ax=b的情形
5.1.5 其他類型
5.2 對偶性質
5.2.1 弱對偶性質
5.2.2 強對偶性質
5.2.3 min問題的對偶解法
5.3 影子價格
5.4 對偶單純形法
5.4.1 基本公式
5.4.2 對偶單純形法
5.4.3 舉例
5.5 原偶單純形法
5.5.1 問題的引入
5.5.2 原偶單純形法之一
5.5.3 原偶單純形法之二
習題五
第二部分 幾個專題
*第6章 運輸問題及其他
6.1 運輸問題的數學模型
6.1.1 問題的提出
6.1.2 運輸問題的特殊性
6.2 矩陣A的性質
6.3 運輸問題的求解過程
6.3.1 求初始可行解的西北角法
6.3.2 最小元素法
6.3.3 圖上作業法
6.4 ci-zi的計算，進入基的確定
6.5 退出基的確定
6.6 舉例
6.7 任務安排問題
6.7.1 任務安排與運輸問題
6.7.2 求解舉例
6.8 任務安排的匈牙利算法
6.8.1 代價矩陣
6.8.2 Knig定理
6.8.3 標志數法
6.8.4 匈牙利算法
6.8.5 匹配算法
6.9 任務安排的分支定界法
6.10 一般的任務安排問題
6.11 運輸網絡
6.11.1 網絡流
6.11.2 割切
6.11.3 Ford-Fulkerson定理
6.11.4 標號法
6.11.5 Edmonds-Karp修正算法
6.11.6 Dinic算法
習題六
第7章 內點法簡介
7.1 Klee與Minty舉例
7.2 數學準備
7.2.1 Lagrange乘數法
7.2.2 Kuhn-Tucker條件
7.2.3 垂直投影矩陣
7.2.4 最速下降法
7.2.5 牛頓法介紹
7.2.6 罰函數概念
7.2.7 中心路徑
7.3 路徑跟蹤法
7.3.1 原偶對稱型
7.3.2 KKT方程組及牛頓法
7.3.3 μ的確定,步長的確定
7.3.4 初始值和結束準則
7.3.5 算法步驟
7.3.6 收斂性的討論
7.3.7 KKT方程組的重要歸約
7.4 梯度法與仿射變換
第8章 目標規劃
8.1 問題的提出
8.2 目標規劃的幾何解釋
8.3 目標規劃的單純形表格
8.4 目標序列化方法
8.5 目標規劃的靈敏度分析
8.6 應用舉例
習題八
第9章 整數規劃
9.1 問題的提出
9.2 整數規劃的幾何意義
9.3 0-1規劃和DFS搜索法
9.3.1 窮舉法
9.3.2 DFS搜索法
9.4 0-1規劃的DFS搜索法
9.4.1 搜索策略
9.4.2 舉例
*9.5 替代約束
9.5.1 Geoffrion替代約束
9.5.2 舉例
9.6 分支定界法
9.6.1 對稱型流動推銷員問題
9.6.2 非對稱型流動推銷員問題
9.7 整數規劃的分支定界解法
9.8 分支定界法在解混合規劃上的應用
9.9 背包問題的分支定界解法
9.10 整數規劃的割平面法
9.10.1 Gomory割平面方程
9.10.2 舉例
9.11 割平面的選擇
9.12 Martin割平面法
9.13 全整數割平面法
9.13.1 全整數單純形表格
9.13.2 舉例
9.14 混合規劃的割平面法
習題九
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。