《運籌學(第2版)》在全國多所高校,包括北京師范大學珠海分校大學二年級學生中使用,已有九個年頭了。使用過《運籌學(第2版)》的大學生中,絕大多數(shù)學生認為《運籌學(第2版)》內容豐富,敘述簡潔,理論聯(lián)系實際,特別是對WinQSB使用方法的介紹,增強了他們解決實際問題的能力。有一些刻苦鉆研的學生,還將《運籌學(第2版)》的所有習題做出參考答案,公布在網上供他人參考。
自2010年2月《運籌學》出版以來,已經重印了兩次。該書在全國多所高校,包括北京師范大學珠海分校大學二年級學生中使用,已有九個年頭了。使用過本書的大學生中,絕大多數(shù)學生認為本書內容豐富,敘述簡潔,理論聯(lián)系實際,特別是對WinQSB使用方法的介紹,增強了他們解決實際問題的能力。有一些刻苦鉆研的學生,還將本書的所有習題做出參考答案,公布在網上供他人參考,本書作者對這些讀者表示深深的謝意。
在本書使用過程中,讀者發(fā)現(xiàn)了一些編寫上和印刷上的錯誤,也提出了一些很好的修改建議。在這次再版中,我們接受了這些建議,對相應的章節(jié)做了修改。具體修改情況如下。
。1)對各章的編寫錯誤與計算錯誤做了修改。
。2)在第一章中,增加了求解線性規(guī)劃的兩階段法,適應了考研的要求。對于該章習題做了較大修改,使其更好地配合教學內容。
。3)在第二章中,增加了一些對偶理論定理,使得對偶理論更加完整。增加了例題和習題。
。4)第六章改動比較大的是第五節(jié)統(tǒng)籌方法,再版書中詳細介紹了計劃網絡圖的畫法,關鍵路線的計算方法,增加了新的例題,使這部分內容更加符合實際需要。
(5)在第九章中,對于M/M/1/∞/FCFS模型,增加了ρ=1時各種排隊指標的公式,使該模型的公式更加完整,對于本章理論內容的敘述方法做了修改。
。6)附錄三中更新了運籌學試卷,它們是最近幾年的一些高校碩士研究生入學考試試卷,供考研學生參考。
經過上面的修訂,我們力求再版的《運籌學》內容更加豐富和更加準確無誤,但是限于水平問題,若有不足之處,敬請讀者批評指正。
緒論
第一章 線性規(guī)劃與單純形法
第一節(jié) 線性規(guī)劃問題的數(shù)學模型
第二節(jié) 兩個決策變量線性規(guī)劃問題的圖解法
第三節(jié) 線性規(guī)劃問題數(shù)學模型的標準形
第四節(jié) 線性規(guī)劃問題解的性質
第五節(jié) 單純形法原理
第六節(jié) 用WinQSB求解線性規(guī)劃問題
第二章 線性規(guī)劃的對偶問題
第一節(jié) 對偶問題的提出
第二節(jié) 原問題與對偶問題
第三節(jié) 對偶問題的基本性質
第四節(jié) 影子價格
第五節(jié) 對偶單純形法
第六節(jié) 線性規(guī)劃的靈敏度分析
第七節(jié) 用WinQSB求解影子價格和靈敏度分析
第三章 運輸問題
第一節(jié) 產銷平衡運輸問題的數(shù)學模型
第二節(jié) 表上作業(yè)法
第三節(jié) 產銷不平衡的運輸問題
第四節(jié) 用WinQSB求解運輸問題
第四章 目標規(guī)劃
第一節(jié) 目標規(guī)劃問題及其數(shù)學模型第二節(jié) 目標規(guī)劃的圖解法
第三節(jié) 解目標規(guī)劃的單純形法
第四節(jié) 用WinQSB求解目標規(guī)劃問題
第五章 整數(shù)規(guī)劃
第一節(jié) 整數(shù)規(guī)劃的數(shù)學模型
第二節(jié) 分支定界法
第三節(jié) 0-1整數(shù)規(guī)劃
第四節(jié) 指派問題
第五節(jié) 用WinQSB求解整數(shù)規(guī)劃問題
第六章 圖與網絡模型
第一節(jié) 圖的基本概念與基本定理
第二節(jié) 樹和圖的最小部分樹(最小生成樹)
第三節(jié) 最短路問題
第四節(jié) 網絡的最大流
第五節(jié) 統(tǒng)籌方法
第六節(jié) 用WinQSB求解網絡模型問題
第七章 動態(tài)規(guī)劃
第一節(jié) 多階段決策問題及實例
第二節(jié) 最優(yōu)化原理與動態(tài)規(guī)劃基本方程
第三節(jié) 離散確定性動態(tài)規(guī)劃模型的求解
第四節(jié) 連續(xù)確定性動態(tài)規(guī)劃模型的求解
第五節(jié) 一般數(shù)學規(guī)劃模型的動態(tài)規(guī)劃解法
第六節(jié) 背包問題
第七節(jié) 用WinQSB求解動態(tài)規(guī)劃問題
第八章 存儲論
第一節(jié) 存儲論概述
第二節(jié) 確定型存儲模型
第三節(jié) 單周期隨機存儲模型
第四節(jié) 用WinQSB求解存儲模型
……
第九章 排隊論
第十章 決策分析
第十一章 博弈論
參考文獻
附錄一
附錄二
附錄三