运筹学基础
出版时间:2019年版
内容简介
本书分为十一章,阐述了线性规划基本原理、线性规划的单纯形法、对偶理论、灵敏度分析、运输问题、整数线性规划、动态规划、图与网络分析、目标规划、排队论等运筹学主要分支的基本理论、基本概念和基本计算方法。本书内容深入浅出,通过大量的例题讲解,使运筹学中某些复杂的计算问题变得通俗易懂。 本书适合作为高校经济管理类、交通运输类本科生运筹学的教材或参考书,也可以作为数学建模课程的参考书或辅导教材,还可以作为管理人员和企业决策人员的学习参考用书。
目录
第1章绪论
11运筹学的简史
12运筹学的概念与性质
13运筹学的研究内容
14运筹学的模型
15运筹学的应用
本章小结
练习题
第2章线性规划的基础知识
21线性规划问题
22图解法
23线性规划的解
24线性规划问题解的基本性质
25线性规划典型例题介绍
本章小结
练习题
第3章单纯形法
31单纯形法的基本思路
32表格形式的单纯形法
33人工变量法
34单纯形法解的几种情况介绍
本章小结
练习题
第4章对偶理论
41对偶问题的提出
42线性规划的对偶关系
43线性规划的对偶性质
44影子价格
45对偶单纯形法
46交替单纯形法*
本章小结
练习题
第5章灵敏度分析
51资源系数bi影响范围的确定
52价值系数cj影响范围的确定
53技术系数aij影响范围的确定
54改变资源系数对解的影响
55增加新变量对解的影响
56增加新约束对解的影响
本章小结
练习题
第6章运输问题
61运输问题的数学模型
62运输问题的解法——表上作业法
63产销不平衡的运输问题及其求解方法
64运输问题在实际工程中的应用
本章小结
练习题
第7章整数线性规划
71整数线性规划问题的提出
72分支定界解法
73割平面解法
740-1型整数线性规划
75指派问题
本章小结
练习题
第8章动态规划
81多阶段决策问题
82动态规划的基本概念和基本方程
83动态规划的最优性定理
84应用典例
本章小结
练习题
第9章图与网络分析
91图的基本概念和模型
92树和最小支撑树
93最短路问题——狄克斯屈标号法
94最大流问题
95网络中的最小费用最大流问题
96中国邮路问题
本章小结
练习题
第10章目标规划
101目标规划问题及其数学模型
102目标规划的解法
103目标规划的应用
本章小结
练习题
第11章排队论
111排队论的基本概念
112到达分布和服务时间分布
113常见的单服务台排队系统
114常见的多服务台排队系统
115排队系统的最优设计
本章小结
练习题
参考文献