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