物流运筹方法与工具 教学课件 ppt 作者 彭秀兰 毛磊第七章动态规划 第一节基本概念
24页1、第七章 物流预测和决策,第一节 动态规划的基本概念和最优性原理 第二节 动态规划模型的建立与求解步骤 第三节 资源分配问题 第四节 生产与存贮问题 第五节 车辆配载问题 第六节 工程路线问题,了解多阶段决策问题、动态规划方法的含义及动态规划的特点。 了解动态规划的解题思想、理解其最优性原理。 掌握动态规划模型的组成内容、建立方法及求解的一般性步骤。 掌握动态规划方法在物流领域的应用。,-本章知识点-,加吉公司的送货路径,加吉公司是一家大型第三方物流公司,要承担从A市到G市的 大批汽车货运。从A市到G市之间需经过B、C、D、E和F五个地 区。B地区有两个城市B1、B2,C地区有四个城市C1、C2、C3、 C4,D地区有三个城市D1、D2、D3,E地区有三个城市E1、E2、 E3,F地区有两个城市F1、F2,城市之间的运输距离如图7-1所 示。,图7-1 加吉公司的运输线路图,-导引案例-,加吉公司的送货路径,问加吉公司应如何选择由A市到G市的运输线路,能使总的运输距离最低。 这个问题当然可以用穷举法、线性规划等方法求解。但是在解决实际问题时,首先,即使指标函数的形式比较简单,约束条件却往
2、往很多,所确定的约束集合就十分复杂,因此用穷举法、线性规划等方法求解就比较困难,其次,这些方法是整体求解,是单阶段进行的,只能得到全过程解,不能得到包括子过程的一族解,而这个解族却正是分析某些实际问题时所需要的,还有,这些方法不能反映过程之间前后演变的关系。为解决这些问题,人们提出了一种新的解题方法,这就是本章所要介绍的动态规划方法。,-导引案例-,一、多阶段决策与动态规划,在物流活动中,有一类过程,由于其特殊性,可被分为若干 个相互联系的阶段,在每个阶段都需要做出决策,使整个过程达 到最好的状态。当然,各个阶段决策的选取不是任意确定的,它 依赖于当前的状态,又影响以后的发展。当各个阶段决策确定 后,就组成了一个决策序列,因而也就决定了整个过程的一条活 动路线。这种把一个问题看做是一个前后关联具有链状结构的多 阶段过程(如图7-2)就称为多阶段决策过程,也称序贯决策过 程。这种问题就被称为多阶段决策问题。,图7-2多阶段决策过程,- 第一节动态规划的基本概念和最优性原理 -,一、多阶段决策与动态规划,在多阶段决策问题中,各个阶段采取的决策,一般说来是和时间有关的,决策依赖于当前的状态,
3、又随即引起状态的变化,一个决策序列就是在变化的状态中产生的,故有“动态”的含义,因此,把处理它的方法称为动态规划方法。其实,一些与时间没有关系的静态规划(如线性规划、非线性规划)问题,只要人为地引入“时间”因素,也可以把它视为多阶段决策,用动态规划的方法去处理。 如引例问题,求A到G的最短路线问题是动态规划中一个较为直观的典型例子。现通过讨论它的解法,来说明动态规划方法的基本思想,并阐述它的基本概念。,- 第一节动态规划的基本概念和最优性原理 -,一、多阶段决策与动态规划,由图7-1可知,从A点到G点可以分为6个阶段从A到B为第一阶段,从B到C为第二阶段从F到G为第六阶段。在第一阶段,A为起点,终点有B1、B2,两个,因而这时走的路线有两个选择,一是走到B1;一是走到B2。若选择走到B2的决策,则B2就是第一阶段在我们决策之下的结果。它既是第一阶段路线的终点,又是第二阶段路线的始点。在第二阶段,再从B2点出发,对应于B2点就有一个可供选择的终点集合C2,C3,C4;若选择由B2走至C2为第二阶段的决策,则C2就是第二阶段的终点,同时又是第三阶段的始点同理递推下去,可看到:各个阶段的决策
4、不同,运输路线就不同。很明显,当某阶段的始点给定时,将直接影响着后面各阶段的行进路线和整个路线的长短而后面各阶段的路线的发展不受这点以前各阶段路线的影响故此问题的要求是:在各个阶段选取一个恰当的决策,使由这些决策组成的决策序列所决定的路线的总路程最短。,- 第一节动态规划的基本概念和最优性原理 -,二、动态规划的基本概念,(一)阶段 把所给问题的过程,恰当地分为若干个即相互联系又相互区别的子过程,以便能一定的次序去求解,这就是阶段。描述阶段的变量称为阶段变量,常用k表示。阶段的划分,一般是根据时间和空间的自然特征来划分。但要便于把问题的过程能转化为多阶段决策的过程。 如引例问题可分为6个阶段来求解,k=1、2,3、4、5、6,- 第一节动态规划的基本概念和最优性原理 -,二、动态规划的基本概念,(二)状态 状态表示每个阶段开始时的自然状况或客观条件,它描述所研究问题的过程的状况,是不可控因素。在引例问题中,状态就是某阶段的出发位置。它既是该阶段某支路的起点,又是前一阶段某支路的终点通常一个阶段有若干个状态,第一阶段有一个状态就是点A,第二阶段有两个状态,即点集合B1,B2,一般第k阶段
《物流运筹方法与工具 教学课件 ppt 作者 彭秀兰 毛磊第七章动态规划 第一节基本概念》由会员E****分享,可在线阅读,更多相关《物流运筹方法与工具 教学课件 ppt 作者 彭秀兰 毛磊第七章动态规划 第一节基本概念》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页