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