图书目录

绪论...................................................................................

. 1

章线性规划及单纯形法........................................................

. 8

1.

线性规划问题及其标准型....................................................

. 8

1.1.

线性规划问题的提出.......................................................

9

1.1.

图解法及基本概念........................................................1

4

1.1.

线性规划问题的有关结论................................................

1

9

1.

单纯形法...................................................................

2

3

1.2.

单纯形法的基本思路......................................................2

3

1.2.

单纯形法的计算步骤......................................................2

5

1.2.

单纯形表...............................................................

2

9

1.2.

利用MATLA

实现单纯形法............................................

3

1

1.

单纯形法的进一步讨论.....................................................

3

4

1.3.

法.................................................................3

5

1.3.

两阶段法...............................................................

3

9

1.3.

进一步讨论MATLA

实现..............................................

4

1

1.3.

应用举例...............................................................

4

9

习题

...........................................................................

5

4

章对偶理论及灵敏度分析....................................................

5

8

2.

线性规划的对偶理论.......................................................

5

8

2.1.

对偶问题...............................................................

5

9

2.1.

线性规划的对偶理论......................................................6

4

2.1.

对偶问题解的经济含义..................................................

7

0

2.

对偶单纯形法..............................................................

7

1

2.2.

对偶单纯形法的计算步骤................................................

7

1

2.2.

MATLA

实现.........................................................

7

3

运筹学基础及其MATLA

应用

2.

线性规划的灵敏度分析.....................................................

7

6

2.3.

资源系数变化的分析......................................................7

7

2.3.

价值系数变化的分析......................................................7

9

2.3.

技术系数变化的分析......................................................8

1

2.

灵敏度分析的MATLA

实现..............................................

8

3

2.

应用举例...................................................................

9

4

2.

线性规划的原始对偶内点算法..............................................

9

5

2.6.

原理与算法.............................................................

9

6

2.6.

MATLA

实现........................................................

10

0

习题

..........................................................................

10

4

章运输问题...................................................................10

8

3.

运输问题的数学模型......................................................

10

8

3.

表上作业法................................................................

11

0

3.2.

求初始基可行解的方法.................................................

11

1

3.2.

判断最优解的方法.....................................................

11

6

3.2.

用于调整的闭回路法...................................................

11

9

3.2.

产销不平衡的运输问题.................................................

12

1

3.

运输问题的MATLA

实现...............................................

12

3

3.

应用举例..................................................................

13

5

习题

..........................................................................

14

1

章目标规划...................................................................14

5

4.

目标规划问题及其数学模型...............................................

14

5

4.1.

目标规划问题的提出...................................................

14

5

4.1.

基本概念及一般模型...................................................

14

7

4.1.

目标规划问题的图解法.................................................

14

9

4.

单纯形法及灵敏度分析....................................................

15

0

4.2.

求解目标规划的单纯形法...............................................

15

0

4.2.

目标规划的灵敏度分析.................................................

15

4

4.

MATLA

实现............................................................

15

7

4.

应用举例..................................................................

15

9

习题

..........................................................................

16

5

章整数规划...................................................................16

8

5.

整数规划及其数学模型....................................................

16

8

5.

分支定界法及割平面法....................................................

17

0

5.2.

分支定界法............................................................

17

0

目录

5.2.

割平面法..............................................................

17

6

5.

0-

规划...................................................................

18

1

5.3.

0-

规划问题的特点....................................................

18

1

5.3.

隐枚举法..............................................................

18

4

5.

应用举例及MATLA

实现...............................................

18

5

5.4.

整数规划的MATLA

实现.............................................

18

5

5.4.

应用举例..............................................................

19

4

习题

..........................................................................

19

9

章图与网络优化.............................................................

20

1

6.

图的基本概念.............................................................

20

1

6.

最小支撑树问题...........................................................

20

5

6.2.

树....................................................................

20

5

6.2.

最小支撑树............................................................

20

8

6.

最短路问题................................................................

21

0

6.3.

数学模型..............................................................

21

0

6.3.

带有非负权的Dijkstr

算法..............................................21

3

6.3.

Floy

算法............................................................

21

8

6.3.

最短路问题应用举例...................................................

21

9

6.

最大流问题................................................................

22

2

6.4.

基本概念..............................................................

22

3

6.4.

有关结论..............................................................

22

5

6.4.

Ford-Fulkerso

标号算法...............................................

22

6

6.4.

最大流问题应用举例...................................................

22

9

6.

最小费用最大流问题......................................................

23

2

6.5.

标号算法..............................................................

23

3

6.5.

应用举例..............................................................

23

6

6.

MATLA

实现网络优化....................................................23

8

习题

..........................................................................

25

1

章无约束非线性规划........................................................

25

5

7.

无约束非线性规划的基本概念..............................................25

5

7.1.

数学模型..............................................................

25

6

7.1.

最优性条件............................................................

25

7

7.1.

最优化算法的一般结构.................................................

25

9

7.

一维线搜索................................................................

26

1

7.2.

精确线搜索方法.........................................................26

1

运筹学基础及其MATLA

应用

7.2.

不精确线搜索方法.....................................................

26

6

7.2.

一维线搜索的MATLA

实现...........................................

27

0

7.

几个算法及其MATLA

实现.............................................

27

9

7.3.

最速下降法............................................................

27

9

7.3.

共轭梯度法............................................................

28

3

7.3.

牛顿法及拟牛顿法.....................................................

28

8

7.

应用举例..................................................................

29

6

习题

..........................................................................

30

2

章约束非线性规划..........................................................

30

4

8.

数学模型及基本概念......................................................

30

4

8.1.

数学模型..............................................................

30

4

8.1.

基本概念..............................................................

30

5

8.1.

最优性条件............................................................

30

7

8.

几个算法及其MATLA

实现.............................................

31

1

8.2.

罚函数法..............................................................

31

2

8.2.

可行方向法............................................................

32

6

8.

应用举例..................................................................

33

5

习题

..........................................................................

34

3

章排队论基础...............................................................

34

6

9.

排队论的基本概念..........................................................34

6

9.1.

问题的引入及基本概念.................................................

34

6

9.1.

排队论的常用分布.....................................................

34

9

9.

单服务台及多服务台模型.................................................

35

3

9.2.

单服务台模型...........................................................35

3

9.2.

多服务台模型...........................................................36

3

9.

排队系统优化及MATLA

实现...........................................

37

0

9.3.

最优服务率............................................................

37

0

9.3.

最优服务台数目.........................................................37

7

习题

..........................................................................

37

8

附录MATLA

简介.............................................................

38

1

参考文献............................................................................

41

1