《运筹学 经济优化方法与模型》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:夏少刚著
  • 出 版 社:北京:清华大学出版社
  • 出版年份:2005
  • ISBN:7302114366
  • 页数:217 页
图书介绍:本书共分3部分。1.总论(运筹学各分支简介):介绍运筹学的特点、发展概况、各分支研究问题的对象、基本的分析思想,以及一些新方法等。目的是使读者对这些分支有一个大概的了解,为以后深入学习某一分支引路。2.线性规划:详细介绍线性规划的理论和方法,介绍单纯形法等算法及近年来的一些新进展、新成果(其中包括作者的若干研究成果)。这部分内容博采众长,力求做到既简明扼要,又严谨无隙。3.非线性规划:介绍非线性规划的基本理论和主要方法,并对用线性规划的理论、方法处理非线性规划的若干问题做了新的尝试和探索。本书适合应用数学、运筹学、数量经济、管理科学、经济信息、数理金融和数理统计等专业学生学习。其中打*号的章节相对独立,可以根据读者的情况取舍。第2章也可在第二篇甚至第三篇之后讲授。本书也可作为相关专业的研究生和运筹学工作者的参考书。由于水平所限,错误之处在所难免,欢迎批评指正。

目录 1

前言 1

第一篇 总论(运筹学简介) 2

第1章 运筹学的含义及其特点 2

1.1 运筹学的含义及发展概况 2

1.2 运筹学的特点——注重算法的研究 3

第2章 运筹学各分支简介 6

2.1 数学规划 6

2.2 图与网络方法 7

2.3 组合最优化 11

2.4 投入产出方法 18

2.5 决策论 20

2.6 对策论 24

2.7 排队论 44

2.8 存贮论 49

第二篇 线性规划 54

第3章 线性规划的基本理论 54

3.1 线性规划问题及其标准形式 54

3.3 线性规划基本定理 57

3.2 两个变量的图解法 57

第4章 单纯形法 62

4.1 典式及单纯形表 62

4.2 判别定理与换基迭代 65

4.3 初始基可行解的求法 68

4.4 退化与循环 73

4.5 几点改进意见 75

4.6 一种改型算法 83

5.1 对偶问题的提出 91

第5章 对偶理论 91

5.2 对偶定理 94

5.3 关于影子价格的讨论 97

5.4 对偶单纯形法 100

5.5 线性规划问题的联合算法 101

第6章 灵敏度分析 107

6.1 一般分析 107

6.2 增加或减少一个约束条件 110

6.3 基向量变化的灵敏度分析 113

第7章 变量有上限的线性规划问题 117

7.1 以往算法介绍 117

7.2 一种新的解法 120

7.3 理论分析 121

第8章 分解算法 126

8.1 分解定理 126

8.2 二分法 128

8.3 P分法 129

8.4 一种新途径 131

第9章 整数线性规划 135

9.1 分枝定界法 135

9.2 割平面法 136

9.3 一种新程序 140

第10章 运输问题 144

10.1 匈牙利方法 144

10.2 最小调整法 147

10.3 运输问题“悖论” 150

第三篇 非线性规划 156

第11章 凸分析基础 156

11.1 非线性规划的一般形式 156

11.2 多元函数和向量值函数 159

11.3 凸集 161

11.4 凸函数 164

11.5 效用函数 169

第12章 无约束最优化 172

12.1 一维搜索 172

12.2 最优性条件 175

12.3 下降法 179

第13章 等式约束的优化 185

13.1 最优性条件 185

13.2 乘子法 188

14.1 最优性条件 192

第14章 不等式约束的优化 192

14.2 可行方向法 196

14.3 Rosen投影梯度法 199

14.4 既约梯度法 201

第15章 二次规划算法 205

15.1 二次规划问题 205

15.2 算法的改进 206

15.3 各种情形的例子 208

15.4 算法的理论分析 213

15.5 对于箱形约束规划的应用 214

参考文献 217