排序引論

定　價(jià)：￥25.00

作　者：	唐恒永，趙傳立編著
出版社：	科學(xué)出版社
叢編項(xiàng)：	研究生數(shù)學(xué)教學(xué)系列理工類
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787030090577	出版時(shí)間：	2003-05-01	包裝：	平裝
開本：	24cm	頁數(shù)：	270	字?jǐn)?shù)：

內(nèi)容簡介

　　排序是一類重要的組合最優(yōu)化問題，它廣泛應(yīng)用于管理科學(xué)、計(jì)算機(jī)科學(xué)和工程技術(shù)等眾多領(lǐng)域。本書主要討論確定性排序和隨機(jī)排序的基本理論和算法。書中所用到的有關(guān)運(yùn)籌學(xué)的知識(shí)在附錄中給出，所以只需具有高等數(shù)學(xué)的知識(shí)就可閱讀本書，每章后附有習(xí)題，以便加深理解書中的內(nèi)容。本書可作為應(yīng)用數(shù)學(xué)、運(yùn)籌學(xué)與控制論、管理科學(xué)與工程、系統(tǒng)工程和計(jì)算機(jī)軟件及理論等專業(yè)研究生和本科生高年級(jí)排序（調(diào)度）課程的教材，也可供相關(guān)領(lǐng)域的科技人員和管理人員閱讀。

作者簡介

暫缺《排序引論》作者簡介

圖書目錄

第一章緒論
1.1排序問題
1.2排序問題的求解
習(xí)題一
參考文獻(xiàn)
第二章單機(jī)排序問題
2.1加權(quán)總完工時(shí)間問題
2.2最大延誤問題
2.3誤工任務(wù)數(shù)問題
2.4總誤工問題
2.5成組加工問題
習(xí)題二
參考文獻(xiàn)
第三章平行機(jī)排序問題
3.1不可中斷時(shí)間表長問題
3.2可中斷時(shí)間表長問題
3.3總完工時(shí)間問題
3.4最大延誤問題
習(xí)題三
參考文獻(xiàn)
第四章車間作業(yè)排序問題
4.1同順序作業(yè)問題
4.2自由順序作業(yè)問題
4.3異順序作業(yè)問題
習(xí)題四
參考文獻(xiàn)
第五章柔性流水作業(yè)排序問題
5.1時(shí)間表長問題
5.2總完工時(shí)間問題
習(xí)題五
參考文獻(xiàn)
第六章資源約束排序問題
6.1離散資源約束排序問題
6.2加工時(shí)間依賴資源的排序問題
習(xí)題六
參考文獻(xiàn)
第七章排序的近似算法
7.1分派規(guī)則
7.2局部搜索算法
7.3過濾束搜索算法
習(xí)題七
參考文獻(xiàn)
第八章隨機(jī)排序引言
8.1隨機(jī)排序
8.2單調(diào)完成率分布類
8.3隨機(jī)序
8.4優(yōu)先策略
習(xí)題八
參考文獻(xiàn)
第九章單機(jī)隨機(jī)排序問題
9.1任意分布的加工時(shí)間問題
9.2具有似然比隨機(jī)序的加工時(shí)間問題
9.3具有特殊分布的加工時(shí)間問題
習(xí)題九
參考文獻(xiàn)
第十章平行機(jī)隨機(jī)排序問題
10.1不可中斷問題
10.2可中斷問題
習(xí)題十
參考文獻(xiàn)
第十一章車間作業(yè)隨機(jī)排序問題
11.1緩存區(qū)無限的隨機(jī)流水作業(yè)問題
11.2緩存區(qū)有限的隨機(jī)流水作業(yè)問題
11.3開放作業(yè)隨機(jī)排序問題
11.4異順序作業(yè)隨機(jī)排序問題
習(xí)題十一
參考文獻(xiàn)
第十二章隨機(jī)排序中的隨機(jī)過程
12.1Gittins指標(biāo)
12.2馬爾科夫決策過程模型
12.3更新過程模型
12.4隨機(jī)JIT排序問題
12.5隨機(jī)排序的隨機(jī)規(guī)劃方法
習(xí)題十二
參考文獻(xiàn)
附錄
附錄A圖與網(wǎng)絡(luò)
附錄B線性規(guī)劃和整數(shù)線性規(guī)劃
附錄C算法復(fù)雜性理論
附錄D分枝定界法
附錄E動(dòng)態(tài)規(guī)劃方法
附錄F近似算法
附錄G確定性排序問題的復(fù)雜性
附錄H概率論基礎(chǔ)
附錄I凸函數(shù)
附錄J具有最優(yōu)優(yōu)先策略的隨機(jī)排序問題
附錄K幾個(gè)常用的隨機(jī)過程
參考文獻(xiàn)
漢英詞匯對(duì)照