十动态规划的应用 资源分配问题 .pptVIP

资源分配问题; 设有某种原料，总数量为 a，用于生产 n 种产品。若分配数量 xi 用于生产第 i 种产品，其收益为 gi ( xi )，问应如何分配，才能使生产 n 种产品的总收入最大？; 例3 某公司拟将5台某种设备分配给所属的甲、乙、丙三个工厂，各工厂若获得这种设备，可以为公司提供的盈利如表。 问：这五台设备如何分配给各工厂，才能使公司得到的盈利最大。 ;;;解：将问题按工厂分为三个阶段，甲、乙、丙分别编号为1，2，3。;Dk ( sk )={ uk|0?uk= xk ? sk };x3*(0) = 0;;;x2*(1) =1;x2*(2) =2;x2*(3) =2;;s2 = 5;结果列于下表：;;结果可写成表格的形式; 最优分配方案二：由 x1* = 2，根据 s2 = s1 - x1* = 5- 2 = 3，查表知 x2*= 2，由 s3 = s2 - x2*= 3 - 2 =1，故 x3* = s3 =1。即得甲工厂分配2台，乙工厂分配2台，丙工厂分配1台。 ;设备台数是4台，;设备台数是3台，;2 资源连续分配问题; 如此进行 n 年，如何确定投入 A 的资源量 u1、…、un，使总收入最大？;高负荷: 产量函数 g = 8x， 年完好率为 a=0.7，; 状态变量 sk;动态规划基本（递推）方程？;则状态转移方程为;f4(s4) = 13.6s4;依此类推可得，;问题：1. 求每年年初的完好机器数;k = 4;感谢您的聆听！