管理运筹学06 动态的规划.pptVIP

第六章 动态规划; 第一节：现实中的动态规划问题 第二节：动态规划基本概念 第三节：动态规划的基本方法 第四节：配载问题 第五节：生产和库存控制问题 第六节：资源分配问题 第七节：动态规划应用; 多式联运是一种以实现货物整体运输最优化为目标的联合运输组织形式，它以集装箱为媒介，把水路、公路、以及铁路等多种运输方式有机地结合起来，构筑连续的、综合性的一体化货物运输网络。在集装箱多式联运系统中，各种运输方式的组织优化直接关系到货物运???的费用、时间和运输质量。; ZH物流公司是一家大型的集装箱多式联运经营企业，在成都设有内陆集装箱货运站（CFS），经营成都——上海间集装箱货物运输服务，其多式联运通道的主要节点城市为南京与郑州。现有一个货主需要将2个20英尺的集装箱从成都运往上海，运输路线为成都-郑州-南京-上海，要求在货物起运后25-30小时之内到达目的地。; …;动态规划方法的基本思路;三、决策 是指人们对某一阶段活动中各种不同的行为或方案或途径等的 一种选择。 用xk表示第k段的决策，称为第k段决策变量。由于决策随状态 而变,所以决策变量xk是状态变量sk的函数,记为 xk= xk(sk); ; ; 七、最优解 (1) 最优指标函数 fk*(sk) = opt {fk(sk, pk(sk))}, k=1,2,…,n pk∈Pk (2) 最优策略 能使上式成立的子策略pk*称为最优子策略，记为 pk* (sk) = { xk*(sk),… ,xn*(sn)} 特别当k=1时,称为最优策略，记为 p1* (s1) = { x1*(s1),… ,xk*(sk),… ,xn*(sn)} (3) 最优决策 构成最优策略的决策称为最优决策，记为xk*。 (4) 最优值：最优策略对应的最优指标 f *1 ;第三节 动态规划的基本方法;第三节 动态规划的基本方法;;;第四节 配载问题;步骤1，划分阶段。设每装一种货物为一个阶段，k=1,2,3。 步骤2，确定状态变量。设状态变量为 可用于装载第k种至第n种货物的装载量。;;;;;第五节 配载问题; --第k阶段的需求量； --第k阶段的生产能力； --第k阶段结束时的存储能力； --第k阶段生产单位产品的费用； --第k阶段单位产品的库存持有成本;;;;;;;第六节资源分配问题;用动态规划方法求解此类问题时，一般地，将n种活动作为一个互相衔接的整体，由于要确定分配给每种活动的资源数，因此通常以把资源分配给一个或几个使用者的过程作为一个阶段，每个阶段都要确定分配给一种活动的资源量，并要先对n种活动指定分配的阶段序号。 在资源分配中，由于将阶段联系在一起的是所有生产活动都在争取的资源，因此，状态变量就要按照资源的分配来确定。故把第k阶段的状态变量 定义为第k阶段初所拥有的资源量，即将要在第k种活动到第n种活动间分配的资源量。这样，我们在确定第k阶段的资源分配时就无需考虑以前的资源分配情况。 决策变量 就定义为对第k种活动的资源投放量，即对第k种活动的资源分配量。;某船舶总公司拟将5亿元资金投放到下属A、B、C三个船厂，各船厂在获得资金后的收益如表所示。 试用动态规划方法求使总收益最大的投资分配方案。;K=3时，考虑将资金分给船厂C，;k=2时，考虑将资金分给船厂B、C，;k=1时，考虑将资金分给船厂A、B、C;k=1时，也可以;第七节 动态规划应用;;;模型基于动态规划的基本算法程序设计如下：;;;;;END