[第6章动态规划.docVIP

第6章 动态规划 判断断：在动态规划模型中，问题的阶段数等于问题中的子问题的数目；断：动态规划中，定义状态时应保证在各个阶段中所作决策的相互独立性；断：）动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策；断：对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解；断：动态规划计算中的“维数障碍”主要是由于问题中阶段数的急剧增加而引起的；断：）假如一个线性规划问题含有5个变量和3个约束，则用动态规划方法求解时将划分为3个阶段，每个阶段的状态将由一个5维的向量组成；断：任何一个多阶段决策过程的最优化问题，都可以用非线性规划模型来描述。断： 动态规划问题如果按状态转移率区分,可分成确定性的与随机性的. 简答答： 一个N阶段的决策过程具有哪特征？答：试述动态规划的优点。答：试述最优化原理的内容答：试述动态规划数学模型的四种类型. 计算题 最短路问题某厂自国外进口一步精密机器，由机器制造厂至出口港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市到达目的地，期间的运输成本如下图所示，试求运费最低的路线。 某工厂从国外引进一台设备，由A到G港口有多条通路可供选择，其路线及费用如下图所示。现要确定一条从A到G的使总费用最小的路线。请将该问题描述成一个动态规划问题，然后求其最优解。 资源分配一部货车每天沿着公路给四个零售店卸下6箱货物，如果各零售店出售该货物所得利润如下表所示，试求在各零售店卸下几箱货物，能使总利润最大？其值是多少？ 零售店 利润 箱数 1 2 3 4 0 0 0 0 0 1 4 2 3 4 2 6 4 5 5 3 7 6 7 6 4 7 8 8 6 5 7 9 8 6 6 7 10 8 6 有某种肥料共6个单位重量，准备供给四块粮田用，其每块粮田施肥数量与增产粮食数字如下表，试求对每块田施多少单位重量的肥料，才使总的增产粮食最多。 施肥 粮田 1 2 3 4 0 0 0 0 0 1 20 25 18 28 2 42 45 39 47 3 60 57 61 65 4 75 65 78 74 5 85 70 90 80 6 90 73 95 85 公司打算向承包的三个营业区增设六个销售店，每个营业地区至少增设一个，从各区赚取的利润与增设的销售店个数有关，其数据如下表所示。 销售店增加数 A区利润 B区利润 C区利润 0 1 2 3 4 100 200 280 330 340 200 210 220 225 230 150 160 170 180 200 试求各区应分配几个增设的零售店，才能使总利润最大？其值是多少？ 存储控制问题某工厂调查了解市场情况，估计在今后四个时期市场对产品的需求量如下表所示。 时期 1 2 3 4 需求量 2 3 2 4 假定不论在任何时期，生产每批产品的固定成本为3（千元）就，若不生产，则为0。每单 位生产成本费为1（千元）。同时任何一个时期生产能力所允许的最大生产批量为不超过6 个单位。又设每个时期的每个单位产品库存费为0.5（千元），同时规定在第一期初及第四期 末均无产品库存。试问，该厂如何安排各个时期的生产与库存，使所花的总成本最低？ 随机性动态规划罐头制造公司需要在近五周内必须采购原料一批，估计未来五周内价格有波动， 其浮动价格和概率如下表所示，试求各周以什么价格购入，使采购价格的数学期望值最小。 单价 概率 9 8 7 0.4 0.3 0.3 人外出旅游，需将5个物品装入背包，但背包装物重量有限制，总重量W不得超过13千克。物品重量及价值的关系如下表所示。试问：如何装入这些物品，使背包的价值最大？ 物品 重量（千克） 价值（元） A 7 9 B 5 4 C 4 3 D 3 2 E 1 0.5 种工业产品需经过A，B，C三道工序，其合格率分别为0.70，0.60，0.80；假设各工序的合格率相互独立，从而产(成)品的合格率为0.70 * 0.60*0.80＝0.336。为了提高产品的合格率，现准备以限额为5万元的投资，在三道工序中采取如下表所示的各种提高产品质量的措施。这些措施的投资金额和采取措施后各工序预期的合格率均列在下表中。问：应采取哪些措