為適應(yīng)大學(xué)本科教學(xué),《面向21世紀(jì)課程教材·信息管理與信息系統(tǒng)專業(yè)教材系列:運(yùn)籌學(xué)(第4版)(本科版)》在《運(yùn)籌學(xué)》(第4版)基礎(chǔ)上,吸收廣大讀者的意見,做了局部調(diào)整和修改。全書分為緒論、線性規(guī)劃與目標(biāo)規(guī)劃、整數(shù)線性規(guī)劃與動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、存儲(chǔ)論、對(duì)策與決策以及啟發(fā)式方法7篇,著重介紹運(yùn)籌學(xué)的基本原理和方法。書中每章后附有習(xí)題,便于自學(xué)。有些部分的后面增補(bǔ)了“注記”,便于讀者了解運(yùn)籌學(xué)各分支的發(fā)展趨勢(shì)。
《面向21世紀(jì)課程教材·信息管理與信息系統(tǒng)專業(yè)教材系列:運(yùn)籌學(xué)(第4版)(本科版)》可作為高等院校理工科各專業(yè)的教材,亦可作為報(bào)考研究生的參考書。
2010年12月12日在三亞,《運(yùn)籌學(xué)》第3版的老作者們舉行了一次聚會(huì),出席者有錢頌迪、郭耀煌、顧基發(fā)、甘應(yīng)愛、胡運(yùn)權(quán)、李梅生和陳秉正。
與會(huì)者熱烈認(rèn)真討論了如何修改《運(yùn)籌學(xué)》第3版的議題, 并獲得共識(shí):
1. 第4版的修改原則。大家一致認(rèn)為: 要保持本書已形成的風(fēng)格; 要保持原書框架結(jié)構(gòu)和體系,書的讀者對(duì)象不變; 章節(jié)之間調(diào)整按有增有減辦法處理; 要與時(shí)俱進(jìn),要適當(dāng)體現(xiàn)當(dāng)下的管理理念等。
2. 這次修改的總要求: 消除概念的、文字的、計(jì)算的、印刷的錯(cuò)誤; 更換不合適的例子; 精煉文字,表述要正確,要經(jīng)得起推敲。
3. 這次修改以原作者為主,根據(jù)各作者健康狀況,量力而行; 并且議論了今后“接力棒”修改模式問題; 先在第4版的修改時(shí)吸收個(gè)別新成員參加。
4. 李梅生邀請(qǐng)鄧成樑負(fù)責(zé)修改他那部分書稿; 杜綱負(fù)責(zé)修改李維錚那部分書稿。
5. 充實(shí)緒論部分內(nèi)容; 補(bǔ)充線性規(guī)劃部分內(nèi)容: 建立線性規(guī)劃問題模型的三個(gè)重要假設(shè); 對(duì)影子價(jià)格的經(jīng)濟(jì)意義作了較全面的修改等。
6. 大家回顧了本教材從1980年開始建立起彼此之間的合作和友誼,并獲得清華大學(xué)出版社的持久支持,同時(shí)深深懷念已故老作者李德、李維錚、鄭大本所做出的貢獻(xiàn)。
7. 感謝多年來廣大讀者和老師們對(duì)本教材的關(guān)心和支持,特別感謝東北大學(xué)工商管理學(xué)院張川老師,同濟(jì)大學(xué)王明照老師對(duì)本教材的修改提出的具體意見。
參加本次修訂的作者為:
第1章顧基發(fā)(中國科學(xué)院系統(tǒng)科學(xué)研究所)
第2章~第5章 錢頌迪(南京航天管理干部學(xué)院)
胡運(yùn)權(quán)(哈爾濱工業(yè)大學(xué))
第6章李維錚、杜綱(天津大學(xué))
第7章甘應(yīng)愛(華中科技大學(xué))
第8章田豐(中國科學(xué)院系統(tǒng)科學(xué)研究所)
第9章錢頌迪
第10章李梅生、鄧成樑 (華中科技大學(xué))
第11章陳秉正(清華大學(xué))
第12章錢頌迪、顧基發(fā)
第13章郭耀煌(西南交通大學(xué))
在《運(yùn)籌學(xué)》第4版順利出版之后,為適應(yīng)大學(xué)本科教學(xué)的需要,又在其基礎(chǔ)上做了局部調(diào)整與修訂而完成了這部本科版教材。
本書如有不妥之處,敬請(qǐng)廣大讀者批評(píng)指正。
錢頌迪2012.6
第1篇 緒論
第1章 運(yùn)籌學(xué)概論
1.1 運(yùn)籌學(xué)的簡史
1.2 運(yùn)籌學(xué)的性質(zhì)和特點(diǎn)
1.3 運(yùn)籌學(xué)的工作步驟
1.4 運(yùn)籌學(xué)的模型
1.5 運(yùn)籌學(xué)的應(yīng)用
1.6 運(yùn)籌學(xué)的展望
參考資料
第2篇 線性規(guī)劃與目標(biāo)規(guī)劃
第2章 線性規(guī)劃與單純形法
2.1 線性規(guī)劃問題及其數(shù)學(xué)模型
2.2 線性規(guī)劃問題的幾何意義
2.3 單純形法
2.4 單純形法的計(jì)算步驟
2.5 單純形法的進(jìn)一步討論
2.6 應(yīng)用舉例
習(xí)題
第3章 對(duì)偶理論和靈敏度分析
3.1 單純形法的矩陣描述
3.2 單純形法的矩陣計(jì)算
3.3 對(duì)偶問題的提出
3.4 線性規(guī)劃的對(duì)偶理論
3.5 影子價(jià)格
3.6 對(duì)偶單純形法
3.7 靈敏度分析
3.8 參數(shù)線性規(guī)劃
習(xí)題
第4章 運(yùn)輸問題
4.1 運(yùn)輸問題的數(shù)學(xué)模型
4.2 表上作業(yè)法
4.3 產(chǎn)銷不平衡的運(yùn)輸問題及其求解方法
4.4 應(yīng)用舉例
習(xí)題
第5章 線性目標(biāo)規(guī)劃
5.1 目標(biāo)規(guī)劃的數(shù)學(xué)模型
5.2 解目標(biāo)規(guī)劃的圖解法
5.3 解目標(biāo)規(guī)劃的單純形法
5.4 應(yīng)用舉例
習(xí)題
參考資料
第3篇 整數(shù)線性規(guī)劃與動(dòng)態(tài)規(guī)劃
第6章 整數(shù)線性規(guī)劃
6.1 整數(shù)線性規(guī)劃問題的提出
6.2 分支定界解法
6.3 割平面解法
6.4 0-1型整數(shù)線性規(guī)劃
6.5 指派問題
習(xí)題
參考資料
第7章 動(dòng)態(tài)規(guī)劃
7.1 多階段決策過程及實(shí)例
7.2 動(dòng)態(tài)規(guī)劃的基本概念和基本方程
7.3 動(dòng)態(tài)規(guī)劃的最優(yōu)性原理和最優(yōu)性定理
7.4 動(dòng)態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系
……
第4篇 圖與網(wǎng)絡(luò)分析
第5篇 存儲(chǔ)論
第6篇 對(duì)策與決策
第7篇 啟發(fā)式方法
(4)運(yùn)輸問題。這涉及空運(yùn)、水運(yùn)、公路運(yùn)輸、鐵路運(yùn)輸、管道運(yùn)輸、廠內(nèi)運(yùn)輸。空運(yùn)問題涉及飛行航班和飛行機(jī)組人員服務(wù)時(shí)間安排等。為此在國際運(yùn)籌學(xué)協(xié)會(huì)中設(shè)有航空組,專門研究空運(yùn)中的運(yùn)籌學(xué)問題。水運(yùn)有船舶航運(yùn)計(jì)劃、港口裝卸設(shè)備的配置和船到港后的運(yùn)行安排。公路運(yùn)輸除了汽車調(diào)度計(jì)劃外,還有公路網(wǎng)的設(shè)計(jì)和分析,市內(nèi)公共汽車路線的選擇和行車時(shí)刻表的安排,出租汽車的調(diào)度和停車場(chǎng)的設(shè)立。鐵路運(yùn)輸方面的應(yīng)用就更多了。
(5)財(cái)政和會(huì)計(jì)。這里涉及預(yù)算、貸款、成本分析、定價(jià)、投資、證券管理、現(xiàn)金管理等。用得較多的方法是統(tǒng)計(jì)分析、數(shù)學(xué)規(guī)劃、決策分析。此外還有盈虧點(diǎn)分析法、價(jià)值分析法等。
(6)人事管理。這里涉及六個(gè)方面,第一是人員的獲得和需求估計(jì);第二是人才的開發(fā),即進(jìn)行教育和訓(xùn)練;第三是人員的分配,主要是各種指派問題;第四是各類人員的合理利用問題;第五是人才的評(píng)價(jià),其中有如何測(cè)定一個(gè)人對(duì)組織、社會(huì)的貢獻(xiàn);第六是工資和津貼的確定等。
(7)設(shè)備維修、更新和可靠性、項(xiàng)目選擇和評(píng)價(jià)。
(8)工程的優(yōu)化設(shè)計(jì)。這在建筑、電子、光學(xué)、機(jī)械和化工等領(lǐng)域都有應(yīng)用。
(9)計(jì)算機(jī)和信息系統(tǒng)。可將運(yùn)籌學(xué)用于計(jì)算機(jī)的內(nèi)存分配,研究不同排隊(duì)規(guī)則對(duì)磁盤工作性能的影響。有人利用整數(shù)規(guī)劃尋找滿足一組需求文件的尋找次序,利用圖論、數(shù)學(xué)規(guī)劃等方法研究計(jì)算機(jī)信息系統(tǒng)的自動(dòng)設(shè)計(jì)。
……