本書系統(tǒng)闡述了運籌學的主要構成體系,包括:線性規(guī)劃、運輸問題、整數規(guī)劃與指派問題、目標規(guī)劃、非線性規(guī)劃、圖與網絡、計劃評審方法和關鍵路線法、動態(tài)規(guī)劃、存儲論、排隊論、決策論、對策論,較完整的涵蓋了運籌學的主要分支。 本書的宗旨是突出運籌學的應用性,內容上力求闡明概念和方法的實際含義,采用了較多實例來介紹方法的應用,課后習題的練習有助于知識的掌握。附錄中有利用WINQWB軟件做運籌學上機實驗的指導,也有用Matlab做上機實驗的參考程序。
本書理論內容十分豐富,實踐背景和應用范圍涉及到工業(yè)、農業(yè)、軍事、經濟、計算機科學等領域,具有鮮明的實用性和經濟性。運籌學是管理科學、應用數學、系統(tǒng)科學、信息技術、工程管理、交通運輸專業(yè)的基礎課程,近年來,各行業(yè)中采用數學模型做定量和優(yōu)化研究的趨勢進一步促進了運籌學應用范圍的擴展。
前 言運籌學是研究優(yōu)化問題的一門新興學科,其目的是根據問題的要求,通過分析與運算,提供科學決策依據,以做出綜合性的合理安排使有限資源發(fā)揮更大效益.自20世紀50年代以來,運籌學的研究與實踐在我國得到長足的發(fā)展,在工程建設、企業(yè)管理、系統(tǒng)規(guī)劃以及國民經濟發(fā)展的多個方面都發(fā)揮了巨大的效益和作用,是實現(xiàn)管理現(xiàn)代化的有力工具.為適應現(xiàn)代化管理的需要,作為一門優(yōu)化決策的學科,運籌學受到了人們前所未有的重視,運籌學課程逐漸成為工程管理、企業(yè)管理、交通運輸、系統(tǒng)科學、信息技術、應用數學等專業(yè)的基礎課程之一。本書旨在突出應用性,力求做到由淺入深,以各種實際問題為背景,采用富有啟發(fā)性的例子說明從實際問題導出各類模型的抽象過程,通過幾何的分析和其他直觀的手段,說明模型求解的基本思路,并在此基礎上詳盡地闡述求解方法和求解過程.在給出實際問題的經濟現(xiàn)象的數學描述時,注重模型的建立及其求解結果的經濟意義和有關概念的解釋,既避免過多過煩瑣的數學證明,又對基本概念、基本理論、數學運算和邏輯推理予以足夠的重視,從而保證了教材的系統(tǒng)性,使讀者便于接受、理解。本書為在張衍林,艾平主編的《運籌學》(武漢:華中科技大學出版社,2009)基礎上做了修訂。同時,為更好地適應我國高等院校相關專業(yè)教學的需要,作者結合教學、科研工作,在前期的版本上做了修改和完善,吸收一些較好的范例,增加了LINGO軟件的學習內容,形成了該新形態(tài)教材。本書編委以王媛媛(華中農業(yè)大學)為主,負責擬定大綱,并有艾平(華中農業(yè)大學)、李強(華中農業(yè)大學)共同參與完成了本書的主要編寫任務,還有趙龍、陳望學、張晏彬、齊昱山等幾位參編人員在本書的編著過程中做了有益的工作。本書由王媛媛、趙龍負責統(tǒng)稿,陳望學參與校稿,華中科技大學出版社彭中軍等編輯對本書提出了不少寶貴的意見和建議,并對本書做了多次的修改,在此表示衷心的感謝.由于編者水平有限,書中缺點在所難免,懇請讀者提出批評和改進意見。編者
目錄第1章 線性規(guī)劃 1.1 線性規(guī)劃的發(fā)展1.2 線性規(guī)劃問題及其數學模型1.3 線性規(guī)劃的圖解法1.4 線性規(guī)劃解的基本概念及基本性質1.5 單純形法1.6 線性規(guī)劃的應用舉例1.7 LINGO在線性規(guī)劃中的應用習題一第2章 對偶理論和靈敏度分析2.1 單純形法的矩陣描述2.2 線性規(guī)劃的對偶原理及其經濟意義2.3 靈敏度分析2.4 參數規(guī)劃2.5 LINGO在對偶理論和靈敏度分析中的應用習題二第3章 運輸問題3.1 運輸問題的數學模型3.2 表上作業(yè)法3.3 產銷不平衡的運輸問題及其應用3.4 LINGO在運輸問題中的應用習題三第4章 整數規(guī)劃4.1 基本概念4.2 整數規(guī)劃的求解方法4.3 指派問題模型4.4 LINGO在整數規(guī)劃中的應用習題4第5章 目標規(guī)劃5.1 目標規(guī)劃的基本概念及模型5.2 目標規(guī)劃的求解5.3 目標規(guī)劃的應用5.4 LINGO在目標規(guī)劃中的應用習題五第6章 動態(tài)規(guī)劃6.1 動態(tài)規(guī)劃的基本概念6.2 動態(tài)規(guī)劃的*優(yōu)化原理6.3 動態(tài)規(guī)劃的應用及解法6.4 動態(tài)規(guī)劃中存在的問題6.5 LINGO在動態(tài)規(guī)劃中的應用習題六第7章 網絡分析7.1 基本概念7.2 *小樹問題7.3 *短路徑問題7.4 *大流問題7.5 *小費用*大流問題7.6 LINGO在網絡分析中的應用習題七第8章 網絡計劃技術8.1 網絡計劃技術概述8.2 網絡計劃圖的繪制8.3 網絡計劃圖時間參數的計算8.4 工序和各種時差分析與使用8.5 完成工期的概率估計8.6 網絡計劃的平衡與優(yōu)化8.7 LINGO在網絡計劃技術中的應用習題八第9章 存儲論9.1 存儲論的基本概念9.2 經濟訂貨 批量的存儲模型9.3 隨機性存儲模型9.4 具有約束條件的存儲模型9.5 動態(tài)的存儲模型9.6 LINGO在存儲問題中的應用習題九第10章 排隊論10.1 排隊服務系統(tǒng)的基本概念10.2 輸入與服務時間的分布10.3 生滅過程10.4 *簡單的排隊系統(tǒng)的模型10.5 M/G/1的排隊系統(tǒng)10.6 服務機構串連的排隊系統(tǒng)10.7 具有優(yōu)先服務權的排隊模型10.8 排隊決策模型10.9 LINGO在排隊論中的應用習題十參考文獻