運(yùn)籌學(xué)導(dǎo)論

前言

　　運(yùn)籌學(xué)起源于20世紀(jì)二次大戰(zhàn)期間，是一門(mén)應(yīng)用性很強(qiáng)的學(xué)科。1938年，英國(guó)皇家空軍部門(mén)在Bawdsey成立了一個(gè)從事作戰(zhàn)研究的科學(xué)家小組，小組的科學(xué)家把他們的研究工作稱為“operationalresearch”（“operation”在軍事術(shù)語(yǔ)中意為“作戰(zhàn)”）。這是“運(yùn)籌學(xué)”一詞最早出現(xiàn)于文獻(xiàn)的時(shí)間?！岸?zhàn)”中英軍每一個(gè)大的指揮部大都成立了這種運(yùn)籌研究小組。之后，美國(guó)和加拿大的軍事部門(mén)也成立了若干運(yùn)籌研究小組（美國(guó)稱這種研究工作為“operationsresearch”）。他們廣泛地研究有關(guān)戰(zhàn)果評(píng)價(jià)、戰(zhàn)術(shù)革新、技術(shù)援助、戰(zhàn)略選擇和戰(zhàn)術(shù)計(jì)劃等問(wèn)題?！岸?zhàn)”期間英、美、加等國(guó)軍事部門(mén)的運(yùn)籌研究小組的工作為同盟國(guó)戰(zhàn)勝德、意、日等軸心國(guó)做出了卓越的貢獻(xiàn)。對(duì)于人類社會(huì)的科學(xué)進(jìn)程而言，這些科學(xué)家的集體工作和智慧開(kāi)創(chuàng)了一門(mén)嶄新的學(xué)科——運(yùn)籌學(xué)?！　◇w現(xiàn)運(yùn)籌學(xué)思想和方法的某些早期先驅(qū)性的研究工作，可以追溯到20世紀(jì)初期，例如，1908年丹麥工程師埃爾朗提出的電話話務(wù)理論是運(yùn)籌學(xué)中排隊(duì)論（queue-ingtheory）的起源；1916年英國(guó)的蘭徹斯特提出的戰(zhàn)斗模型方程是軍事運(yùn)籌學(xué)早期的一項(xiàng)重要成果；1939年前蘇聯(lián)數(shù)學(xué)家坎托羅維奇在TheMathematicalMethod0，ProductionPlanningandOrganization一書(shū)中，開(kāi)創(chuàng)性地提出線性規(guī)劃，并研究了工業(yè)生產(chǎn)的資源合理利用和計(jì)劃等問(wèn)題，這一卓越貢獻(xiàn)使他獲得了1975年諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)；基本的對(duì)策均衡的思想可追溯到1838年庫(kù)爾諾的文章，1913年的德國(guó)策梅洛提出了抽象戰(zhàn)略對(duì)策的數(shù)學(xué)模型，1928年馮·諾依曼提出了二人零和對(duì)策的解的一般理論，這些是關(guān)于對(duì)策論的早期的研究。上述這些先驅(qū)性成就對(duì)以后運(yùn)籌學(xué)的發(fā)展有著深遠(yuǎn)的影響?！　　岸?zhàn)”以后，美國(guó)等國(guó)家的軍事部門(mén)保留和調(diào)整了運(yùn)籌研究組，人員編制得到了擴(kuò)大，運(yùn)籌學(xué)有了新的發(fā)展，1949年美國(guó)成立了著名的蘭德（RAND）公司．與此同時(shí)，許多運(yùn)籌學(xué)工作者從軍方轉(zhuǎn)入企業(yè)、大學(xué)或政府部門(mén)．在新的更寬闊的環(huán)境中，運(yùn)籌學(xué)的應(yīng)用研究和理論研究得到了蓬勃發(fā)展，多年來(lái)它已為歐美等國(guó)創(chuàng)造了數(shù)以億計(jì)的社會(huì)財(cái)富。　　簡(jiǎn)略地說(shuō)，運(yùn)籌學(xué)的研究對(duì)象是現(xiàn)實(shí)世界中的運(yùn)行系統(tǒng)，這些運(yùn)行系統(tǒng)的設(shè)計(jì)和運(yùn)轉(zhuǎn)受到管理人員的決策的影響和作用，運(yùn)籌學(xué)創(chuàng)造出一些理論（包括數(shù)學(xué)模型）和方法，用來(lái)描述與分析這些運(yùn)行系統(tǒng)的現(xiàn)象、性質(zhì)和變化，以尋求影響和作用于運(yùn)行系統(tǒng)的設(shè)計(jì)與運(yùn)轉(zhuǎn)的最有效（最優(yōu)）的決策，發(fā)揮有限資源的最大效益，使得運(yùn)行系統(tǒng)達(dá)到總體最優(yōu)的目標(biāo)。　　半個(gè)世紀(jì)以來(lái)，運(yùn)籌學(xué)在研究與解決各種復(fù)雜的實(shí)際問(wèn)題中不斷地得到創(chuàng)新和發(fā)展，新模型、新理論和新方法不斷涌現(xiàn)，至今它已成為一個(gè)龐大的學(xué)科，包括線性的和非線性的、連續(xù)的和離散的、確定性的和不確定性的許多分支，運(yùn)籌學(xué)的基本方法中有數(shù)學(xué)方法、統(tǒng)計(jì)學(xué)方法、仿真（模擬）方法、計(jì)算機(jī)科學(xué)方法等，其中各種優(yōu)化方法處于非常重要的地位。

內(nèi)容概要

　　《運(yùn)籌學(xué)導(dǎo)論高級(jí)篇(第8版)》是運(yùn)籌學(xué)方面的經(jīng)典著作之一，為全球眾多高校采用。高級(jí)篇共12章，內(nèi)容包括高級(jí)線性規(guī)劃、概率論基礎(chǔ)復(fù)習(xí)、隨機(jī)庫(kù)存模型、仿真模型、馬爾可夫鏈、經(jīng)典最優(yōu)化理論、非線性規(guī)劃算法、網(wǎng)絡(luò)和線性規(guī)劃算法進(jìn)階、預(yù)測(cè)模型、隨機(jī)動(dòng)態(tài)規(guī)劃、馬爾可夫決策過(guò)程、案例分析等，并附有統(tǒng)計(jì)表、部分習(xí)題答案、向量和矩陣復(fù)習(xí)，以及應(yīng)用案例。　　《運(yùn)籌學(xué)導(dǎo)論高級(jí)篇(第8版)》可作為高等院校經(jīng)管類專業(yè)和數(shù)學(xué)專業(yè)的教材，也可供MBA及相關(guān)研究人員參考。

作者簡(jiǎn)介

　　Hamdy A．Taha，美國(guó)阿肯色大學(xué)榮休教授，世界知名運(yùn)籌學(xué)家。曾在全球各地任教和擔(dān)任顧問(wèn)，擁有非常豐富的教學(xué)研究和實(shí)踐經(jīng)驗(yàn)。他在ManagementScience和OPerationsResearch等世界頂級(jí)學(xué)術(shù)刊物上發(fā)表了大量論文。

書(shū)籍目錄

第13章　高級(jí)線性規(guī)劃　51713.1　單純形法的基本原理　51713.1.1　從極點(diǎn)到基本解　51913.1.2　廣義單純形表的矩陣表示形式　52313.2　修正單純形法　52513.2.1　最優(yōu)性條件與可行性條件的建立　52613.2.2　修正單純形算法　52813.3　有界變量算法　53313.4　對(duì)偶　53913.4.1　對(duì)偶問(wèn)題的矩陣定義　53913.4.2　最優(yōu)對(duì)偶解　54013.5　參數(shù)線性規(guī)劃　54413.5.1　C中的參數(shù)變化　54413.5.2　b中的參數(shù)變化　547參考文獻(xiàn)　550第14章　概率論基礎(chǔ)復(fù)習(xí)　55114.1　概率原理　55114.1.1　概率的加法律　55214.1.2　條件概率定律　55314.2　隨機(jī)變量與概率分布　55414.3　隨機(jī)變量的期望　55614.3.1　隨機(jī)變量的平均值和方差(標(biāo)準(zhǔn)差)　55814.3.2　聯(lián)合隨機(jī)變量的平均值和方差　55914.4　4種常用概率分布　56214.4.1　二項(xiàng)分布　56214.4.2　泊松分布　56314.4.3　負(fù)指數(shù)分布　56414.4.4　正態(tài)分布　56514.5　經(jīng)驗(yàn)分布　568參考文獻(xiàn)　575第15章　隨機(jī)庫(kù)存模型　57615.1　連續(xù)盤(pán)點(diǎn)模型　57615.1.1　“概率化”的EOQ模型　57615.1.2　隨機(jī)EOQ模型　57915.2　單周期模型　58315.2.1　沒(méi)有訂貨費(fèi)的模型(報(bào)攤模型)　58315.2.2　帶有訂貨費(fèi)的模型(s-S策略)　58615.3　多周期模型　589參考文獻(xiàn)　591第16章　仿真模型　59216.1　蒙特卡羅仿真　59216.2　仿真的類型　59716.3　離散事件仿真的要素　59816.3.1　事件的一般定義　59816.3.2　從概率分布中抽樣　59916.4　隨機(jī)數(shù)的生成　60816.5　離散仿真的方法　61016.5.1　單服務(wù)臺(tái)模型的人工仿真　61016.5.2　單服務(wù)臺(tái)模型的電子表格仿真　61516.6　收集統(tǒng)計(jì)觀測(cè)數(shù)據(jù)的方法　61716.6.1　子區(qū)間法　61816.6.2　重復(fù)實(shí)驗(yàn)方法　61916.6.3　再生(循環(huán))方法　62016.7　仿真語(yǔ)言　622參考文獻(xiàn)　624第17章　馬爾可夫鏈　62517.1　馬爾可夫鏈的定義　62517.2　絕對(duì)轉(zhuǎn)移概率和n步轉(zhuǎn)移概率　62817.3　馬爾可夫鏈中狀態(tài)的分類　63017.4　遍歷鏈的穩(wěn)定狀態(tài)概率和平均返回時(shí)間　63217.5　首次通過(guò)時(shí)間　63717.6　對(duì)吸收狀態(tài)的分析　641參考文獻(xiàn)　645第18章　經(jīng)典最優(yōu)化理論　64718.1　無(wú)約束問(wèn)題　64718.1.1　必要條件和充分條件　64818.1.2　Newton-Raphson方法　65118.2　約束問(wèn)題　65418.2.1　等式約束問(wèn)題　65418.2.2　不等式約束問(wèn)題：Karush-Kuhn-Tucker：(KKT)條件　665參考文獻(xiàn)　670第19章　非線性規(guī)劃算法　67119.1　無(wú)約束算法　67119.1.1　直接搜索方法　67119.1.2　梯度方法　67519.2　約束算法　67819.2.1　可分離規(guī)劃　67819.2.2　二次規(guī)劃　68719.2.3　機(jī)會(huì)約束規(guī)劃　69219.2.4　線性組合方法　69619.2.5　SUMT算法　699參考文獻(xiàn)　699第20章　網(wǎng)絡(luò)與線性規(guī)劃算法進(jìn)階　70120.1　帶有容量限制的最小費(fèi)用流問(wèn)題　70120.1.1　網(wǎng)絡(luò)表示　70120.1.2　線性規(guī)劃模型　70420.1.3　帶有容量限制的網(wǎng)絡(luò)的單純形算法　70920.2　分解算法　71520.3　 Karmarkar內(nèi)點(diǎn)算法　72420.3.1　內(nèi)點(diǎn)算法的基本思想　72420.3.2　內(nèi)點(diǎn)算法　725參考文獻(xiàn)　734第21章　預(yù)測(cè)模型　73521.1　移動(dòng)平均技術(shù)　73521.2　指數(shù)平滑　73921.3　回歸　740參考文獻(xiàn)　743第22章　隨機(jī)動(dòng)態(tài)規(guī)劃　74422.1　一種機(jī)會(huì)游戲　74422.2　投資問(wèn)題　74622.3　最大化實(shí)現(xiàn)某個(gè)目標(biāo)的事件　750參考文獻(xiàn)　754第23章　馬爾可夫決策過(guò)程　75523.1　馬爾可夫決策問(wèn)題的范圍　75523.2　有限階段的動(dòng)態(tài)規(guī)劃模型　75623.3　無(wú)窮多階段模型　76023.3.1　窮舉法　76023.3.2　不帶折扣的策略迭代方法　76323.3.3　帶有折扣的策略迭代方法　76623.4　線性規(guī)劃解　769參考文獻(xiàn)　772第24章　案例分析　773案例1　利用最優(yōu)機(jī)動(dòng)加油量制定航空公司的燃油使用計(jì)劃　774案例2　心臟瓣膜的最優(yōu)生產(chǎn)計(jì)劃　781案例3　澳大利亞旅游委員會(huì)關(guān)于旅游產(chǎn)品交易會(huì)的會(huì)面安排問(wèn)題　784案例4　節(jié)省聯(lián)邦政府的旅費(fèi)支出　789案例5　泰國(guó)海軍運(yùn)送新兵最優(yōu)行船路線及人員指派問(wèn)題　792案例6　Mount Sinai醫(yī)院手術(shù)室的時(shí)間分配問(wèn)題　798案例7　PFG建材玻璃公司的拖車有效荷載優(yōu)化問(wèn)題　802案例8　Weyerhaeuser木材切割及圓木分配的優(yōu)化問(wèn)題　810案例9　計(jì)算機(jī)集成制造(CIM)設(shè)施的布局規(guī)劃　814案例10　旅店客房的預(yù)定上限問(wèn)題　821案例11　Casey問(wèn)題：對(duì)一次全新化驗(yàn)結(jié)果的解釋和評(píng)估　823案例12　萊德杯決賽中高爾夫球手的出場(chǎng)順序安排　827案例13　戴爾供應(yīng)鏈的庫(kù)存決策　829案例14　某制造廠內(nèi)部運(yùn)輸系統(tǒng)的分析　832案例15　Qantas航空公司電話售票人力資源計(jì)劃問(wèn)題　834附錄B①　統(tǒng)計(jì)表　840附錄C(下)②　部分習(xí)題答案(圖靈網(wǎng)站下載)附錄D　向量和矩陣復(fù)習(xí)　843D.1　向量　843D.1.1　向量的定義　843D.1.2　向量的相加(相減)　843D.1.3　標(biāo)量與向量的乘積　84D.1.4　線性無(wú)關(guān)向量　843D.2　矩陣　844D.2.1　矩陣的定義　844D.2.2　各種類型的矩陣　844D.2.3　矩陣的代數(shù)運(yùn)算　845D.2.4　正方矩陣的行列式　846D.2.5　非奇異矩陣　847D.2.6　非奇異矩陣的逆矩陣　848D.2.7　矩陣求逆的計(jì)算方法　848D.2.8　用Excel進(jìn)行矩陣運(yùn)算　852D.3　二次型　853D.4　凸函數(shù)和凹函數(shù)　855參考文獻(xiàn)　856附錄E　應(yīng)用案例　857索引　888

媒體關(guān)注與評(píng)論

　　“本書(shū)全面地論述了運(yùn)籌學(xué)的三個(gè)方面——理論、應(yīng)用和計(jì)算，而且游刃有余。我求學(xué)時(shí)就是通過(guò)本書(shū)老版本學(xué)習(xí)運(yùn)籌學(xué)的，如今我在使用新版本教授學(xué)生，這么多年了，它仍然是本領(lǐng)域的經(jīng)典?！薄　　狝mazon．com

編輯推薦

　　《運(yùn)籌學(xué)導(dǎo)論高級(jí)篇(第8版)》是運(yùn)籌學(xué)方面的經(jīng)典著作之一，理論嚴(yán)密，案例豐富，并且充分運(yùn)用了計(jì)算機(jī)軟件，體現(xiàn)了作者在運(yùn)籌學(xué)教學(xué)研究和業(yè)界實(shí)踐方面精湛的造詣，已被翻譯成中、韓、西班牙、日、俄、土耳其、印尼、馬來(lái)等多種語(yǔ)言，為全球眾多高校采用，深受好評(píng)。第8版對(duì)教材內(nèi)容作了較大的修訂，在教材的編排上突出反映運(yùn)籌學(xué)中的應(yīng)用問(wèn)題和計(jì)算方法。　　運(yùn)籌學(xué)是一門(mén)應(yīng)用領(lǐng)域十分廣泛的學(xué)科，它應(yīng)用分析、試驗(yàn)、量化的方法，對(duì)經(jīng)濟(jì)管理系統(tǒng)中人力、物力、財(cái)力等資源進(jìn)行統(tǒng)籌安排，為決策者提供有依據(jù)的最佳方案，以實(shí)現(xiàn)最有效的管理?！　　哆\(yùn)籌學(xué)導(dǎo)論高級(jí)篇(第8版)》特色：　　理論聯(lián)系實(shí)際，應(yīng)用色彩濃厚?！　∽⒅嘏c計(jì)算機(jī)軟件程序相結(jié)合，富有時(shí)代氣息?！　∶空麻_(kāi)頭都有本章導(dǎo)讀，幫助讀者了解教材內(nèi)容?！　⒃瓡?shū)分成兩冊(cè)出版后，對(duì)原書(shū)章節(jié)順序進(jìn)行了調(diào)整。初級(jí)篇內(nèi)容全面，符合國(guó)內(nèi)的大綱要求，可作為相關(guān)專業(yè)本科生教材。高級(jí)篇可供研究生、MBA作為教材或者參考書(shū)。　　封面圖片為清代畫(huà)家蘇六朋創(chuàng)作的《東山報(bào)捷圖》，作品描繪的是東晉名士謝安處淝水大戰(zhàn)之際，鎮(zhèn)靜自若與友弈棋的情形?！顿Y治通鑒》如此描述：謝安得驛書(shū)，知秦兵已敗，時(shí)方與客圍棋，攝書(shū)置床上，了無(wú)喜色，圍棋如故?？蛦?wèn)之，徐答日：“小兒輩遂已破賊?！奔攘T，還內(nèi)，過(guò)戶限，不覺(jué)屐齒之折。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    運(yùn)籌學(xué)導(dǎo)論 PDF格式下載

---