出版時間:2011-6 出版社:國防工業(yè)出版社 作者:李裕梅 頁數(shù):118
內(nèi)容概要
《運籌學(xué)問題及算法的專題研究》針對運籌學(xué)中的某些問題及算法分為十二個專題做了詳細的研究,內(nèi)容包括:運籌學(xué)的起源、應(yīng)用及其研究內(nèi)容、線性規(guī)劃模型圖解法及相關(guān)概念、線性規(guī)劃單純形法的代數(shù)七小步法與簡易矩陣表格法、線性規(guī)劃對偶問題及對偶單純形法的兩種新的實現(xiàn)形式、運輸問題模型及求解、整數(shù)規(guī)劃的分支定界算法、整數(shù)規(guī)劃中割平面法、目標規(guī)劃模型的建立及求解、動態(tài)規(guī)劃模型建立及求解、網(wǎng)絡(luò)最大流問題、排序問題、啟發(fā)式算法。在這十二個專題里,有的專題對某些問題所涉及的概念及模型建立過程做了詳細的探討和總結(jié);有的專題對某些實際的例題結(jié)合自身的特點做出了詳細的分析;有的專題對某些問題提出了簡便、易于操作和方便理解的新的解法;有的專題對某些已有的算法提出了更好的實現(xiàn)形式,或者對已有的算法進行了詳細的分析和比較。總之,每一個專題里都凝聚著作者對問題或者算法的透徹理解,每一個專題里都滲透著作者自己獨特的思想?! 哆\籌學(xué)問題及算法的專題研究》可以作為運籌學(xué)的學(xué)習和研究方面的參考用書。
書籍目錄
第一專題 運籌學(xué)的起源、應(yīng)用及其研究內(nèi)容1. 運籌學(xué)的萌芽階段2. 運籌學(xué)的誕生階段3. 運籌學(xué)投入使用的階段4. 運籌學(xué)在第二次世界大戰(zhàn)中最有名的一次應(yīng)用 5. 第二次世界大戰(zhàn)后運籌學(xué)的發(fā)展6. 運籌學(xué)在現(xiàn)代生產(chǎn)和生活中的應(yīng)用情況7. 運籌學(xué)理論的研究內(nèi)容第二專題 線性規(guī)劃模型圖解法及相關(guān)概念1. 線性規(guī)劃模型2. 線性規(guī)劃模型的圖解法3. 線性規(guī)劃模型的標準型4. 線性規(guī)劃的相關(guān)概念第三專題 線性規(guī)劃單純形法的代數(shù)七小步法與簡易矩陣表格法1. 代數(shù)七小步法2. 單純形法的簡易矩陣表格法第四專題 線性規(guī)劃對偶問題及對偶單純形法的兩種新的實現(xiàn)形式1. 對偶問題基本概念及特點2. 對偶價格3. 對偶單純形法(目標max)第五專題 運輸問題模型及求解1. 產(chǎn)銷平衡運輸問題的一般模型及產(chǎn)銷不平衡問題的處理2. 中轉(zhuǎn)問題中的產(chǎn)銷平衡表3. 運費. 和M的總結(jié)與探討4. 運輸問題的表上作業(yè)法第六專題 整數(shù)規(guī)劃的分支定界算法1. 分支定界算法一2. 分支定界算法二第七專題 整數(shù)規(guī)劃中割平面法1. 割平面法代數(shù)求解的一般步驟2. 割平面法代數(shù)求解實例3. 割平面法的幾何特征第八專題 目標規(guī)劃模型的建立及求解1. 模型的建立及建模過程中相關(guān)問題的總結(jié)2. 模型求解的三種方法及實例第九專題 動態(tài)規(guī)劃模型建立及求解1. 引例2. 基本概念3. 動態(tài)規(guī)劃最優(yōu)性原理及解題要點4. 具體應(yīng)用第十專題 網(wǎng)絡(luò)最大流問題1. 最大流問題的基本概念2. 最大流問題中兩個算法的分析與比較第十一專題 排序問題1. 單機排序問題2. 平行機排序問題3. 流水作業(yè)排序問題4. 排序問題P/pj=1,rj,outtreetree /∑Cj的一個新多項式算法第十二專題 啟發(fā)式算法1. 啟發(fā)式算法的有關(guān)概念2. 啟發(fā)式算法的發(fā)展3. 新興的啟發(fā)式算法的基本思想及不足4. 實例 5. 啟發(fā)式算法的評價參考文獻
圖書封面
評論、評分、閱讀與下載