文档介绍：第6章动态规划判断06100011判断:在动态规划模型中,问题的阶段数等于问题中的子问题的数目;06100021判断:动态规划中,定义状态时应保证在各个阶段中所作决策的相互独立性;06100031判断:)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策;06100041判断:对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解;06100051判断:动态规划计算中的“维数障碍”主要是由于问题中阶段数的急剧增加而引起的;06100061判断:)假如一个线性规划问题含有5个变量和3个约束,则用动态规划方法求解时将划分为3个阶段,每个阶段的状态将由一个5维的向量组成;06100071判断:任何一个多阶段决策过程的最优化问题,都可以用非线性规划模型来描述。06100081判断:动态规划问题如果按状态转移率区分,:一个N阶段的决策过程具有哪特征?06200021简答:试述动态规划的优点。06200031简答:试述最优化原理的内容06200041简答:,由机器制造厂至出口港口可供选择,而进口港又有三个可供选择,进口后可经由两个城市到达目的地,期间的运输成本如下图所示,试求运费最低的路线。5040AEB1B2C1C2C3D1D2B3203070402030106030304040304030304010机器制造厂——>出口港——>进口港——>城市——>某工厂06301022、某工厂从国外引进一台设备,由A到G港口有多条通路可供选择,其路线及费用如下图所示。现要确定一条从A到G的使总费用最小的路线。请将该问题描述成一个动态规划问题,然后求其最优解。705040AGBCDEF20604030403030资源分配06302012有一部货车每天沿着公路给四个零售店卸下6箱货物,如果各零售店出售该货物所得利润如下表所示,试求在各零售店卸下几箱货物,能使总利润最大?其值是多少?零售店利润箱数123400000142342645537676478865798667108606302022设有某种肥料共6个单位重量,准备供给四块粮田用,其每块粮田施肥数量与增产粮食数字如下表,试求对每块田施多少单位重量的肥料,才使总的增产粮食最多。施肥粮田12340000012025182824245394736057616547565787458570908069073958506302033某公司打算向承包的三个营业区增设六个销售店,每个营业地区至少增设一个,从各区赚取的利润与增设的销售店个数有关,其数据如下表所示。销售店增加数A区利润B区利润C区利润01234100200280330340200210220225230150160170180200试求各区应分配几个增设的零售店,才能使总利润最大?其值是多少?存储控制问题06303012设某工厂调查了解市场情况,估计在今后四个时期市场对产品的需求量如下表所示。时期1234需求量2324假定不论在任何时期,生产每批产品的固定成本为3(千元)就,若不生产,则为0。每单位生产成本费为1(千元)。同时任何一个时期生产能力所允许的最大生产批量为不超过6个单位。又设每个时期的每个单位