《普通高等教育"十二五"規劃教材:運籌學》通過介紹運籌學的基本理論和基本方法，讓一些工科專業的本科生或研究生了解運籌學的研究範疇和研究思想；通過大量的例子介紹如何針對工科專業的多種實際問題，建立最佳化模型、分析和解決問題；同時通過大量的例子介紹了利用最佳化軟體建立最佳化模型、分析和解決最佳化實際問題的方法。
基本介紹
- 書名：普通高等教育"十二五"規劃教材:運籌學
- 出版社：北京郵電大學出版社
- 頁數：266頁
- 開本：16
- 品牌：北京郵電大學出版社
- 作者：卓新建
- 出版日期：2013年4月1日
- 語種：簡體中文
- ISBN：9787563534067
內容簡介,圖書目錄,
內容簡介
《普通高等教育"十二五"規劃教材:運籌學》講述了運籌學的本質是給形形色色的實際問題提供一個最優解，重點是如何對實際問題建立運籌學模型、如何分析和求解問題並分析解與實際問題的各種關係。
圖書目錄
第1章緒論
1.1運籌學的由來和發展及套用
1.2運籌學的定義
1.3運籌學的性質與特點
1.4運籌學的主要內容
1.5運籌學的工作步驟
1.6運籌學的發展趨勢
第2章線性規劃問題的基本概念及單純形法
2.1 引言
2.2線性規劃問題及其數學模型
2.3線性規劃數學模型的標準形式及解的概念
2.4兩個變數線性規劃問題的圖解法
2.5線性規劃的基本理論
2.6求解線性規劃問題的單純形方法
2.6.1假設
2.6.2例子
2.6.3構造一個初始基可行解
2.6.4判斷當前基可行解是否為最優解
2.6.5改進基可行解
2.6.6單純形法的計算步驟及單純形表
2.7單純形法的進一步討論
2.7.1兩階段法
2.7.2單純形法計算中的幾個問題及例子
2.8用最佳化軟體解線性規劃問題的方法和例子
2.8.1用Lin90軟體包解線性規劃問題的方法和例子
2.8.2用Matlab解線性規劃的方法和例子
2.9幾類實際生活中的線性規劃問題舉例
附1線性規劃發展簡史
附2線性規劃發展史上兩個科學家簡介
第3章線性規劃問題的對偶理論及靈敏度分析
3.1線性規劃問題的對偶問題
3.2對偶問題的基本性質（對偶定理）
3.3單純形法的矩陣描述
3.4對偶單純形方法
3.5線性規劃問題的靈敏度分析
3.5.1資源係數變化的分析
3.5.2價值係數變化的分析
3.5.3技術係數變化的分析
3.6 用最佳化軟體分析線性規劃問題的對偶理論的方法和例子
第4章運輸問題
4.1運輸問題的模型及其特點
4.1.1產銷平衡運輸問題的數學模型
4.1.2產銷平衡運輸問題數學模型的特點
4.2表上作業法
4.2.1初始基本可行解的確定
4.2.2基本可行解的最優性檢驗
4.2.3基本可行解的調整
4.2.4表上作業法計算中的問題
4.3不平衡的運輸問題
4.4運輸問題的套用舉例
4.5用最佳化軟體解決運輸問題的方法和舉例
第5章整數規劃
5.1整數規劃問題的提出
5.2幾個典型的整數規劃問題
5.3分枝定界法
5.4指派問題和匈牙利算法
5.4.1指派問題的標準形式及數學模型
5.4.2標準指派問題的匈牙利解法
5.4.3一般指派問題的匈牙利解法
5.5用最佳化軟體解決整數規劃問題的方法和例子
5.5.1用Lingo軟體包解決整數規劃問題的方法和例子
5.5.2用Matlab解決整數規劃問題的方法和例子
第6章動態規劃
6.1動態規劃的發展及研究內容
6.2 動態規劃的基本概念、基本方程、最優性原理和基本步驟
6.3動態規劃的套用舉例
6.4用最佳化軟體解動態規劃問題的方法和例子
第7章非線性規劃的概念和原理
7.1非線性規劃的實例及數學模型
7.2無約束非線性規劃問題
7.2.1無約束極值條件
7.2.2無約束極值問題的解法
7.3約束非線性規劃問題
7.3.1凸規劃問題
7.3.2其他類型的約束非線性規劃問題
7.4用最佳化軟體求解非線性規劃的方法和例子
7.4.1用Lingo求解非線性規劃的方法和例子
7.4.2用Matlab求解非線性規劃的方法和例子
第8章圖與網路最佳化
8.1圖與網路的基本概念
8.2最短路問題
8.3最優生成樹問題
8.4網路最大流問題
8.5最小費用最大流問題
第9章排隊論
9.1基本概念
9.1.1排隊系統的描述
9.1.2排隊系統的描述符號與分類
9.1.3排隊系統的主要數量指標
9.2輸入過程和服務時間分布
9.2.1排隊系統的輸入過程
9.2.2排隊系統的服務時間分布
9.3生滅過程及其穩態機率
9.4排隊論研究的基本問題
9.4.1 M/M/S/∞/∞/FCFS模型
9.4.2 M/M/S/K/∞/FCFS模型
9.4.3 M/M/S/K/G/FCFS模型
練習題
參考文獻
1.1運籌學的由來和發展及套用
1.2運籌學的定義
1.3運籌學的性質與特點
1.4運籌學的主要內容
1.5運籌學的工作步驟
1.6運籌學的發展趨勢
第2章線性規劃問題的基本概念及單純形法
2.1 引言
2.2線性規劃問題及其數學模型
2.3線性規劃數學模型的標準形式及解的概念
2.4兩個變數線性規劃問題的圖解法
2.5線性規劃的基本理論
2.6求解線性規劃問題的單純形方法
2.6.1假設
2.6.2例子
2.6.3構造一個初始基可行解
2.6.4判斷當前基可行解是否為最優解
2.6.5改進基可行解
2.6.6單純形法的計算步驟及單純形表
2.7單純形法的進一步討論
2.7.1兩階段法
2.7.2單純形法計算中的幾個問題及例子
2.8用最佳化軟體解線性規劃問題的方法和例子
2.8.1用Lin90軟體包解線性規劃問題的方法和例子
2.8.2用Matlab解線性規劃的方法和例子
2.9幾類實際生活中的線性規劃問題舉例
附1線性規劃發展簡史
附2線性規劃發展史上兩個科學家簡介
第3章線性規劃問題的對偶理論及靈敏度分析
3.1線性規劃問題的對偶問題
3.2對偶問題的基本性質（對偶定理）
3.3單純形法的矩陣描述
3.4對偶單純形方法
3.5線性規劃問題的靈敏度分析
3.5.1資源係數變化的分析
3.5.2價值係數變化的分析
3.5.3技術係數變化的分析
3.6 用最佳化軟體分析線性規劃問題的對偶理論的方法和例子
第4章運輸問題
4.1運輸問題的模型及其特點
4.1.1產銷平衡運輸問題的數學模型
4.1.2產銷平衡運輸問題數學模型的特點
4.2表上作業法
4.2.1初始基本可行解的確定
4.2.2基本可行解的最優性檢驗
4.2.3基本可行解的調整
4.2.4表上作業法計算中的問題
4.3不平衡的運輸問題
4.4運輸問題的套用舉例
4.5用最佳化軟體解決運輸問題的方法和舉例
第5章整數規劃
5.1整數規劃問題的提出
5.2幾個典型的整數規劃問題
5.3分枝定界法
5.4指派問題和匈牙利算法
5.4.1指派問題的標準形式及數學模型
5.4.2標準指派問題的匈牙利解法
5.4.3一般指派問題的匈牙利解法
5.5用最佳化軟體解決整數規劃問題的方法和例子
5.5.1用Lingo軟體包解決整數規劃問題的方法和例子
5.5.2用Matlab解決整數規劃問題的方法和例子
第6章動態規劃
6.1動態規劃的發展及研究內容
6.2 動態規劃的基本概念、基本方程、最優性原理和基本步驟
6.3動態規劃的套用舉例
6.4用最佳化軟體解動態規劃問題的方法和例子
第7章非線性規劃的概念和原理
7.1非線性規劃的實例及數學模型
7.2無約束非線性規劃問題
7.2.1無約束極值條件
7.2.2無約束極值問題的解法
7.3約束非線性規劃問題
7.3.1凸規劃問題
7.3.2其他類型的約束非線性規劃問題
7.4用最佳化軟體求解非線性規劃的方法和例子
7.4.1用Lingo求解非線性規劃的方法和例子
7.4.2用Matlab求解非線性規劃的方法和例子
第8章圖與網路最佳化
8.1圖與網路的基本概念
8.2最短路問題
8.3最優生成樹問題
8.4網路最大流問題
8.5最小費用最大流問題
第9章排隊論
9.1基本概念
9.1.1排隊系統的描述
9.1.2排隊系統的描述符號與分類
9.1.3排隊系統的主要數量指標
9.2輸入過程和服務時間分布
9.2.1排隊系統的輸入過程
9.2.2排隊系統的服務時間分布
9.3生滅過程及其穩態機率
9.4排隊論研究的基本問題
9.4.1 M/M/S/∞/∞/FCFS模型
9.4.2 M/M/S/K/∞/FCFS模型
9.4.3 M/M/S/K/G/FCFS模型
練習題
參考文獻
