《運籌最佳化常用模型、算法及案例實戰——Python+Java實現》是2022年清華大學出版社出版的圖書，作者是劉興祿、熊望祺、臧永森、段宏達、曾文佳、陳偉堅。
基本介紹
- 中文名：運籌最佳化常用模型、算法及案例實戰——Python+Java實現
- 作者：劉興祿、熊望祺、臧永森、段宏達、曾文佳、陳偉堅
- 出版時間：2022年10月1日
- 出版社：清華大學出版社
- 頁數：564 頁
- ISBN：9787302600145
- 定價：128 元
- 開本：16 開
- 裝幀：平裝
內容簡介,圖書目錄,
內容簡介
《運籌最佳化常用模型、算法及案例實戰》主要講述運籌最佳化領域常用的數學模型、精確算法以及相應的代碼實現。首先簡要介紹基本理 論，然後用豐富的配套案例講解多個經典的精確算法框架，最後結合常用的最佳化求解器（CPLEX 和 Gurobi）說明如何用 Python 和 Java 語言實現書中提到的所有精確算法。 全書共分 3 部分。第 I 部分（第 1~4 章）為運籌最佳化常用模型及建模技巧。該部分著重介紹整數規 劃的建模技巧和常見的經典模型。第 II 部分（第 5~7 章）為常用最佳化求解器 API 詳解及套用案例。該 部分主要介紹兩款常用的商業求解器（CPLEX 和 Gurobi）的使用方法，包括 Python 和 Java 的 API 詳 解、簡單案例以及複雜案例。第 III 部分（第 8~17 章）為運籌最佳化常用算法及實戰。該部分詳細介紹幾 個經典的精確算法的理論、相關案例、偽代碼以及相應的代碼實現。
圖書目錄
第I部分 運籌最佳化常用模型及建模技巧
第1章 運籌最佳化算法相關概念 3
1.1 幾類常見的數學規劃模型 3
1.1.1 線性規劃 3
1.1.2 混合整數規劃 3
1.1.3 二次規劃 4
1.1.4 二次約束規劃 4
1.1.5 二次約束二次規劃 4
1.1.6 二階錐規劃 5
1.2 凸集和極點 6
1.2.1 凸集 6
1.2.2 極點 7
1.3 多面體、超平面與半平面 7
1.3.1 多面體 7
1.3.2 超平面與半平面 7
1.4 凸組合和凸包 8
1.4.1 凸組合和凸包的概念 8
1.4.2 一些結論 8
第2章 運籌最佳化經典問題數學模型 9
2.1 指派問題 9
2.2 最短路問題 11
2.3 最大流問題 12
2.3.1 問題描述 12
2.3.2 問題建模及最優解 13
2.3.3 最大流問題的一般模型 14
2.3.4 Ford–Fulkerson 算法求解最大流問題 15
2.3.5 Java實現Ford–Fulkerson算法求解最大流問題 18
2.4 最優整數解特性和麼模矩陣 23
2.4.1 指派問題的最優解特性驗證 24
2.4.2 最短路問題的整數最優解特性驗證 27
2.4.3 最優整數解特性的理解 31
2.4.4 麼模矩陣和整數最優解特性 32
2.5 多商品網路流問題 34
2.6 多商品流運輸問題 37
