动态规划是对于一类(46)问题,提出解决这类问题的最优化原理。试用动态规划解下列问题;有n种不同类型的科学仪器要装在人造卫星中,对于第j种仪器,每个科学价值为cj,重量为即aj,卫星允许装载仪器的最大重量是b,这里b,cj,aj都是正整数。设第j种仪器放进xj个,求xj等于多少使得卫星装载的科学仪器总的科学价值最大。这一问题的数学模型是(47)。记本问题为Kn(b),设fk(y)是Kk(y)的最优值,然后作(48),则fn(b)就是Kn(b)的最优值。当k=1时,f1(y)的求法是(49)。A.递阶决策B.多人决策C.多阶段决策D.统筹方法

动态规划是对于一类(46)问题,提出解决这类问题的最优化原理。试用动态规划解下列问题;有n种不同类型的科学仪器要装在人造卫星中,对于第j种仪器,每个科学价值为cj,重量为即aj,卫星允许装载仪器的最大重量是b,这里b,cj,aj都是正整数。设第j种仪器放进xj个,求xj等于多少使得卫星装载的科学仪器总的科学价值最大。这一问题的数学模型是(47)。记本问题为Kn(b),设fk(y)是Kk(y)的最优值,然后作(48),则fn(b)就是Kn(b)的最优值。当k=1时,f1(y)的求法是(49)。

A.递阶决策

B.多人决策

C.多阶段决策

D.统筹方法


相关考题:

整数规划要靠()为之提供其松弛问题的最优解。A、0-1规划B、动态规划C、动态规划D、线性规划

动态规划是一种在数学和计算机科学中使用的,用于求解包含()的最优化问题的方法。 A、重叠子问题B、相似子问题C、互斥子问题D、有序子问题

动态规划方法不同于线性规划的主要特点是( )。A.动态规划可以解决多阶段决策过程的问题;B.动态规划问题要考虑决策变量;C.它的目标函数与约束不容易表示;D.它可以通过时间或空间划分一些问题为多阶段决策过程问题。

关于动态规划的描述,不正确的是( )。A.动态规划是解决多阶段决策过程最优化解的一种常用算法思想B.动态规划的实质是分治思想和解决冗余,与分治法和回溯法类似C.在处理离散型问题时,动态规划比线性规划效果更好D.一个保准的动态规划算法包括划分阶段和选择状态两个步骤

动态规划最优性原理含义原问题的最优解包含其子问题的最优解。

动态规划是一种特殊算法,可解决子过程有很多重复的多阶段决策问题

动态规划是用来解决()决策过程最优化问题的一种方法。A、多阶段问题B、分配问题C、运输问题D、最短路问题

动态规划不适用于解决()。A、排队问题B、背包问题C、资源分配问题D、生产存储问题

迭代方法是诸多求解最优化问题的核心思想,除下列哪项之外()。A、线性规划B、动态规划C、非线性规划D、排队优化

动态规划方法不同于线性规划的主要特点是()。A、动态规划可以解决多阶段决策过程的问题B、动态规划问题要考虑决策变量C、它的目标函数与约束不容易表示D、它可以通过时间或空间划分一些问题为多阶段决策过程问题

对动态规划问题的描述,下列错误的结论是()A、给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。D、动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。

下列哪个不是动态规划的适用条件()。A、最优化原理B、无后效性C、子问题的重叠性D、子问题之间互不独立

动态规划是解决()最优化问题的一种理论和方法。

动态规划是解决多阶段决策过程最优化问题一种经典()数学方法。

处理解决多阶段最优化问题的数学方法为()A、非线性规划B、动态规划C、线性规划D、多目标规划

逐次逼近动态规划(DPSA)的核心思想是()。A、将原来m维状态向量动态规划问题分解为m个一维状态变量的子问题B、通过状态廊道减小每次计算的规模C、通过减少每次参与优化的阶段数来降低问题规模D、通过迭代逼近问题的最优解

解决多阶段决策问题的主要方法是动态规划方法和()。

单选题动态规划是用来解决()决策过程最优化问题的一种方法。A多阶段问题B分配问题C运输问题D最短路问题

单选题动态规划不适用于解决()。A排队问题B背包问题C资源分配问题D生产存储问题

单选题对动态规划问题的描述,下列错误的结论是()A给定某一阶段的状态,则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响,而只与当前状态有关,与过程过去的历史无关。B动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。C动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。D动态规划是一种将问题分解为更小的,相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。

判断题动态规划最优性原理含义原问题的最优解包含其子问题的最优解。A对B错

单选题下列哪个不是动态规划的适用条件()。A最优化原理B无后效性C子问题的重叠性D子问题之间互不独立

单选题对于动态规划的描述,下面说法不正确的是:()。A动态规划的核心是基本方程B对于同一个动态规划问题,应用顺序和逆序两种解法会得到相同的最优解C若动态规化问题的初始状态是已知的,一般采用顺序解法进行求解D最优性原理可以描述为“策略具有的基本性质是:无论初始状态和初始决策如何,对于前面决策所造成的某一状态而言,余下的决策序列必构成最优策略”

单选题迭代方法是诸多求解最优化问题的核心思想,除下列哪项之外()。A线性规划B动态规划C非线性规划D排队优化

填空题动态规划是解决多阶段决策过程最优化问题一种经典()数学方法。

填空题动态规划是解决()最优化问题的一种理论和方法。

单选题处理解决多阶段最优化问题的数学方法为()A非线性规划B动态规划C线性规划D多目标规划