动态规划在经济管理中应用： 动态规划应用之一：最优路径问题 动态规划应用之二：资源分配问题 动态规划应用之三：生产计划调度问题 动态规划应用之四：库存问题，采购问题 动态规划应用之五：设备更新问题 动态规划应用之六： 生产过程最优控制问题 动态规划应用之七： ………

问卷设计是一门技巧性很强的学问，一份设计巧妙的问 卷应当使被访问者完全明确调查的意图并乐意配合作出正确 的回答，同时使得调查机构便于对调查进行计算机处理并作 出推断与预测。 这样就要求调查问卷的设计者不仅要有大量的统计推断 知识，而且要对调查内容的有关知识有所了解。例如，调查 计算机网络设备的市场需求问题，倘若一个人对计算机、网 络等都很不熟悉，那就干脆不要去设计问卷。必要时应当与 有关专家一起设计

6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 0－1背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.8 电路板排列问题

问卷设计是一门技巧性很强的学问,一份设计巧妙的问 卷应当使被访问者完全明确调查的意图并乐意配合作出正确 的回答,同时使得调查机构便于对调查进行计算机处理并作 出推断与预测。 这样就要求调查问卷的设计者不仅要有大量的统计推断 知识,而且要对调查内容的有关知识有所了解。例如,调查 计算机网络设备的市场需求问题,倘若一个人对计算机、网 络等都很不熟悉,那就干脆不要去设计问卷。必要时应当与 有关专家一起设计

环境问题是指由于自然或人类活动使环境质量发生变化，从而带来不利于人类生产、生活和 健康的结果，其重要特点就是从局部地区的环境污染向全球性环境问题发展。当前人类面临的环 境问题很多，很难区分哪些是最重要的。本章把主要的环境问题划分为全球（大气）环境问题， 生态环境问题及社会环境问题三部分分别进行介绍

7.1 运输模型 7.2 运输问题的计算机求解 7.3 运输问题的应用 一、产销不平衡的运输问题 二、生产与储存问题 三、转运问题 7.4 运输问题的表上作业法 一、确定初始基本可行解 二、最优解的判别 三、改进运输方案的办法——闭回路调整法 四、如何找多个最优方案

6.1 分支限界法的基本概念 6.2 0-1背包问题 6.3 单源路径问题 6.4 装载问题 6.5 布线问题 6.6 最大团问题 6.7 旅行售货员问题 6.9 电路板排列问题

5.1 回溯法算法框架 （ Backtracking Algorithm Paradigm ） 5.2 NP完全性问题简介 （ Introduction to NP-Complete） 5.3 旅行商问题 （ Travelling Salesman Problem） 5.4 0/1背包问题 （ 0/1 Backpack Problem） 5.5 装载问题 （ The Container Loading Problem） 5.6 n-皇后问题 （ The n-queens puzzle） 5.7 最大团问题 （ Maximum Clique Problem） 5.8 批处理作业调度问题 （ Batch Job Scheduling Problem） 5.9 图的m着色问题 （ The M-Coloring Problem） 5.10 回溯法的效率分析

 理解动态规划算法的概念  掌握动态规划算法的基本要素 最优子结构性质 重叠子问题性质  掌握动态规划算法的设计方法 找出最优解的性质，并刻划其结构特征 递归地定义最优值 以自底向上的方式计算出最优值 根据计算最优值时得到的信息，构造最优解  通过应用范例学习动态规划算法设计策略  矩阵连乘问题 (Matrix-Chain Multiplication)  最长公共子序列问题  最大子段和问题 Maximum Sub-Sequence Sum  凸多边形最优三角剖分问题 Optimal Triangulation of a Convex Polygon  图像压缩问题  0-1背包问题（0/1 Knapsack Problem） 最优二叉查找树 （Optimal Binary Search Tree）

• 平面应力问题 • 平面应变问题 • 空间问题 • 轴对称问题 • 杆件问题 • 薄板/薄壳弯曲问题