最優化方法 張鵬 9787030753243 【台灣高等教育出版社】

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202304*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：最優化方法
ISBN：9787030753243
出版社：科學
著編譯者：張鵬
頁數：346
所在地：中國大陸 *此為代購商品
書號：1508562
可大量預訂，請先連絡。

內容簡介

本書介紹優化理論的基本概念和最優化問題的基本求解方法，內容包括線性規劃、整數規劃、動態規劃、圖與網路演算法、無約束優化、約束優化等。這些優化概念和方法從總體上可分為組合優化和連續優化兩大類。本書的內容可看作是計算機類專業本科演算法課程的延伸，尤其注重數學概念的應用和分析證明能力的訓練。 本書可作為計算機類專業高年級本科生以及應用數學類專業本科生相關課程的教學參考書。

目錄

前言
第1章 凸集和凸函數
1 1 最優化問題和方法
1 2 凸集及相關性質
1 3 凸集的分離
1 3 1 點和凸集的分離
1 3 2 凸集和凸集的分離
1 4 凸函數
1 4 1 凸函數及相關性質
1 4 2 凸函數的判別
1 5 凸規劃問題
1 6 習題
第2章 線性規劃的基本性質
2 1 線性規劃的形式
2 1 1 線性規劃的三種基本形式
2 1 2 三種形式相互等價
2 2 可行域和頂點
2 3 解線性規劃的圖解法
2 4 基本解和基本可行解
2 5 線性規劃基本定理
2 6 習題
第3章 單純形演算法
3 1 單純形演算法的基本思想
3 2 幾何形式的單純形演算法
3 3 代數化的單純形演算法
3 3 1 基本思想
3 3 2 代數化的單純形演算法示例
3 4 一般的單純形演算法
3 4 1 檢驗數向量
3 4 2 目標函數值和檢驗數向量的值
3 4 3 單純形演算法
3 5 表格化的單純形演算法
3 5 1 單純形表
3 5 2 旋轉
3 6 使用數學軟體解線性規劃
3 6 1 使用MATLAB解線性規劃
3 6 2 使用CPLEX解線性規劃
3 7 單純形演算法的分析
3 8 退化問題的處理
3 9 兩階段法
3 9 1 兩階段法的基本思想
3 9 2 解輔助線性規劃
3 9 3 兩階段單純形演算法
3 10 矩陣的全單位模性質
3 11 再議解線性規劃
3 11 1 單純形演算法的複雜性
3 11 2 解線性規劃的多項式時間演算法
3 11 3 單純形演算法的平滑分析
3 12 習題
第4章 線性規劃對偶理論
4 1 線性規劃的對偶
4 2 對偶定理
4 3 對偶單純形演算法
4 4 關於單純形表檢驗數行和右端項的討論
4 5 原始對偶演算法
4 5 1 最短路問題的整數規劃
4 5 2 原始對偶演算法
4 5 3 演算法分析
4 6 習題
第5章 整數規劃
5 1 整數規劃問題
5 1 1 背包問題
5 1 2 最小生成樹問題
5 1 3 旅行售貨商問題
5 1 4 整數線性規劃
5 2 割平面法
5 2 1 割平面法的基本思想
5 2 2 割平面的生成方法
5 3 分枝定界法
5 3 1 分枝定界法的基本思想
5 3 2 分枝定界法解整數規劃
5 4 習題
第6章 動態規劃
6 1 動態規劃的原理
6 1 1 多階段決策問題
6 1 2 最優化原理
6 1 3 前向優化和後向優化
6 2 問題舉例
6 2 1 最長公共子序列問題
6 2 2 背包問題
6 2 3 從背包問題談時間複雜度
6 2 4 旅行售貨商問題
6 2 5 一般圖上的最短s-t路問題
6 3 習題
第7章 圖與網路演算法
7 1 最大流問題
7 1 1 最大流的增廣路演算法
7 1 2 最大流和最小割
7 1 3 對偶理論的觀點
7 2 最小費用流問題
7 3 匹配問題概述
7 4 二分圖上不帶權重的最大匹配問題
7 4 1 使用最大流演算法求解
7 4 2 增廣路演算法
7 5 二分圖上帶權重的最大匹配問題
7 5 1 歸約到最小費用流問題的解法
7 5 2 匈牙利演算法
7 6 一般圖上的最大匹配問題
7 7 習題
第8章 無約束優化的基本概念
8 1 一元函數的極小化問題
8 1 1 黃金分割法
8 1 2 函數逼近法
8 2 下降方向
8 3 一維搜索的基本概念
8 4 習題
第9章 使用導數的無約束優化方法
9 1 無約束優化問題的一階極值條件
9 2 下降演算法的一般形式
9 3 最速下降法
9 3 1 演算法
9 3 2 搜索為什麼要沿負梯度方向進行
9 3 3 最速下降法的鋸齒現象
9 4 牛頓法
9 4 1 一元優化問題的牛頓法
9 4 2 多元優化問題的牛頓法
9 4 3 阻尼牛頓法
9 4 4 牛頓法的進一步修正
9 5 共軛梯度法
9 5 1 基本概念
9 5 2 共軛方向的幾何意義
9 5 3 共軛梯度演算法
9 5 4 一般無約束優化問題的共軛梯度法
9 6 無約束優化問題的二階極值條件
9 7 擬牛頓法
9 7 1 擬牛頓方程
9 7 2 DFP演算法
9 7 3 BFGS演算法
9 8 習題
第10章 約束優化問題的基本概念和性質
10 1 問題舉例
10 2 可行方向
10 3 不等式約束問題的一階最優性條件
10 3 1 必要條件
10 3 2 充分條件
10 4 一般約束問題的一階最優性條件
10 4 1 必要條件
10 4 2 充分條件
10 5 約束優化問題的對偶理論
10 5 1 對偶問題
10 5 2 凸規劃的對偶
10 6 習題
第11章 約束優化問題的解法
11 1 二次規劃的解法
11 1 1 等式約束二次規劃的直接消元法
11 1 2 等式約束二次規劃的拉格朗日方法
11 1 3 一種凸二次規劃的有效集方法
11 2 簡約梯度法
11 2 1 簡約梯度
11 2 2 構造搜索方向
11 2 3 演算法設計
11 3 罰函數法
11 3 1 外點罰函數法
11 3 2 內點罰函數法
11 4 習題
第12章 若干基本的數學概念和定理
12 1 n
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

大陸簡體正版圖書，訂購後正常情形下約兩周可抵台。