《運籌學問題及算法的專題研究》針對運籌學中的某些問題及算法分為十二個專題做了詳細的研究，內容包括：運籌學的起源、應用及其研究內容、線性規(guī)劃模型圖解法及相關概念、線性規(guī)劃單純形法的代數(shù)七小步法與簡易矩陣表格法、線性規(guī)劃對偶問題及對偶單純形法的兩種新的實現(xiàn)形式、運輸問題模型及求解、整數(shù)規(guī)劃的分支定界算法、整數(shù)規(guī)劃中割平面法、目標規(guī)劃模型的建立及求解、動態(tài)規(guī)劃模型建立及求解、網絡最大流問題、排序問題、啟發(fā)式算法。在這十二個專題里，有的專題對某些問題所涉及的概念及模型建立過程做了詳細的探討和總結；有的專題對某些實際的例題結合自身的特點做出了詳細的分析；有的專題對某些問題提出了簡便、易于操作和方便理解的新的解法；有的專題對某些已有的算法提出了更好的實現(xiàn)形式，或者對已有的算法進行了詳細的分析和比較�？傊�，每一個專題里都凝聚著作者對問題或者算法的透徹理解，每一個專題里都滲透著作者自己獨特的思想。
《運籌學問題及算法的專題研究》可以作為運籌學的學習和研究方面的參考用書。
第一專題 運籌學的起源、應用及其研究內容
1. 運籌學的萌芽階段
2. 運籌學的誕生階段
3. 運籌學投入使用的階段
4. 運籌學在第二次世界大戰(zhàn)中最有名的一次應用
5. 第二次世界大戰(zhàn)后運籌學的發(fā)展
6. 運籌學在現(xiàn)代生產和生活中的應用情況
7. 運籌學理論的研究內容
第二專題 線性規(guī)劃模型圖解法及相關概念
1. 線性規(guī)劃模型
2. 線性規(guī)劃模型的圖解法
3. 線性規(guī)劃模型的標準型
4. 線性規(guī)劃的相關概念
第三專題 線性規(guī)劃單純形法的代數(shù)七小步法與簡易矩陣表格法
1. 代數(shù)七小步法
2. 單純形法的簡易矩陣表格法
第四專題 線性規(guī)劃對偶問題及對偶單純形法的兩種新的實現(xiàn)形式
1. 對偶問題基本概念及特點
2. 對偶價格
3. 對偶單純形法(目標max)
第五專題 運輸問題模型及求解
1. 產銷平衡運輸問題的一般模型及產銷不平衡問題的處理
2. 中轉問題中的產銷平衡表
3. 運費. 和M的總結與探討
4. 運輸問題的表上作業(yè)法
第六專題 整數(shù)規(guī)劃的分支定界算法
1. 分支定界算法一
2. 分支定界算法二
第七專題 整數(shù)規(guī)劃中割平面法
1. 割平面法代數(shù)求解的一般步驟
2. 割平面法代數(shù)求解實例
3. 割平面法的幾何特征
第八專題 目標規(guī)劃模型的建立及求解
1. 模型的建立及建模過程中相關問題的總結
2. 模型求解的三種方法及實例
第九專題 動態(tài)規(guī)劃模型建立及求解
1. 引例
2. 基本概念
3. 動態(tài)規(guī)劃最優(yōu)性原理及解題要點
4. 具體應用
第十專題 網絡最大流問題
1. 最大流問題的基本概念
2. 最大流問題中兩個算法的分析與比較
第十一專題 排序問題
1. 單機排序問題
2. 平行機排序問題
3. 流水作業(yè)排序問題
4. 排序問題P/pj=1，rj，outtreetree /∑Cj的一個新多項式算法
第十二專題 啟發(fā)式算法
1. 啟發(fā)式算法的有關概念
2. 啟發(fā)式算法的發(fā)展
3. 新興的啟發(fā)式算法的基本思想及不足
4. 實例
5. 啟發(fā)式算法的評價
參考文獻
書單推薦
