基本介紹
- 書名：運籌學
- 作者：黃紅選
- ISBN：9787302248453
- 定價：39.8
- 出版社：清華大學出版社
- 出版時間：2011-5-23
內容簡介,編輯推薦,目錄,
內容簡介
《運籌學:數學規劃》以確定性運籌學方法（數學規劃）為對象，從建模、算法、軟體、計算和理論等方面介紹了分析和求解常見運籌學問題的策略。全書共分7章：第1章概述了運籌學的歷史、實例、模型、主要分支和最佳化軟體工具。第2章在介紹線性規劃建模方法的基礎上，討論了單純形算法的基本原理和實現方式，並說明了線性規劃的退化與單純形算法循環現象，以及克服算法循環的策略。作為兩階段法的推廣，《運籌學:數學規劃》介紹了線性目標規劃及其求解方法。此外，還介紹了求解線性規劃的最佳化軟體計算技術。第3章主要介紹線性規劃的靈敏度分析方法與對偶理論，討論了求解線性規劃問題的對偶單純形算法、最優性條件以及線性規劃對偶與對策論的關係。第4章討論整數規劃的模型與基本性質，以及求解整數規劃問題的主要方法和軟體技術。第5章介紹了無約束最佳化問題和約束最佳化問題的模型、最優性條件和求解方法，並且討論了二次規劃問題的最優性條件及該條件與線性互補問題的關係，分析了求解二次規劃的線性互補策略。第6章分析了動態規劃的基本模型、特徵、最優性原理和求解方法，包括後向遞歸與前向遞歸。最後，藉助於動態批量模型說明動態規劃的套用特點。第7章分析了常見的網路流問題包括運輸與指派問題、最大流問題、最小費用流問題以及網路計畫中的關鍵路徑法。此外，《運籌學:數學規劃》在主要章節的最後給出了案例分析和一些習題，書後還列出了一些參考文獻和索引。
編輯推薦
《運籌學:數學規劃》可作為工業工程、管理科學與工程、物流管理與工程、系統工程、運籌學與控制論、套用數學、計算數學等專業本科生學習運籌學的教材，也可以作為其他專業研究生學習運籌學，以及需要利用運籌學方法進行建模和求解實際問題的各個學科領域的科研人員、工程技術人員的參考書。
目錄
第1章 運籌學概論
1.1 歷史回顧
1.1.1 運籌事例
1.1.2學科誕生
1.1.3發展概況
1.2 問題舉例
1.2.1 選址問題
1.2.2運輸問題
1.2.3對策問題
1.2.4存儲問題
1.3 學科分支
1.3.1 線性規劃
1.3.2非線性規劃
1.3.3整數規劃
1.3.4動態規劃
1.4 軟體工具
1.4.1 Excel
1.4.2 LIND0/LING0
1.4.3 CPLEX和OPL
1.4.4 MATLAB
1.4.5 Mathematica
1.5 習題
第2章 線性規劃
2.1 建模舉例
2.1.1 生產計畫
2.1.2配料與下料
2.1.3金融規劃
2.1.4人員聘用
2.1.5模型特徵
2.2單純形算法
2.2.1 基本概念
2.2.2判優規則
2.2.3轉軸規則
2.2.4單純形表
2.3初始點處理
2.3.1 大M法
2.3.2兩階段法
2.4算法循環現象與改進
2.4.1 退化與循環
2.4.2 字典序單純形法
2.5線性目標規劃
2.5.1 目標規劃的內涵
2.5.2 建模舉例
2.5.3 序貫判優單純形算法
2.6軟體計算技術
2.6.1 Excel載入宏
2.6.2 LINDO的使用方法
2.6.3 LINGO的使用方法
2.7案例分析：生產計畫
2.7.1 問題描述
2.7.2 線性規劃建模
2.7.3 實例分析
2.7.4 模型分析與推廣
2.8 習題
第3章 靈敏度分析與對偶
3.1靈敏度分析
3.1.1 改變目標函式的參數
3.1.2 改變等式約束的右端項
3.1.3 靈敏度分析的軟體技術
3.1.4 改變等式約束的係數矩陣
……
第4章 整數規劃
第5章 非線性規劃
第6章 動態規劃
第7章 網路模型與最佳化
參考文獻
索引
