第九章动态规划应用举例.ppt

第九章 动态规划应用举例 动态规划: 是求解多阶段决策问题的一种方法 或 途径 * * 动态规划应用举例 1 资源分配问题 　　所谓资源分配问题，就是将数量一定的一种或若干种资源(如资金、原材料、机器设备、劳动力)恰当的分配给若干个使用者，从而使得总的经济效益最大。资源分配问题一般包括一种资源和多种资源的分配问题。 　　一种资源分配问题可叙述如下：设有数量为　的某种资源，用于生产　种产品，若以数量为　的资源投入第　种产品的生产，其收益相应的为　　，问如何分配这种资源，才能使得生产　种产品的总收入最大？ (3) 决策变量： (2) 状态变量： 　其静态规划的数学模型的形式一般为： 　转化成动态规划模型为： (1) 阶段变量： 　表示分配用于生产第　种产品至第　 表示分配给生产第　种产品的原料数， ,这里把资源分配给一个 或者几个使用者的过程作为一个阶段。 种产品的原料数量； 允许决策集： ； (4) 状态转移方程： 注：利用动态规划基本方程进行逐段计算，最后求得即为所求问题的最大总收入。 利用动态规划基本方程进行逐段计算，最后求得即为所求问题的最大总收入。 (6) 动态规划基本方程： (5) 阶段指标： ； ； 【例9.1】 某公司拥有三家连锁商店，拟将新招聘的5名员工分配给甲、乙、丙三个商店，各商店得到新员工后，每年盈利情况如表9-1所示。问分配给