《物流运筹学》_第五章.ppt

5.1动态规划5.1.1动态规划的基本概念1??阶段把所给问题的整个过程,恰当地分为若干个既相互联系又相互区别的子过程,以便能按一定的次序去求解,这就是阶段。描述阶段的变量称为阶段变量,常用k表示。阶段的划分,一般是根据时间和空间的自然特征来划分,但要便于把问题的过程转化为多阶段决策的过程。如上例问题可分为4个阶段来求解,k=1、2、3、4。2??状态状态表示每个阶段开始时的自然状况或客观条件,它描述所研究问题过程的状况,是不可控因素。下一页返回5.1动态规划在例5-1问题中,状态就是某阶段的出发位置。它既是该阶段某支路的起

文档评论(0)

1亿VIP精品文档

相关文档