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