1.多阶段决策过程及实例 2.动态规划的基本概念和基本方程 3.动态规划的最优性原理和最优性定理 4.动态规划和静态规划的关系 5.动态规划应用举例

决策论 一、决策的定义:在一定的环境中,决策者在若干可以采取的方案中决定其中的一种并加以实施,使实施的结果对预定的目标最好。 二、决策的要素:

PERT网络图 PERT网络图的计算 关键路线和网络计划的优化 完成作业的期望时间和在规定时间内实 现事件的概率

物流系统评价的对象 ：物流系统评价不仅仅在选择实施之前对物流系统 方案进行评价，而且还对实施过程中的方案进行跟踪评价、对实施完成 后的物流系统进行回顾评价、对已投入运行的物流系统进行运行现状评 价。在实施之前．对各物流系统方案进行评价就是要对物流系统方案实 施后可能产生的后果和影响进行评价，对后果和影响产生的可能性进行 评价以及对各方面后果和影响及其可能性进行综合评价

一、 层次分析法（AHP法） 二、配载中的层次分析法模型 三、建立层次结构图 四、构造判断矩阵 五、求最大特征值及特征向量 六、层次排序与一致性检验

§8.1 图的基本概念与基本定理 §8.2 树和最小支撑树 §8.3 最短路问题 §8.4 最小费用流问题 §8.5 最大流问题 §8.6 网络计划 §8.7 中国邮递员问题 §8.7 指派问题

一、物流中心规模规划 为了体现物流中心规划对道路车流量的影响， 选用泊车位数量来表示其规模的大小。求解 最佳泊车位数，与求码头最优泊位数问题类 似，可以将码头最优泊位问题的求解方法作 为解决物流中心车位问题的参考

图论的应用范围: 1、中国邮路问题: 邮递员如何选择适当的投递路线,使每条街道至 少走过一次且所走的总路程最短? 2、最短路问题: 一个乡有9个自然村,其间道路如下图所示, 要以村为中心建有线广播网,如要求沿道路 架设广播线,应如何架设使所用电线最短？

对偶的定义 对偶问题的性质 原始对偶关系 n目标函数值之间的关系 n最优解之间的互补松弛关系 n最优解的Kuhn-Tucker条件 对偶可行基对偶单纯形法 对偶的经济解释

4.3.1建摸 1、理论依---最优化原理 最优化原理: 一个过程的最优策略具有这样的性质,即无论初始状态及初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策必构成最优策略