《運籌學問題及算法的專題研究》是2011年國防工業出版社出版的圖書，作者是李裕梅。本書針對運籌學中的某些問題及算法分為十二個專題做了詳細的研究。
基本介紹
內容簡介,圖書目錄,
內容簡介
本書內容包括:運籌學的起源、套用及其研究內容、線性規劃模型圖解法及相關概念、線性規劃單純形法的代數七小步法與簡易矩陣表格法、線性規劃對偶問題及對偶單純形法的兩種新的實現形式、運輸問題模型及求解、整數規劃的分支定界算法、整數規劃中割平面法、目標規劃模型的建立及求解、動態規劃模型建立及求解、網路最大流問題、排序問題、啟發式算法。在這十二個專題里,有的專題對某些問題所涉及的概念及模型建立過程做了詳細的探討和總結;有的專題對某些實際的例題結合自身的特點做出了詳細的分析;有的專題對某些問題提出了簡便、易於操作和方便理解的新的解法;有的專題對某些已有的算法提出了更好的實現形式,或者對已有的算法進行了詳細的分析和比較。總之,每一個專題里都凝聚著作者對問題或者算法的透徹理解,每一個專題里都滲透著作者自己獨特的思想。
《運籌學問題及算法的專題研究》可以作為運籌學的學習和研究方面的參考用書。
圖書目錄
第一專題 運籌學的起源、套用及其研究內容……1
1.運籌學的萌芽階段……1
2.運籌學的誕生階段……1
3.運籌學投入使用的階段……2
4.運籌學在第二次世界大戰中最有名的一次套用……2
5.第二次世界大戰後運籌學的發展……2
6.運籌學在現代生產和生活中的套用情況……3
7.運籌學理論的研究內容……4
第二專題 線性規劃模型圖解法及相關概念……5
1.線性規劃模型……5
2.線性規劃模型的圖解法……8
3.線性規劃模型的標準型……10
4.線性規劃的相關概念……11
第三專題 線性規劃單純形法的代數七小步法與簡易矩陣表格法……14
1.代數七小步法……15
2.單純形法的簡易矩陣表格法……17
第四專題 線性規劃對偶問題及對偶單純形法的兩種新的實現形式……20
1.對偶問題基本概念及特點……20
2.對偶價格……22
3.對偶單純形法(目標max)……23
第五專題 運輸問題模型及求解……29
1.產銷平衡運輸問題的一般模型及產銷不平衡問題的處理……29
2.中轉問題中的產銷平衡表……34
3.運費0和M的總結與探討……39
4.運輸問題的表上作業法……40
第六專題 整數規劃的分支定界算法……45
1.分支定界算法一……45
2.分支定界算法二……48
第七專題 整數規劃中割平面法……54
1.割平面法代數求解的一般步驟……54
2.割平面法代數求解實例……55
3.割平面法的幾何特徵……59
第八專題 目標規劃模型的建立及求解……61
1.模型的建立及建模過程中相關問題的總結……61
2.模型求解的三種方法及實例……67
第九專題 動態規劃模型建立及求解……75
1.引例……75
2.基本概念……78
3.動態規劃最優性原理及解題要點……80
4.具體套用……80
第十專題 網路最大流問題……86
1.最大流問題的基本概念……86
2.最大流問題中兩個算法的分析與比較……89
第十一專題 排序問題……98
1.單機排序問題……98
2.平行機排序問題……99
3.流水作業排序問題……102
4.排序問題P|pj=1,rj,outtree|ΣCj的一個新多項式算法……103
第十二專題 啟發式算法……109
1.啟發式算法的有關概念……109
2.啟發式算法的發展……109
3.新興的啟發式算法的基本思想及不足……110
4.實例……111
5.啟發式算法的評價……115
參考文獻……117
1.運籌學的萌芽階段……1
2.運籌學的誕生階段……1
3.運籌學投入使用的階段……2
4.運籌學在第二次世界大戰中最有名的一次套用……2
5.第二次世界大戰後運籌學的發展……2
6.運籌學在現代生產和生活中的套用情況……3
7.運籌學理論的研究內容……4
第二專題 線性規劃模型圖解法及相關概念……5
1.線性規劃模型……5
2.線性規劃模型的圖解法……8
3.線性規劃模型的標準型……10
4.線性規劃的相關概念……11
第三專題 線性規劃單純形法的代數七小步法與簡易矩陣表格法……14
1.代數七小步法……15
2.單純形法的簡易矩陣表格法……17
第四專題 線性規劃對偶問題及對偶單純形法的兩種新的實現形式……20
1.對偶問題基本概念及特點……20
2.對偶價格……22
3.對偶單純形法(目標max)……23
第五專題 運輸問題模型及求解……29
1.產銷平衡運輸問題的一般模型及產銷不平衡問題的處理……29
2.中轉問題中的產銷平衡表……34
3.運費0和M的總結與探討……39
4.運輸問題的表上作業法……40
第六專題 整數規劃的分支定界算法……45
1.分支定界算法一……45
2.分支定界算法二……48
第七專題 整數規劃中割平面法……54
1.割平面法代數求解的一般步驟……54
2.割平面法代數求解實例……55
3.割平面法的幾何特徵……59
第八專題 目標規劃模型的建立及求解……61
1.模型的建立及建模過程中相關問題的總結……61
2.模型求解的三種方法及實例……67
第九專題 動態規劃模型建立及求解……75
1.引例……75
2.基本概念……78
3.動態規劃最優性原理及解題要點……80
4.具體套用……80
第十專題 網路最大流問題……86
1.最大流問題的基本概念……86
2.最大流問題中兩個算法的分析與比較……89
第十一專題 排序問題……98
1.單機排序問題……98
2.平行機排序問題……99
3.流水作業排序問題……102
4.排序問題P|pj=1,rj,outtree|ΣCj的一個新多項式算法……103
第十二專題 啟發式算法……109
1.啟發式算法的有關概念……109
2.啟發式算法的發展……109
3.新興的啟發式算法的基本思想及不足……110
4.實例……111
5.啟發式算法的評價……115
參考文獻……117
