內容簡介
《運籌學》共分10章,內容包括緒論、線性規劃及單純形法、對偶理論與靈敏度分析、運輸問題、動態規劃、整數規劃、對策論、決策論、存貯論以及圖與網路分析。《運籌學》力求做到深入淺出、通俗易懂,多數章節都增加了實際套用和案例,注重對學生解決實際問題能力的培養;作為有一定針對性的教材,在內容選擇和例題安排上都注意了專業知識的相關性;同時應廣大師生的要求,作者增加了運籌學計算機軟體的介紹,以方便師生和科技工作者學習使用。
通過本課程的學習,使學生正確理解運籌學方法論;掌握運籌學整體最佳化的思想和若干定量分析的最佳化技術;能夠正確套用各類模型分析解決一些常見的不十分複雜的問題;培養學生的創造性思維能力、分析和解決實際問題的能力、定量計算與上機能力,為學生畢業設計和今後從事科學研究打下良好的基礎。
作者簡介
韓潤春,教授,碩士生導師。現任河北理工大學經濟管理學院副院長,省級精品課程《運籌學》主持人。先後主講本科生和研究生十幾門課程。近年來發表科研論文30餘篇,主編教材3部,主持和主研省市科研項目10項。曾連續四年榮獲河北理工大學先進工作者稱號,多次獲省級優秀教學成果獎和校級優秀教師獎一等獎。並榮獲唐山市優秀教師稱號。
目錄
第1篇 緒論
第1章 運籌學概論
1.1運籌學的簡史
1.2運籌學的性質和特點
1.3運籌學的工作步驟
1.4運籌學的模型
1.5運籌學的套用
1.6運籌學的展望
參考資料
第2篇 線性規劃與目標規劃
第2章 線性規劃與單純形法
2.1線性規劃問題及其數學模型
2.2線性規劃問題的幾何意義
2.3單純形法
2.4單純形法的計算步驟
2.5單純形法的進一步討論
2.6套用舉例
習題
第3章 對偶理論和靈敏度分析
3.1單純形法的矩陣描述
3.2改進單純形法的矩陣計算
3.3對偶問題的提出
3.4線性規劃的對偶理論
3.5影子價格
3.6對偶單純形法
3.7靈敏度分析
3.8*參數線性規劃
習題
第4章 運輸問題
4.1運輸問題的數學模型
4.2表上作業法
4.3產銷不平衡的運輸問題及其求解方法
4.4套用舉例
習題
第5章 線性目標規劃
5.1目標規劃的數學模型
5.2解目標規劃的圖解法
5.3解目標規劃的單純形法
5.4套用舉例
習題
參考資料
第3篇 整數線性規劃
第6章 整數線性規劃
6.1整數線性規劃問題的提出
6.2分支定界解法
6.3割平面解法
6.40·1型整數線性規劃
6.5指派問題
習題
參考資料
第4篇 非 線 性 規 劃
第7章 *無約束問題
7.1基本概念
7.2一維搜尋
7.3無約束極值問題的解法
第8章 *約束極值問題
8.1最優性條件
8.2二次規劃
8.3可行方向法
8.4制約函式法
習題
參考資料
第5篇 動 態 規 劃
第9章 動態規劃的基本方法
9.1多階段決策過程及實例
9.2動態規劃的基本概念和基本方程
9.3動態規劃的最優性原理和最優性定理
9.4動態規劃和靜態規劃的關係
習題
第10章 動態規劃套用舉例
10.1資源分配問題
10.2生產與存儲問題
10.3*背包問題
10.4*複合系統工作可靠性問題
10.5排序問題
10.6設備更新問題
10.7*貨郎擔問題
習題
參考資料
第6篇 圖與網路分析
第11章 圖與網路最佳化
11.1圖的基本概念
11.2樹
11.3最短路問題
11.4網路最大流問題
11.5最小費用最大流問題
11.6中國郵遞員問題
習題
參考資料
第12章 網路計畫
12.1網路計畫圖
12.2網路計畫圖的時間參數計算
12.3時標網路計畫圖
12.4網路計畫的最佳化
12.5網路計畫軟體
習題
參考資料
第7篇 排隊論
第13章 排隊論
13.1基本概念
13.2到達間隔的分布和服務時間的分布
13.3單服務台負指數分布排隊系統的分析
13.4多服務台負指數分布排隊系統的分析
13.5一般服務時間M/G/1模型
13.6經濟分析——系統的最最佳化
13.7*分析排隊系統的隨機模擬法
習題
第8篇 存儲論
第14章 存儲論
14.1存儲論的基本概念
14.2確定性存儲模型
14.3隨機性存儲模型
14.4其他類型存儲問題
習題
參考資料
第9篇 對策論
第15章 對策論基礎
15.1引言
15.2矩陣對策的基本定理
15.3矩陣對策的解法
15.4*其他類型對策簡介
習題
參考資料
第10篇 決策論
第16章 單目標決策
16.1決策的分類
16.2決策過程
16.3不確定型的決策
16.4風險決策
16.5效用理論在決策中的套用
16.6決策樹
16.7靈敏度分析
習題
參考資料
第17章 多目標決策
17.1引言
17.2基本概念
17.3化多為少的方法
17.4分層序列法
17.5直解求非劣解
17.6多目標線性規劃的解法
17.7層次分析法
參考資料
第11篇 啟發式方法
第18章 *啟發式方法
18.1基本概念
18.2套用及例子
習題
參考資料
*表示可選講內容