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