实用运筹学

力求深入浅出，通俗易懂。本书侧重点在于详细介绍运筹学的基本思想、方法、分析问题的思路，语言表达和内容选择上力求做到深入浅出，通俗易懂，避免繁琐的理论推导和计算，适于教学和自学。

传承经典，强调应用。作为教材，本书在内容的选择、例题的安排等方面尽量选用运筹学的经典实例和实践中最常见的运筹学问题，同时吸收了近年来出现的一些最新应用成果。

注重学生实践能力的训练。每章末配备了与实际应用相关的习题以及与本章内容联系紧密的案例，便于读者理解、巩固书中内容，提高解决实际问题的能力。

应用Lingo 软件。为了让读者实现用最快捷的方法解决问题，本书应用Lingo 软件作为解决问题的工具。

运筹学是20世纪40年代发展起来的一门应用学科，是管理科学和现代化管理方法的重要组成部分，主要运用科学方法尤其是数学方法去研究现实世界中各种运行系统的最优化问题，目的是为决策者提供科学的决策依据。随着管理科学和计算机技术的发展，运筹学已广泛应用于国防、工业、农业、交通运输业、商业、政府机关等各个部门和领域。运筹学课程已逐渐成为管理科学、系统科学、工程管理、交通运输、物流工程等专业的专业基础课。

运筹学是一门应用性很强的课程，对于应用领域的实际问题，建立的数学模型大多比较复杂，人工计算要耗费大量的时间，很难得出最优解，随着计算机技术的普及，利用软件求解运筹学中的计算问题势在必行。另一方面，社会发展对应用型人才提出了更高需求，越来越多的运筹学教育界同仁意识到，运筹学的教学应以引导学生在理解运筹学基本理论和方法的基础上提升学生的实践应用能力为首要目标。

因此，本书在编写过程中，在系统介绍运筹学的基本原理、基本思想、基本方法的同时，更注重培养学生解决问题的实践能力。本书的特色主要体现在以下几个方面：

 力求深入浅出，通俗易懂

本书重点讲解了运筹学的基本思想、方法和分析问题的思路，语言表达和内容选择上力求做到深入浅出，通俗易懂，避免繁琐的理论推导和计算，适于教学和自学。

 传承经典，强调应用

作为教材，本书在内容的选择、例题的安排等方面尽量选用运筹学的经典实例和实践中最常见的运筹学问题，同时吸收了近年来出现的一些最新应用成果。

 注重学生实践能力的训练

每章末配置了与实际应用相关的习题以及与本章内容联系紧密的案例，便于读者理解、巩固书中内容，提高解决实际问题的能力。

 应用Lingo软件

为了让读者实现用最快捷的方法解决问题，本书应用Lingo软件作为我们解决问题的工具，这是因为Lingo软件操作比较简单，语言易学易用，演示版可以在Lingo公司网站免费获取，方便教师和学生使用。

本书各个部分内容具有一定的独立性，可根据专业所侧重的应用领域以及具体教学目的，有选择的组织教学内容。

本书共分8章，主要内容包括线性规划、运输模型、整数规划、目标规划、动态规划、图与网络分析、排队论、决策论。其中，于晋臣编写了第1、2、3章，崔兆诚编写了第4章，邢育红编写了第5、6、7章，王海棠编写了第8章。全书由于晋臣、邢育红统稿定编。参加本书编写的人员都是多年担任实用运筹学实际教学的教师，包括教授、副教授等专业技术人员，他们都有较深的理论造诣和较丰富的教学经验。

本书的编写过程中，参考了大量文献，本书直接或间接引用了他们的部分成果，在此我们表示深深的谢意。

本书在编写过程中得到了很多支持和帮助。在此对所有给予我们支持和帮助的朋友、同事表示衷心的感谢。

限于编者水平有限，书中难免有不当或疏漏之处，敬请广大读者批评指正。

编 者

2014年3月

第1章 线性规划 1
本章学习目标 1
1.1 线性规划问题及其数学模型 1
1.1.1 引例 1
1.1.2 线性规划模型的一般形式 4
1.2 线性规划模型的标准形 5
1.3 线性规划问题解的概念 6
1.4 线性规划的对偶问题 7
1.4.1 对偶问题的提出 7
1.4.2 原问题与对偶问题的关系 8
1.4.3 影子价格 10
1.5 线性规划问题的求解 11
1.5.1 线性规划问题解的几种可能结果 11
1.5.2 线性规划问题的Lingo求解 11
1.5.3 用Lingo软件进行灵敏度分析 15
1.6 线性规划问题的应用 19
1.6.1 排班问题 19
1.6.2 产品配套问题 20
1.6.3 生产计划问题 22
1.6.4 配料问题 24
习题1 26
案例分析 33
案例1：生产计划问题（I） 33
案例2：生产计划问题（II） 34
第2章 运输问题 35
本章学习目标 35
2.1 运输问题的数学模型 35
2.1.1 引例 35
2.1.2 运输问题数学模型的一般形式 36
2.2 运输问题的求解 38
2.2.1 运输问题解的特点 38
2.2.2 运输问题的Lingo求解 38
2.3 运输问题的应用 45
2.3.1 短缺资源的分配问题 45
2.3.2 生产计划问题 46
2.3.3 转运问题 48
习题2 50
案例分析 56
案例1：书刊征订、推广费用的节省问题 56
案例2：汽车配件厂生产工人的安排问题 57
第3章 整数规划 59
本章学习目标 59
3.1 整数规划问题的数学模型 59
3.1.1 引言 59
3.1.2 整数规划问题的分类 59
3.1.3 整数规划问题的数学模型 59
3.2 整数规划问题的求解 66
3.2.1 整数规划问题解的特点 66
3.2.2 整数规划问题的Lingo求解 66
3.3 整数规划的应用 69
3.3.1 下料问题 69
3.3.2 选址问题 71
3.3.3 连续投资问题 73
习题3 75
案例分析 79
案例1：工厂选址问题 79
案例2：机票购买策略 79
第4章 目标规划 81
本章学习目标 81
4.1 目标规划的数学模型 81
4.2 目标规划的Lingo求解 84
4.3 目标规划的应用 87
4.3.1 生产计划问题 87
4.3.2 产品销售问题 88
4.3.3 投资决策问题 91
习题4 92
案例分析 94
案例1：生产计划问题 94
案例2：人员招聘问题 95
第5章 动态规划 96
本章学习目标 96
5.1 动态规划的研究对象 96
5.1.1 多阶段决策问题简介 96
5.1.2 多阶段决策问题的典型实例 96
5.2 动态规划的基本概念与基本原理 98
5.2.1 动态规划的基本概念 98
5.2.2 动态规划的最优化原理 100
5.3 动态规划的模型及求解方法 101
5.3.1 动态规划模型的建立 101
5.3.2 动态规划的求解 101
5.4 动态规划应用举例 102
5.4.1 资源分配问题 103
5.4.2 机器负荷分配问题 105
习题5 106
案例分析 108
案例1：保安巡逻问题 108
案例2：汽车选购问题 108
第6章 图与网络分析 109
本章学习目标 109
6.1 图的基本概念 109
6.2 最小树问题 112
6.2.1 最小树的定义 112
6.2.2 最小树的求法 113
6.2.3 用Lingo软件求解最小树问题 115
6.2.4 最小树的应用 116
6.3 最短路问题 117
6.3.1 引例 117
6.3.2 求最短路问题的算法 117
6.3.3 用Lingo软件求解最短路问题 122
6.3.4 最短路的应用 127
6.4 最大流问题 129
6.4.1 基本概念 130
6.4.2 寻求最大流的标号法—Ford-Fulkerson标号法 132
6.4.3 用Lingo软件求解最大流问题 135
6.4.4 最大流问题拓展 137
6.4.5 最大流问题应用举例 138
习题6 140
案例分析 145
案例1：旅客运输问题 145
案例2：零件加工问题 145
第7章 排队论 147
本章学习目标 147
7.1 排队论的基本概念 147
7.1.1 排队系统的描述 147
7.1.2 排队系统的基本组成 149
7.1.3 排队系统的符号表示与分类 151
7.1.4 主要数量指标和记号 151
7.1.5 排队论研究的问题与Little公式 153
7.2 泊松输入—指数服务排队模型 154
7.2.1 M/M/s/ 系统 154
7.2.2 M/M/s/r系统 157
7.3 排队系统的最优化问题 160
7.3.1 M/M/1/ 系统的最优平均服务率μ* 161
7.3.2 M/M/s/ 系统的最优务台数s* 162
7.4 Lingo软件求解排队模型 163
7.4.1 M/M/s排队模型的基本参数及应用举例 163
7.4.2 M/M/s/r排队模型应用举例 166
习题7 168
案例分析 169
案例1：物资发放问题 169
案例2：实践调研计划 171
第8章 决策论 172
本章学习目标 172
8.1 决策的基本概念 172
8.1.1 决策的定义 172
8.1.2 决策要素及模型 172
8.1.3 决策模型的分类 173
8.2 不确定型决策 173
8.3 风险型决策 178
8.3.1 最大收益期望值（EMV）准则 179
8.3.2 最小机会损失期望值（EOL）准则 179
8.3.3 决策树法 180
8.3.4 后验期望值准则（贝叶斯决策准则） 184
8.4 信息的价值 186
8.5 层次分析法 190
8.5.1 层次分析法的步骤 190
8.5.2 层次分析法的应用 194
习题8 196
案例分析 198
案例1：面包进货问题 198
案例2：工作选择问题 198
参考文献 200

1. 信息技术基础（麒麟操作系统+WPS Office） [主编　芮雪　蒋莉　王亮亮]
2. Office高级应用项目式教程（第2版） [主编 李观金 张倩文 黎夏克 ]
3. 巧用翻译学英语：英汉互译500例 [王学文 著]
4. 高等教育多维评价体系构建与高质量发展研究 [张妍 著]
5. 系统规划与管理师章节习题与考点特训（第二版） [主编 薛大龙]
6. 计算机操作系统实践指导（openEuler版） [主编 秦光 曾陈萍 岳付强]
7. 信息系统管理工程师真题及模考卷精析（适用机考） [主 编 薛大龙 程 刚 上官绪]
8. 航海类院校体育教育教学研究 [张利超 李宁 著]
9. 新时代背景下我国职业教育产教融合长效机制建设研究 [王玉贤 著]
10. 电路分析 [主编 李飞 毛先柏]
11. 信息系统管理工程师（适用第2版大纲）一站通关 [指尖疯　编著]
12. 传统山水画论解读与实践 [陈钠 著]
13. 网络工程师备考一本通（适配第6版考纲） [夏杰 编著]
14. 陈孝云的职教理想与情怀 [祝吉太 江传瑞 张义廷 著]
15. 地方本科院校电子信息学科课程思政案例集 [王甫]
16. Excel数据处理与分析（第二版） [主编 张志明 邹 蕾]
17. 网络工程师5天修炼（适配第6版考纲） [主编　朱小平 施游]
18. 仓储管理实务（第二版） [周宁武 编著]
19. 基于AE与C#的地理信息系统二次开发 [李小根 贾艳昌 乔翠平 姜彤 ]
20. 2023年长沙市文化和旅游业发展报告 [主编 陈莉]
21. 舞台化妆造型设计 [主编 刘思彤 张 涛 张忆雨]
22. 产教融合视角高校体育专业实践教学体系构建研究 [杨柳青 叶华兵 著]
23. 知识图谱及应用案例 [张善文 黄文准 于长青 陈明淑]
24. Python程序设计案例教程（微课版） [主编　石利平　田辉平　余以胜]
25. 皓月繁星：青少年儿童心理成长手册 [主　编　林赞歌 副主编　杜志南]
26. 材料力学 [章宝华 赵新胜 徐斌]
27. 系统集成项目管理工程师考试32小时通关（第3版） [主编　薛大龙 副主编　上官绪阳]
28. 软考论文高分特训与范文10篇——系统分析师（第二版） [薛大龙 邹月平 施游]
29. 黄河海勃湾水利枢纽防凌安全运行 [王战领 王丛发 范瑜彬 著]
30. 大学生心理健康教育 [方雄 著]