運籌學及其工程套用

運籌學及其工程套用

《運籌學及其工程套用》是2014年清華大學出版社出版的圖書,作者是韓中庚。

基本介紹

  • 書名:運籌學及其工程套用
  • 作者:韓中庚
  • 定價:39元
  • 出版社:清華大學出版社
  • 出版時間:2014-7-11
  • 裝幀:平裝
簡介,前言,目錄,第1章 緒論,第2章 線性規劃及其套用,第3章 運輸規劃及其套用,第4章 整數規劃及其套用,第5章 目標規劃及其套用,第6章 非線性規劃及其套用,第7章 存儲論及其套用,第8章 圖論與網路最佳化及其套用,第9章 排隊論及其套用,第10章 對策論及其套用,第11章 決策論及其套用,

簡介

該教材主要是針對全國工程碩士專業學位研究生運籌學課程教學所編寫,主要內容包括:緒論、線性規劃及其套用、運輸規劃及其套用、整數規劃及其套用、目標規劃及其套用、非線性規劃及其套用、存儲論及其套用、圖論與網路最佳化及其套用、排隊論及其套用、對策論及其套用和決策論及其套用等章節.其中每一章都包括問題的工程背景、問題的數學原理、問題的LINGO求解方法、套用案例分析和套用案例練習等內容.書中的所有案例和練習全部是來自各工程領域的實際問題,共包含50多個套用案例和100多個套用練習問題.最後給出了LINGO軟體使用方法簡介.
本書適合作為相關各工程領域的工程碩士專業學位研究生運籌學課程教材,也適合工科各專業的大學本科生和非運籌學專業研究生的運籌學課程教學使用或作為參考教材,也可供從事相關研究工作的工程技術人員參考之用.

前言

根據21世紀各工程領域對於人才的實際需求,全國工程專業學位研究生教育指導委員會提出了工程碩士課程教學改革構想和指導性意見,旨在提高工程碩士研究生的工程套用能力,提升其職業能力,為適應於服務產業、創新發展的需求,推動工程碩士的課程建設與教學改革,不斷提高教學水平,為社會培養更多高素質的套用型人才.工程碩士應具備運用數學方法和計算工具解決工程領域實際問題的能力.數學課程教學的改革與創新要緊緊圍繞這一核心目標,注重數學在工程中的套用案例教學,加強工程碩士研究生利用數學方法和計算機工具解決實際工程問題的能力培養.
運籌學作為工程碩士研究生的一門重要的數學課程,根據教指委的改革思路和總體要求,同時考慮到各相關工程領域課程教學的實際需求,該教材以介紹運籌學的基本內容為主線,重點是與實際套用聯繫比較密切的內容和套用的方法.主要包括線性規劃、運輸規劃、整數規劃、目標規劃、非線性規劃、圖論與網路最佳化、存儲論、排隊論、對策論、決策論等相關內容的工程背景、基本概念與數學原理、數學模型與求解方法,以及LINGO軟體的求解實現.通過相應的工程案例分析和工程案例練習,訓練學生的工程實踐能力,培養其套用意識,提升其解決工程領域實際問題的能力.
值得說明的是,該教材略去了通常運籌學中動態規劃的相關內容,主要考慮到用動態規劃的方法解決較複雜的問題在計算機上實現是困難的,而且實際中動態規劃所涉及的很多問題都可以用靜態規劃或網路最佳化的方法解決.
該教材共有11章,除了第1章緒論外,其餘各章都包括以下幾個部分的內容:
(1) 工程背景——介紹相關問題的工程背景和套用問題,主要通過兩至三個實際問題來介紹相關方法在工程領域的套用,包括問題的提出、問題的分析和問題的數學模型.
(2) 數學原理——介紹與解決問題相關的概念、給出問題的一般數學模型、介紹模型的求解思想或算法等.
(3) LINGO的求解方法——介紹用LINGO求解相關數學模型的方法,並給出一般問題的LINGO模型.
(4) 套用案例分析——主要給出3~5個實際工程領域的套用案例,每一個案例都包括: 問題的背景、問題的分析、問題的模型建立與求解、問題的結果分析等內容.
(5) 套用案例練習——每章都給出8~10個不等的實際工程問題,作為該章內容的綜合套用練習.
LINGO軟體作為當今流行的專業最佳化軟體,以結構簡單、功能強大、運行速度快、計算精度高、使用方便而著稱.該教材所有問題的求解全部基於LINGO軟體系統平台,所有數學模型的求解均用LINGO軟體實現,純粹的手工計算問題及實現方法均不做要求,或不做介紹.這也充分體現了工程套用的特色,與現代工程套用的實際需求相一致.
運籌學作為一門實用性強、與實際聯繫密切的套用數學學科,如何從教學內容與方法上體現出時代特色和實際的需求?如何體現運籌學的實用地位和套用價值?怎么用最短的時間教會學生用運籌學的知識和方法來解決工程實踐中的相關問題?基於此,該教材主要是針對全國工程碩士專業學位研究生的運籌學課程教學所編寫,尤其針對各工程領域實際套用的特點,確定了這本教材的基本內容,其主導思想是: “了解背景、掌握概念、介紹原理、注重方法、強調模型、突出套用.”這也是該教材的主要特點,即介紹問題的工程背景、講解基本概念和數學原理、簡單介紹一般的數學理論和算法、強調建立數學模型的過程、淡化理論推導和純粹的計算、重點講授套用方法、藉助於計算機和工具軟體進行求解模型,特別突出解決實際工程問題的實用性.據此,該教材取名為《運籌學及其工程套用》.
該教材主要是針對全國工程碩士相關工程領域專業學位研究生的運籌學課程編寫的,所適用的工程領域包括: 機械工程、材料工程、電氣工程、電子與通信工程、控制工程、軟體工程、建築與土木工程、水利工程、測繪工程、地質工程、礦業工程、冶金工程、石油工程、紡織工程、輕工技術與工程、交通運輸工程、船舶與海洋工程、安全工程、兵器工程、航空工程、農業工程、林業工程、環境工程、化工工程、生物醫藥工程、食品工程、車輛工程、工業工程、工業設計工程、生物工程、項目管理、物流工程等.
該教材的基本內容和部分套用案例主要取材於由韓中庚主編的《實用運籌學——模型、方法與計算》(清華大學出版社)一書,在編寫過程中該書的合作者郭曉麗、杜劍平和宋留勇老師都給予了積極的配合與支持.全國工程專業學位研究生教學指導委員會的領導和專家對本教材的編寫工作給予了大力支持與資助,特別是教指委秘書處高彥芳主任和沈岩副主任提出了很多指導性意見; 教指委數學組的專家華中科技大學齊歡教授、清華大學周杰教授、重慶大學易正俊教授、武漢大學李大美教授等也都對該教材提出了很多建設性意見; 各相關工程領域的專家也都從不同的工程領域實際提出了很多好的建議.在該教材的編寫和編輯出版過程中,得到了清華大學出版社理工分社張秋玲社長與劉穎編輯的有力支持和幫助.同時,該教材的編寫工作得到了編者所在單位解放軍信息工程大學訓練部和研究生處,以及四院的大力支持.在此,編者以最誠摯的心情對所有為該教材的編寫出版提供幫助和支持的領導、專家和學者一併表示衷心的感謝.
鑒於編者的水平有限,教材中肯定有不少的錯漏和不當之處,懇請各位專家、同行和熱心的讀者不吝賜教.

韓中庚
2014年3月於鄭州

目錄

第1章 緒論

1.1運籌學的由來
1.2運籌學的定義
1.3運籌學的研究對象和目的
1.3.1運籌學的研究對象
1.3.2運籌學的研究目的
1.4運籌學的研究理論
1.4.1一般方法論
1.4.2基礎理論
1.4.3基本理論
1.4.4套用理論
1.5運籌學的研究方法和步驟
1.5.1運籌學模型的建立方法
1.5.2運籌學的研究方法
1.5.3運籌學的研究步驟
1.6教學目標與教學建議
1.6.1教學目標
1.6.2教學建議

第2章 線性規劃及其套用

2.1線性規劃的工程背景
2.1.1生產計畫的安排問題
2.1.2合理配餐問題
2.1.3作戰計畫安排問題
2.2線性規劃的數學原理
2.2.1線性規劃一般模型
2.2.2線性規劃解的概念與理論
2.2.3線性規劃的求解方法
2.2.4線性規劃的靈敏度分析
2.3線性規劃的LINGO求解方法
2.4線性規劃的套用案例分析
2.4.1一維下料問題
2.4.2連續組合投資問題
2.4.3奶製品的加工計畫問題
2.4.4南水北調水指標的分配問題
2.5線性規劃的套用案例練習

第3章 運輸規劃及其套用

3. 1運輸規劃的工程背景
3.1.1產銷平衡的運輸規劃問題
3.1.2產銷不平衡的運輸規劃問題
3.2運輸規劃的數學原理
3.2.1產銷不平衡問題的轉化方法
3.2.2運輸規劃模型的求解方法
3.3運輸規劃的LINGO求解方法
3.4運輸規劃的套用案例分析
3.4.1救災物資的調運問題
3.4.2大型機械設備生產計畫的安排問題
3.4.3汽車租賃公司的車輛調度問題
3.5運輸規劃的套用案例練習

第4章 整數規劃及其套用

4.1整數規劃的工程背景
4.1.1固定資源分配問題
4.1.2一般的指派(或分派)問題
4.2整數規劃的數學原理
4.2.1整數規劃的模型與求解方法
4.2.201規劃的模型與求解方法
4.3整數規劃的LINGO求解方法
4.3.1一般整數規劃的解法
4.3.2一般01規劃的解法
4.3.3一般指派問題的解法
4.4整數規劃的套用案例分析
4.4.1動態生產計畫安排問題
4.4.2服裝加工廠的採購與生產問題
4.4.3連續值班安排問題
4.4.4游泳隊員的最優組合問題
4.4.5兼職值班員問題
4.4.6招聘公務員問題
4.5整數規劃的套用案例練習

第5章 目標規劃及其套用

5.1目標規劃的工程背景
5.1.1機器設備的生產計畫問題
5.1.2目標規劃的一般問題
5.2目標規劃的數學原理
5.2.1目標規劃的一般模型
5.2.2目標規劃的求解方法
5.3目標規劃的LINGO求解方法
5.4目標規劃的套用案例分析
5.4.1家用汽車的生產計畫問題
5.4.2DVD的銷售問題
5.4.3節能燈具生產計畫問題
5.5目標規劃的套用案例練習

第6章 非線性規劃及其套用

6.1非線性規劃的工程背景
6.1.1不確定收益的資源分配問題
6.1.2複合系統的可靠性問題
6.1.3物資儲備倉庫的選址問題
6.2非線性規劃的數學原理
6.2.1非線性規劃的一般模型
6.2.2非線性規劃的幾種特殊情況
6.2.3無約束非線性規劃的求解方法
6.2.4帶約束非線性規劃的求解方法
6.3非線性規劃的LINGO求解方法
6.4非線性規劃的套用案例分析
6.4.1組合投資問題
6.4.2發電機組的功率分配問題
6.4.3採購加工計畫安排問題
6.4.4煤礦瓦斯和煤塵的監測與控制問題
6.5非線性規劃的套用案例練習

第7章 存儲論及其套用

7.1存儲論的工程背景
7.1.1存儲論的基本概念
7.1.2銷售公司的經濟訂購與批量存儲問題
7.1.3企業的經濟生產與批量存儲問題
7.2存儲論的數學原理
7.2.1經濟訂購批量存儲模型
7.2.2允許缺貨的經濟訂購批量存儲模型
7.2.3帶有約束的經濟訂購批量存儲模型
7.2.4帶有約束允許缺貨的EOQ模型
7.2.5隨機性存儲模型
7.3存儲論問題的LINGO求解方法
7.4存儲論的套用案例分析
7.4.1生產企業的訂貨策略問題
7.4.2軍工企業的訂貨存儲策略問題
7.4.3航空公司超額訂票策略問題
7.5存儲論的套用案例練習

第8章 圖論與網路最佳化及其套用

8.1圖論與網路最佳化的工程背景
8.1.1網路最佳化的幾類問題
8.1.2城市間的最短路問題
8.1.3最大運量的運輸問題
8.2圖論與網路最佳化的數學原理
8.2.1圖的基本概念
8.2.2圖的存儲結構
8.2.3最短路問題
8.2.4最大流問題
8.2.5旅行商問題
8.2.6最優連線問題
8.3圖論與網路最佳化的LINGO求解方法
8.4圖論與網路最佳化的套用案例分析
8.4.1計程車的最短行駛路線問題
8.4.2網路的數據傳輸問題
8.4.3緊急救援信號的採集問題
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.3.1單服務台的標準型模型
9.3.2單服務台系統容量有限的模型
9.3.3單服務台顧客源有限的模型
9.3.4一般服務時間的排隊模型
9.4多服務台的排隊模型
9.4.1多服務台的標準型模型
9.4.2多服務台系統容量有限的模型
9.4.3多服務台顧客源有限的模型
9.5排隊系統的最最佳化問題
9.5.1排隊模型的最優服務率
9.5.2排隊模型的最優服務台數
9.6排隊論的套用案例分析
9.6.1自動取款機的設定問題
9.6.2售後服務中心人員數量問題
9.6.3機器設備維修管理問題
9.6.4風景區旅館建設規模問題
9.6.5校園網的設計和調節收費問題
9.7排隊論的套用案例練習

第10章 對策論及其套用

10.1對策論的工程背景
10.1.1齊王與田忌賽馬問題
10.1.2同行業的市場競爭問題
10.2對策論的數學原理
10.2.1對策的一般概念
10.2.2矩陣對策模型
10.2.3矩陣對策的基本定理
10.2.4雙矩陣對策模型
10.3對策問題的求解方法
10.3.1矩陣對策的求解方法
10.3.2非合作雙矩陣對策的求解方法
10.3.3對策問題的LINGO求解方法
10.4對策論的套用案例分析
10.4.1搶灘登島問題
10.4.2制導與反制導問題
10.4.3再論齊王與田忌賽馬問題
10.4.4猜拳遊戲問題
10.4.5軍備競賽問題
10.5對策論的套用案例練習

第11章 決策論及其套用

11.1決策論的工程背景
11.1.1決策論的基本問題
11.1.2馬拉松的決策問題
11.2決策論的數學原理
11.2.1決策問題的基本要素
11.2.2確定型決策與模型
11.2.3不確定型決策與模型
11.2.4風險決策與模型
11.2.5多目標決策與模型
11.3多目標決策問題的求解方法
11.3.1效用函式方法
11.3.2層次分析方法
11.4決策論的套用案例分析
11.4.1小轎車的配置決策問題
11.4.2選購電腦的決策問題
11.4.3裝備配件採購問題
11.4.4部隊戰鬥力評估問題
11.5決策論的套用案例練習
附錄LINGO軟體使用簡介
參考文獻

相關詞條

熱門詞條

聯絡我們