第3节离散确定性动态规划模型的求解探究.ppt

第三节离散确定性动态规划模型的求解;解：逆序解法：将向三个部位A,B,C派巡逻队作为三个阶段，K=1,2,3 决策变量xk表示向第K个部位派遣的巡逻队数。 状态变量sk表示第K个阶段时可供派遣的巡逻队数。 状态转移方程：sk+1=sk-xk 阶段指标函数：pk(xk)表示派xk支巡逻队时第K阶段的预期损失 过程指标函数： 第K阶段到第3阶段的预期损失。 最优指标函数：;当K=3时，给C派巡逻队;当K=2时，给B 派巡逻队;当K=1时，给A派巡逻队; 将向三个部位A,B,C派巡逻队作为三个阶段，K=1,2,3 决策变量xk表示向第K个部位派遣的巡逻队数。 状态变量sk表示前K-1个阶段可派遣的巡逻队数量。 状态转移方程：sk=sk+1-xk 或 sk=sk+1-xk 阶段指标函数：pk(sk)派xk支巡逻队时第K阶段的预期损失 最优指标函数：前K个阶段的最优目标;当K=1时，给A派巡逻队;当K=2时，给B派巡逻队;当K=3时，给C派巡逻队;例2：??有某种设备，用于完成两类工作A和B。若k年初完好机器数量为sk，若以数量xk用于A，余下的(sk-xk)用于工作B，则该年的预测收入为g(xk)+h(sk-xk).这里g(xk)和h(sk-xk)是已知函数，且g(0)=h(0)=0.又机器设备在使用中会损坏，设备用于工作A时，一年后能继续使用的完好机器数占年初投入量的a%；若用于工作B，则完好率为b%，即下一年初能继续使用的设备数为 sk+1=axk+b(sk-xk).设第一年年初完好的机器总数为s1，问在连续三年内每年应如何分配用于A、B两项工作的机器数，使三年的总收益最大。;边界条件：;当K=3时，第三年初分配机器x3台生产A，s3-x3台生产B ， ;最优方案： 第一年所有机器100台用于生产B， 第二年初完好机器90台； 第二年所有机器90台用于生产A， 第三年初完好机器60台； 第三年所有机器60台用于生产A， 第四年初完好机器40台。;建立动态规划模型的要点：