運(yùn)籌學(xué)

前言

　　運(yùn)籌學(xué)是20世紀(jì)40年代以來(lái)發(fā)展起來(lái)的一門新興學(xué)科，主要研究管理、經(jīng)濟(jì)等工作中存在的各種優(yōu)化問(wèn)題，探討解決問(wèn)題的思路、方法和途徑，為決策者的正確決策提供科學(xué)依據(jù)。運(yùn)籌學(xué)是高等院校管理類、經(jīng)濟(jì)類專業(yè)的一門重要的專業(yè)基礎(chǔ)課?！　”緯亲髡咴谖錆h交通科技大學(xué)管理學(xué)院多年教學(xué)實(shí)踐的基礎(chǔ)上，經(jīng)集體討論，分頭編寫而成的。在編寫過(guò)程中，考慮到管理工程專業(yè)的特點(diǎn)，既注重全書內(nèi)容的邏輯性和系統(tǒng)性，又盡可能結(jié)合實(shí)際注重應(yīng)用性。對(duì)有關(guān)原理和方法，一方面給予必要的推導(dǎo)和論證，另一方面又盡可能通過(guò)幾何圖形直觀形象地加以說(shuō)明。從實(shí)例人手，建立模型，引進(jìn)基本概念，論證基本理論，介紹基本方法，并說(shuō)明其實(shí)際意義，以便讀者通過(guò)對(duì)本書的學(xué)習(xí)，能正確地掌握且能靈活地運(yùn)用所學(xué)到的知識(shí)。學(xué)習(xí)本書需要微積分、線性代數(shù)和概率論等基礎(chǔ)知識(shí)?！　”緯勺鳛楦叩仍盒９芾?、經(jīng)濟(jì)、財(cái)會(huì)等專業(yè)的本科生或研究生教材或教學(xué)參考書使用，也可供企事業(yè)單位管理人員和工程技術(shù)人員閱讀和參考。書中每一部分都附有一定數(shù)量的思考題和練習(xí)題，以幫助讀者復(fù)習(xí)和鞏固所學(xué)的內(nèi)容?！　∪珪鴥?nèi)容包括：線性規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)、排隊(duì)論、存貯論?！　⒓颖緯帉懝ぷ鞯淖髡呒胺止と缦拢骸　【€性規(guī)劃部分由宋寶琪編寫，其中，劉舒燕編寫了第二章第五節(jié)、第四章第五節(jié)的內(nèi)容；整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃部分由劉舒燕編寫；圖與網(wǎng)絡(luò)、排隊(duì)論部分由云俊編寫；存貯論部分由龔東彬、張愛(ài)瑤編寫；趙麗君編寫了每部分的思考題。最后由劉舒燕統(tǒng)稿定稿。　　由于編者水平有限，錯(cuò)誤之處在所難免，懇請(qǐng)廣大讀者批準(zhǔn)指正。

內(nèi)容概要

　　《運(yùn)籌學(xué)（第2版）》可作為高等院校管理、經(jīng)濟(jì)、財(cái)會(huì)等專業(yè)的本科生或研究生教材或教學(xué)參考書使用，也可供企事業(yè)單位管理人員和工程技術(shù)人員閱讀和參考。運(yùn)籌學(xué)是20世紀(jì)40年代以來(lái)發(fā)展起來(lái)的一門新興學(xué)科，主要研究管理、經(jīng)濟(jì)等工作中存在的各種優(yōu)化問(wèn)題。探討解決問(wèn)題的思路、方法和途徑，為決策者的正確決策提供科學(xué)依據(jù)。運(yùn)籌學(xué)是高等院校管理類、經(jīng)濟(jì)類專業(yè)的一門重要的專業(yè)基礎(chǔ)課?！哆\(yùn)籌學(xué)（第2版）》系統(tǒng)地介紹了本學(xué)科一些主要分支的基本概念、基本理論和基本方法。內(nèi)容包括線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、排隊(duì)論、存貯論、非線性規(guī)劃。書中每一部分都附有一定數(shù)量的思考題和練習(xí)題，以幫助讀者復(fù)習(xí)和鞏固所學(xué)的內(nèi)容。

作者簡(jiǎn)介

　　劉舒燕，武漢理工大學(xué)管理學(xué)院教授，美國(guó)賓夕法尼亞大學(xué)沃頓商學(xué)院訪問(wèn)學(xué)者。作為負(fù)責(zé)人，近年來(lái)主持了交通部重點(diǎn)軟科學(xué)研究項(xiàng)目“中國(guó)國(guó)際航運(yùn)行政管理體系研究”，該項(xiàng)目2004年獲武漢市科技進(jìn)步二等獎(jiǎng)；交通部博士基金項(xiàng)目“物流一體化理論與方法研究”、“機(jī)械系統(tǒng)仿真研究”；并主持編制了“庫(kù)車縣公路發(fā)展規(guī)劃”；受企業(yè)委托，主持完成了“ERP系統(tǒng)設(shè)計(jì)與開(kāi)發(fā)”、“ISO9000質(zhì)量管理體系認(rèn)證咨詢”等項(xiàng)目。作為主要成員先后參加了國(guó)家級(jí)、省部級(jí)、中科院等15項(xiàng)科研項(xiàng)目，其中，三峽工程重點(diǎn)項(xiàng)目“長(zhǎng)江三峽工程庫(kù)區(qū)滑坡計(jì)算機(jī)智能仿真系統(tǒng)”，1999年獲交通部科技進(jìn)步二等獎(jiǎng)。出版書籍四本。獨(dú)立編著的《交通運(yùn)輸系統(tǒng)工程》2002年獲交通部“九五”優(yōu)秀教材獎(jiǎng)、“吳福振華”優(yōu)秀教材獎(jiǎng)，1999年12月獲校第八屆優(yōu)秀教材評(píng)比一等獎(jiǎng)；主編教材《運(yùn)籌學(xué)》2002年5月獲校優(yōu)秀教材二等獎(jiǎng)；參編教材《運(yùn)籌學(xué)》1998年獲武漢交通科技大學(xué)第七屆教材評(píng)選三等獎(jiǎng)。在公開(kāi)出版的學(xué)術(shù)刊物上發(fā)表論文50余篇，其中，被EI收錄論文9篇。

書籍目錄

緒論第一部分　線性規(guī)劃第一章　線性規(guī)劃基礎(chǔ)第一節(jié)　線性規(guī)劃問(wèn)題及其數(shù)學(xué)模型第二節(jié)　線性規(guī)劃伺題的圖解法第三節(jié)　線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型第四節(jié)　線性規(guī)劃的基本概念第五節(jié)　線性規(guī)劃的基本定理小結(jié)思考題第二章　單純形法第一節(jié)　單純形法的基本思想第二節(jié)　單純形法的一般法則及最優(yōu)性判別第三節(jié)　單純形表第四節(jié)　人工變量法第五節(jié)　線性規(guī)劃解的各種情況討論小結(jié)思考題第三章　改進(jìn)單純形法第一節(jié)　矩陣形式的單純形法第二節(jié)　改進(jìn)單純形法小結(jié)思考題第四章　對(duì)偶理論第一節(jié)　對(duì)偶問(wèn)題的提出第二節(jié)　對(duì)偶問(wèn)題的概念第三節(jié)　對(duì)偶問(wèn)題的性質(zhì)第四節(jié)　對(duì)偶單純形法第五節(jié)　影子價(jià)格及其應(yīng)用小結(jié)思考題第五章　靈敏度分析第一節(jié)　問(wèn)題的提出第二節(jié)　價(jià)值系數(shù)的靈敏度分析第三節(jié)　常數(shù)項(xiàng)的靈敏度分析第四節(jié)　系數(shù)矩陣的靈敏度分析第五節(jié)　增加變量或增加約束的靈敏度分析小結(jié)思考題第六章　運(yùn)輸問(wèn)題第一節(jié)　運(yùn)輸問(wèn)題的數(shù)學(xué)模型第二節(jié)　運(yùn)輸問(wèn)題的模型特征第三節(jié)　運(yùn)輸問(wèn)題的表上作業(yè)法第四節(jié)　產(chǎn)銷不平衡的運(yùn)輸問(wèn)題小結(jié)思考題第七章　線性規(guī)劃在交通運(yùn)輸部門的應(yīng)用第一節(jié)　多種物資的混合運(yùn)輸問(wèn)題第二節(jié)　大型船舶的合理配載問(wèn)題第三節(jié)　合理組織船舶的運(yùn)行問(wèn)題第四節(jié)　運(yùn)輸生產(chǎn)的合理布局問(wèn)題小結(jié)思考題習(xí)題第二部分　目標(biāo)規(guī)劃第八章　目標(biāo)規(guī)劃第一節(jié)　目標(biāo)規(guī)劃的基本概念第二節(jié)　目標(biāo)規(guī)劃的圖解法第三節(jié)　目標(biāo)規(guī)劃的單純形法第四節(jié)　目標(biāo)規(guī)劃的對(duì)偶單純形法第五節(jié)　目標(biāo)規(guī)劃的靈敏度分析小結(jié)思考題習(xí)題二第三部分　整數(shù)規(guī)劃第九章　整數(shù)規(guī)劃第一節(jié)　整數(shù)規(guī)劃的特點(diǎn)第二節(jié)　分枝定界法第三節(jié)　割平面法第四節(jié)　0-1規(guī)劃第五節(jié)　指派問(wèn)題小結(jié)思考題習(xí)題三第四部分　動(dòng)態(tài)規(guī)劃第十章　動(dòng)態(tài)規(guī)劃第一節(jié)　動(dòng)態(tài)規(guī)劃的研究對(duì)象第二節(jié)　動(dòng)態(tài)規(guī)劃的基本概念第三節(jié)　動(dòng)態(tài)規(guī)劃的基本方法小結(jié)思考題第十一章　動(dòng)態(tài)規(guī)劃的應(yīng)用第一節(jié)　資源分配問(wèn)題第二節(jié)　機(jī)器負(fù)荷分配問(wèn)題第三節(jié)　載貨問(wèn)題第四節(jié)　生產(chǎn)與存貯問(wèn)題小結(jié)思考題習(xí)題四第五部分　圖與網(wǎng)絡(luò)分析第十二章　圖的基本概念第一節(jié)　圖、連通圖、賦權(quán)圖第二節(jié)　一筆畫問(wèn)題第三節(jié)　子圖和樹(shù)小結(jié)第十三章　網(wǎng)絡(luò)分析第一節(jié)　有向圖第二節(jié)　圖的矩陣表示第三節(jié)　最短路問(wèn)題第四節(jié)　最大流問(wèn)題第五節(jié)　最小費(fèi)用最大流問(wèn)題小結(jié)思考題習(xí)題五第六部分　排隊(duì)論第十四章　排隊(duì)論的基本知識(shí)第一節(jié)　排隊(duì)系統(tǒng)的組成第二節(jié)　排隊(duì)模型的符號(hào)表示第三節(jié)　排隊(duì)系統(tǒng)的運(yùn)行指標(biāo)第四節(jié)　排隊(duì)系統(tǒng)的常見(jiàn)分布小結(jié)思考題第十五章　排隊(duì)系統(tǒng)的分析第一節(jié)　單服務(wù)臺(tái)的M/M/1模型第二節(jié)　多服務(wù)臺(tái)的M/M/C模型第三節(jié)　一般服務(wù)時(shí)間的M/G/1模型小結(jié)第十六章　排隊(duì)系統(tǒng)的優(yōu)化第一節(jié)　單服務(wù)臺(tái)模型的最優(yōu)服務(wù)率u第二節(jié)　多服務(wù)臺(tái)模型的最優(yōu)服務(wù)臺(tái)數(shù)小結(jié)思考題習(xí)題六第七部分　存貯論第十七章　存貯論第一節(jié)　概述第二節(jié)　確定性存貯模型第三節(jié)　隨機(jī)性存貯模型小結(jié)思考題習(xí)題七第八部分　非線性規(guī)劃第十八章　非線性規(guī)劃第一節(jié)　非線性規(guī)劃的數(shù)學(xué)模型第二節(jié)　基本概念第三節(jié)　無(wú)約束問(wèn)題的極值條件第四節(jié)　下降迭代算法小結(jié)第十九章　一維搜索第一節(jié)　黃金分割法第二節(jié)　斐波那契法第三節(jié)　拋物線逼近法第四節(jié)　牛頓法小結(jié)第二十章　多變量無(wú)約束極值問(wèn)題第一節(jié)　最速下降法第二節(jié)　變量輪換法第三節(jié)　單純形搜索法第四節(jié)　牛頓法第五節(jié)　共軛梯度法第六節(jié)　變尺度法第七節(jié)　模矢搜索法小結(jié)第二十一章　多變量有約束極值問(wèn)題第一節(jié)　約束極值問(wèn)題的最優(yōu)性條件第二節(jié)　二次規(guī)劃第三節(jié)　近似規(guī)劃法第四節(jié)　可行方向法第五節(jié)　罰函數(shù)法第六節(jié)　乘子法小結(jié)思考題習(xí)題八

章節(jié)摘錄

　　三、退化解所謂退化解，是指在基本可行解中非零基變量的個(gè)數(shù)小于m個(gè)，或者說(shuō)在基本可行解中存在著取值為零的基變量。產(chǎn)生退化的原因是在確定出基變量時(shí)，有兩個(gè)或兩個(gè)以上的值相同，這時(shí)就將同時(shí)有兩個(gè)或兩個(gè)以上的出基變量，使得在下一步的迭代中，出現(xiàn)了基變量取值為零的情況，即出現(xiàn)退化。 當(dāng)發(fā)生退化時(shí)，一般不會(huì)影響問(wèn)題的求解。如果繼續(xù)迭代下去的話，可能會(huì)產(chǎn)生以下結(jié)果：（1）退化是暫時(shí)的，最終得到非退化最優(yōu)解（見(jiàn)例2-15）。（2）最后得到退化最優(yōu)解（見(jiàn)例2-18）。（3）產(chǎn)生循環(huán)，無(wú)法求出最優(yōu)解。循環(huán)現(xiàn)象，在實(shí)際應(yīng)用中尚未遇到，但從理論上講，這種情況是可能出現(xiàn)的（見(jiàn)例2-16）。

編輯推薦

　　《運(yùn)籌學(xué)（第2版）》是以原《運(yùn)籌學(xué)》（1999年10月第1版）教材為基礎(chǔ)，經(jīng)重新修訂后再版的。與第1版比較，第2版增加了非線性規(guī)劃、目標(biāo)規(guī)劃的內(nèi)容，每章增加了小結(jié)，修訂了思考題和練習(xí)題，內(nèi)容更加充實(shí)、完整，以便于教師教學(xué)和學(xué)生自學(xué)。全書內(nèi)容包括：線性規(guī)劃、目標(biāo)規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、排隊(duì)論、存貯論、非線性規(guī)劃。 《運(yùn)籌學(xué)（第2版）》可作為高等院校管理、經(jīng)濟(jì)、財(cái)會(huì)等專業(yè)的本科生或研究生教材或教學(xué)參考書使用，也可供企事業(yè)單位管理人員和工程技術(shù)人員閱讀和參考。

圖書封面

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

---

    運(yùn)籌學(xué) PDF格式下載

---