运筹学基础及其matlab,【官方直发】 运筹学基础及其MATLAB应用
緒論...................................................................................
. 1
第
1
章線性規劃及單純形法........................................................
. 8
1.
1
線性規劃問題及其標準型....................................................
. 8
1.1.
1
線性規劃問題的提出.......................................................
9
1.1.
2
圖解法及基本概念........................................................1
4
1.1.
3
線性規劃問題的有關結論................................................
.
1
9
1.
2
單純形法...................................................................
.
2
3
1.2.
1
單純形法的基本思路......................................................2
3
1.2.
2
單純形法的計算步驟......................................................2
5
1.2.
3
單純形表...............................................................
.
2
9
1.2.
4
利用MATLA
B
實現單純形法............................................
.
3
1
1.
3
單純形法的進一步討論.....................................................
.
3
4
1.3.
1
大
M
法.................................................................3
5
1.3.
2
兩階段法...............................................................
.
3
9
1.3.
3
進一步討論MATLA
B
實現..............................................
.
4
1
1.3.
4
應用舉例...............................................................
.
4
9
習題
1
...........................................................................
.
5
4
第
2
章對偶理論及靈敏度分析....................................................
.
5
8
2.
1
線性規劃的對偶理論.......................................................
.
5
8
2.1.
1
對偶問題...............................................................
.
5
9
2.1.
2
線性規劃的對偶理論......................................................6
4
2.1.
3
對偶問題解的經濟含義..................................................
.
7
0
2.
2
對偶單純形法..............................................................
.
7
1
2.2.
1
對偶單純形法的計算步驟................................................
.
7
1
2.2.
2
MATLA
B
實現.........................................................
.
7
3
運籌學基礎及其MATLA
B
應用
2.
3
線性規劃的靈敏度分析.....................................................
.
7
6
2.3.
1
資源系數變化的分析......................................................7
7
2.3.
2
價值系數變化的分析......................................................7
9
2.3.
3
技術系數變化的分析......................................................8
1
2.
4
靈敏度分析的MATLA
B
實現..............................................
.
8
3
2.
5
應用舉例...................................................................
.
9
4
2.
6
線性規劃的原始對偶內點算法..............................................
.
9
5
2.6.
1
原理與算法.............................................................
.
9
6
2.6.
2
MATLA
B
實現........................................................
.
10
0
習題
2
..........................................................................
.
10
4
第
3
章運輸問題...................................................................10
8
3.
1
運輸問題的數學模型......................................................
.
10
8
3.
2
表上作業法................................................................
.
11
0
3.2.
1
求初始基可行解的方法.................................................
.
11
1
3.2.
2
判斷優解的方法.....................................................
.
11
6
3.2.
3
用于調整的閉回路法...................................................
.
11
9
3.2.
4
產銷不平衡的運輸問題.................................................
.
12
1
3.
3
運輸問題的MATLA
B
實現...............................................
.
12
3
3.
4
應用舉例..................................................................
.
13
5
習題
3
..........................................................................
.
14
1
第
4
章目標規劃...................................................................14
5
4.
1
目標規劃問題及其數學模型...............................................
.
14
5
4.1.
1
目標規劃問題的提出...................................................
.
14
5
4.1.
2
基本概念及一般模型...................................................
.
14
7
4.1.
3
目標規劃問題的圖解法.................................................
.
14
9
4.
2
單純形法及靈敏度分析....................................................
.
15
0
4.2.
1
求解目標規劃的單純形法...............................................
.
15
0
4.2.
2
目標規劃的靈敏度分析.................................................
.
15
4
4.
3
MATLA
B
實現............................................................
.
15
7
4.
4
應用舉例..................................................................
.
15
9
習題
4
..........................................................................
.
16
5
第
5
章整數規劃...................................................................16
8
5.
1
整數規劃及其數學模型....................................................
.
16
8
5.
2
分支定界法及割平面法....................................................
.
17
0
5.2.
1
分支定界法............................................................
.
17
0
目錄
5.2.
2
割平面法..............................................................
.
17
6
5.
3
0-
1
規劃...................................................................
.
18
1
5.3.
1
0-
1
規劃問題的特點....................................................
.
18
1
5.3.
2
隱枚舉法..............................................................
.
18
4
5.
4
應用舉例及MATLA
B
實現...............................................
.
18
5
5.4.
1
整數規劃的MATLA
B
實現.............................................
.
18
5
5.4.
2
應用舉例..............................................................
.
19
4
習題
5
..........................................................................
.
19
9
第
6
章圖與網絡優化.............................................................
.
20
1
6.
1
圖的基本概念.............................................................
.
20
1
6.
2
小支撐樹問題...........................................................
.
20
5
6.2.
1
樹....................................................................
.
20
5
6.2.
2
小支撐樹............................................................
.
20
8
6.
3
短路問題................................................................
.
21
0
6.3.
1
數學模型..............................................................
.
21
0
6.3.
2
帶有非負權的Dijkstr
a
算法..............................................21
3
6.3.
3
Floy
d
算法............................................................
.
21
8
6.3.
4
短路問題應用舉例...................................................
.
21
9
6.
4
流問題................................................................
.
22
2
6.4.
1
基本概念..............................................................
.
22
3
6.4.
2
有關結論..............................................................
.
22
5
6.4.
3
Ford-Fulkerso
n
標號算法...............................................
.
22
6
6.4.
4
流問題應用舉例...................................................
.
22
9
6.
5
小費用流問題......................................................
.
23
2
6.5.
1
標號算法..............................................................
.
23
3
6.5.
2
應用舉例..............................................................
.
23
6
6.
6
MATLA
B
實現網絡優化....................................................23
8
習題
6
..........................................................................
.
25
1
第
7
章無約束非線性規劃........................................................
.
25
5
7.
1
無約束非線性規劃的基本概念..............................................25
5
7.1.
1
數學模型..............................................................
.
25
6
7.1.
2
優性條件............................................................
.
25
7
7.1.
3
優化算法的一般結構.................................................
.
25
9
7.
2
一維線搜索................................................................
.
26
1
7.2.
1
線搜索方法.........................................................26
1
運籌學基礎及其MATLA
B
應用
7.2.
2
不線搜索方法.....................................................
.
26
6
7.2.
3
一維線搜索的MATLA
B
實現...........................................
.
27
0
7.
3
幾個算法及其MATLA
B
實現.............................................
.
27
9
7.3.
1
速下降法............................................................
.
27
9
7.3.
2
共軛梯度法............................................................
.
28
3
7.3.
3
牛頓法及擬牛頓法.....................................................
.
28
8
7.
4
應用舉例..................................................................
.
29
6
習題
7
..........................................................................
.
30
2
第
8
章約束非線性規劃..........................................................
.
30
4
8.
1
數學模型及基本概念......................................................
.
30
4
8.1.
1
數學模型..............................................................
.
30
4
8.1.
2
基本概念..............................................................
.
30
5
8.1.
3
優性條件............................................................
.
30
7
8.
2
幾個算法及其MATLA
B
實現.............................................
.
31
1
8.2.
1
罰函數法..............................................................
.
31
2
8.2.
2
可行方向法............................................................
.
32
6
8.
3
應用舉例..................................................................
.
33
5
習題
8
..........................................................................
.
34
3
第
9
章排隊論基礎...............................................................
.
34
6
9.
1
排隊論的基本概念..........................................................34
6
9.1.
1
問題的引入及基本概念.................................................
.
34
6
9.1.
2
排隊論的常用分布.....................................................
.
34
9
9.
2
單服務臺及多服務臺模型.................................................
.
35
3
9.2.
1
單服務臺模型...........................................................35
3
9.2.
2
多服務臺模型...........................................................36
3
9.
3
排隊系統優化及MATLA
B
實現...........................................
.
37
0
9.3.
1
優服務率............................................................
.
37
0
9.3.
2
優服務臺數目.........................................................37
7
習題
9
..........................................................................
.
37
8
附錄MATLA
B
簡介.............................................................
.
38
1
參考文獻............................................................................
.
41
1
總結
以上是生活随笔為你收集整理的运筹学基础及其matlab,【官方直发】 运筹学基础及其MATLAB应用的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Jmeter 面试题
- 下一篇： C语言学习7：ASCII码表及用法简介