设[图]是动态规划模型中第k阶段的状态,[图]的取值仅取...
设是动态规划模型中第k阶段的状态,的取值仅取决于(k-1)阶段的状态和决策,而同(k-1)阶段之前的状态和决策无关。
设是动态规划模型中第k阶段的状态,的取值仅取决于(k-1)阶段的状态和决策,而同(k-1)阶段之前的状态和决策无关。
A.第k件至第n件物品
B.第1件至第k件物品
C.背包(车辆)的承载量
D.待装物品
A.动态规划模型中,问题的阶段数目等于问题中子问题的数目
B.动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性
C.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策
D.对于一个动态规划问题,应用顺推或逆推解法可能会得到不同的结果
E.假如一个线性规划问题含有5个变量和3个约束条件,则用动态规划求解时将划分为3个阶段,每个阶段的状态将由一个五维的向量组成;
A.如果一个实际问题可将其过程划分为若干个阶段,而且每一阶段都需要进行决策,这样的问题一般可用动态规划方法进行求解。
B.在多阶段决策过程中,动态规划方法是既把当前一段和未来各段分开,又把当前效益和未来效益结合起来考虑的一种最优化方法。
C.动态规划方法在每阶段的决策是从全局来考虑的,与该段的最优决策一般是相同的。
D.在动态规划模型中,允许决策集合是指决策变量的取值范围。
E.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。
A.错误
B.正确
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!