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

安徽科技学院 最优化技术 第三节离散确定性动态规划模型的求解 例1：某一警卫部门共有9支巡逻队，负责三个要害部位A,B,C的警卫巡逻，对每个部位可派出2~4支巡逻队，并且由于派出巡逻队数的不同，各部位预期在一段时间内可能造成的损失有差别，具体数字如下表，问警卫部门应往各部位分别派多少支巡逻队，使总的预期损失最小。 预期损失 部位 巡逻队数 A B C 2 3 4 18 14 10 38 35 31 24 22 21 解：逆序解法：将向三个部位A,B,C派巡逻队作为三个阶段，K=1,2,3 决策变量xk表示向第K个部位派遣的巡逻队数。 状态变量sk表示第K个阶段时可供派遣的巡逻队数。 状态转移方程：sk+1=sk-xk 阶段指标函数：pk(xk)表示派xk支巡逻队时第K阶段的预期损失 过程指标函数： 第K阶段到第3阶段的预期损失。 最优指标函数： 当K=3时，给C派巡逻队 　　 　　　　　　　　 2　　　3　 　4　 2 24 - 24 2 3 24 22 - 22 3 4 24 22 21 21 4 5 24 22 21 21 4 边界条件 最优指标函数 递推 关系式 当K=2时，给B