第1章緒論1

1.1現代運籌學的起源與發展2

1.2我國的運籌學發展4

1.3運籌學的內涵5

1.4運籌學解決問題的步驟、模型及其建模方法6

1.5運籌學的主要內容7

1.6運籌學的學習9

第2章線性規劃11

2.1線性規劃概述12

2.2線性規劃問題解的理論16

2.3單純形法18

2.4對偶問題簡介28

2.5現實中的兩個線性規劃問題舉例32

2.6線性規劃前沿問題簡介33

第3章運輸問題37

3.1運輸問題的數學模型38

3.2運輸問題的表上作業法41

3.3產銷不平衡的運輸問題及其解法52

3.4指派問題及匈牙利法59

3.5運輸問題的擴展簡介68

第4章圖論73

4.1圖論的起源和圖的概念74

4.2樹78

4.3短路問題80

4.4流問題82

4.5有趣的一筆畫87

4.6哈密頓路與哈密頓圈89

4.7網絡計劃方法92

4.8圖論應用及某些前沿問題簡介96

第5章博弈論101

5.1博弈論概述102

5.2從幾個博弈論模型初識納什均衡105

5.3混合策略納什均衡111

5.4動態博弈116

5.5合作博弈簡介122

5.6博弈中的共同知識124

第6章預測與決策129

6.1預測與決策理論概述130

6.2時序預測法133

6.3灰色預測方法141

6.4層次分析法156

6.5預測與決策方法的發展趨勢165

第7章計算復雜性簡介167

7.1計算復雜性的含義168

7.2組合優化中幾個著名的NPC問題171

第8章運籌學問題的LINGO軟件解決方法177

8.1幾種常用運籌學計算軟件簡介178

8.2LINGO軟件的基本使用方法179

8.3LINGO語言編程入門181

8.4LINGO中的集合187 

運籌學是現代管理學的一門專業基礎課，它的重要性不言而喻。事實上，運籌學廣泛應用於經濟和社會生活之中，現代社會管理的許多方面都需要相關人員具備運籌學的一些知識。按照有關專業敘述：運籌學的主要目的是在決策時為管理人員提供科學依據，是實現有效管理、正確決策和現代化管理的重要方法之一。該學科應用於數學和形式科學的跨領域研究，利用統計學、數學模型和算法等方法，去尋找復雜問題中的或近似的解答。讀了上面對運籌學的專業描述，人們往往會對運籌學產生畏難情緒，深入的運籌學也確實需要綜合運用許多知識。因此，很多人既渴望掌握運籌學的知識，又懼怕運籌學這門學科，從而產生了知難而退的情緒。其實這門學科可難可易。在絕大多數場合，我們用到的隻是運籌學中很簡單、很容易的部分，隻需要了解運籌學中的基本思想和基本方法，不需要掌握復雜的理論和進行煩瑣的計算推理。本書的目的正在於此，我們有意識地降低運籌學的難度，深入淺出地介紹運籌學的基本思想和基本方法，略去運籌學抽像嚴密的體繫性；側重從實例介紹概念和方法，略去運籌學復雜、煩瑣的理論推理。運籌學直觀易懂的一面，在我國古代著名的田忌賽馬這一故事中得到了充分的體現。田忌分別用自己的下等馬、上等馬、中等馬對陣齊王的上等馬、中等馬、下等馬而獲勝，就是一個體現運籌學思想和方法的典型案例。運籌學與現實生活聯繫密切，本書中的例子大都來源於經濟和社會生活方面的實際問題。而且，本書所介紹的運籌學的很多思想方法也都與我們的生活經驗相一致。由於運籌學涉及面廣，因此本書對運籌學的各部分內容都有介紹，這些內容包括線性規劃、運輸問題、圖論與網絡計劃、博弈論、預測與決策、計算復雜性理論、Lingo軟件使用方法等。運籌學的深入研究往往涉及計算復雜性理論，所以本書對計算復雜性理論進行了淺顯的介紹。本書的一些章節還做了簡單的前沿介紹。上述做法的目的是為有興趣的讀者進行更深入的研究提供方便。為突出應用性，本書後一章還介紹了Lingo軟件的使用方法。本書既力求通俗易懂，又為讀者深入研究有所指引。本書比較適合的對像為初學者和入門者，也十分適合管理人員用於積累經驗和提高一般的管理能力。我們引用的參考文獻以及指引讀者進一步閱讀的參考文獻都列在了每章的後面。由於水平所限，書中缺點、錯誤在所難免，敬請讀者批評指正。