《第6章动态规划》由会员分享，可在线阅读，更多相关《第6章动态规划（10页珍藏版）》请在金锄头文库上搜索。
1、第6章动态规划判断06100011 判断：在动态规划模型中，问题的阶段数等于问题中的子问题的数目；06100021 判断：动态规划中，定义状态时应保证在各个阶段中所作决策的相互独立性；06100031 判断：）动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策；06100041判断：对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解；06100051判断：动态规划计算中的“维数障碍”主要是由于问题中阶段数的急剧增加而引起的；06100061判断：）假如一个线性规划问题含有5 个变量和 3 个约束，则用动态规划方法求解时将划分为 3 个阶段，每个阶段的状态将由一个
2、5 维的向量组成；06100071判断：任何一个多阶段决策过程的最优化问题，都可以用非线性规划模型来描述。06100081判断： 动态规划问题如果按状态转移率区分,可分成确定性的与随机性的 .简答06200011简答：一个 N 阶段的决策过程具有哪特征？06200021简答：试述动态规划的优点。06200031简答：试述最优化原理的内容06200041简答：试述动态规划数学模型的四种类型.计算题最短路问题06301012 设某厂自国外进口一步精密机器，由机器制造厂至出口港口可供选择，而进口港又有三个可供选择， 进口后可经由两个城市到达目的地， 期间的运输成本如下图所示， 试求运费最低的路线。7
3、0C110B1D12040403030403060C230EAB2 2040D2304030401030B 3C3机器制造厂50进口港 城市 某工厂 出口港 06301022、某工厂从国外引进一台设备，由A 到 G 港口有多条通路可供选择，其路线及费用如下图所示。现要确定一条从A 到 G 的使总费用最小的路线。请将该问题描述成一个动态规划问题，然后求其最优解。B70E60403020A40DG303040C50F资源分配06302012 有一部货车每天沿着公路给四个零售店卸下6箱货物，如果各零售店出售该货物所得利润如下表所示，试求在各零售店卸下几箱货物，能使总利润最大？其值是多少？零售店利润1
4、234箱数00000142342645537676478865798667108606302022 设有某种肥料共6 个单位重量，准备供给四块粮田用，其每块粮田施肥数量与增产粮食数字如下表，试求对每块田施多少单位重量的肥料，才使总的增产粮食最多。粮田施肥12340000012025182824245394736057616547565787458570908069073958506302033 某公司打算向承包的三个营业区增设六个销售店，每个营业地区至少增设一个，从各区赚取的利润与增设的销售店个数有关，其数据如下表所示。销售店增加数A 区利润B 区利润C 区利润0100200150120021
5、0160228022017033302251804340230200试求各区应分配几个增设的零售店，才能使总利润最大？其值是多少？存储控制问题06303012 设某工厂调查了解市场情况，估计在今后四个时期市场对产品的需求量如下表所示。时期1234需求量2324假定不论在任何时期，生产每批产品的固定成本为3（千元）就，若不生产，则为0。每单位生产成本费为1（千元）。同时任何一个时期生产能力所允许的最大生产批量为不超过6个单位。 又设每个时期的每个单位产品库存费为0.5（千元），同时规定在第一期初及第四期末均无产品库存。试问，该厂如何安排各个时期的生产与库存，使所花的总成本最低？随机性动态规划06
6、304013 某罐头制造公司需要在近五周内必须采购原料一批，估计未来五周内价格有波动，其浮动价格和概率如下表所示，试求各周以什么价格购入，使采购价格的数学期望值最小。单价概率90.480.370.306304021 某人外出旅游，需将5 个物品装入背包，但背包装物重量有限制，总重量W不得超过 13 千克。物品重量及价值的关系如下表所示。试问：如何装入这些物品，使背包的价值最大？物品重量（千克）价值（元）A79B54C43D32E10.506304033 某种工业产品需经过A， B， C 三道工序，其合格率分别为0.70 ， 0.60 ， 0.80 ；假设各工序的合格率相互独立，从而产( 成 )
7、 品的合格率为 0.70 * 0.60*0.80 0.336 。为了提高产品的合格率， 现准备以限额为5 万元的投资， 在三道工序中采取如下表所示的各种提高产品质量的措施。这些措施的投资金额和采取措施后各工序预期的合格率均列在下表中。问：应采取哪些措施，才能使产( 成 ) 品的合格率达到最大 ?措施项目维持原状调整轴承加装自停装调换轴承并加装自停装置置投资金额0每工序 1万每工序 2 万元每工序 3 万元元工 序 的A0.700.800.900.95预 期 合B0.600.700.800.90格率C0.800.900.900.9406304042 某住宅建筑公司拟建甲、乙、丙三类住宅出售。已知
8、：甲类住宅楼每栋耗资100万元，售价100 万元；乙类住宅楼每栋耗资60 万元，售价110 万元；丙类住宅楼每栋耗资 30 万元，售价 70 万元。由于市政当局的限制，建造每类住宅楼不得多于三栋，该公司共有可利用的资金350 万元。 问：应如何拟定建筑计划，方能使该公司的售房收入最大 ?06304051 某有限公司有5 台新设备，将有选择地分配给下属三个工厂，所得效益如表所示。问：该公司应如何分配这些设备可使总收益最大?单元：干元新工厂台工厂数00001354271063911114121112513111206304063 设有两种资源：第一种资源有a 单位，第二种资源有b 单位。拟将这两种
9、资源分配给 N 个部门。第一种资源xi单位、第二种资源yi 单位分配给部门i所得利润为ri (xi , yi ) 。现设 a 3， b=3， N=3，其利润 ri (xi , yi) 列于下表中。问：应如何分配这两种资源，使总利润最大?yir1 (x1, y1 )r2 ( x2 , y2 )r3 ( x3 , y3 )xi c2 4 2( yi yi 1 ) yi 1yi01230123012300136024603581456714672579256784689479113678968101169111306304072 某制造厂根据合同，要在1 至 4 月份的每月底供应零件各为40， 50
10、， 60， 80 件。该厂 1 月初并无存货， 至 4 月末亦不准备留存。 已知每批的生产准备费用为100 元；若当月生产的零件交运不出去，需要仓库存贮， 存贮费用为 2 元 ( 件月 ) 。该厂每月的最大生产能力为 100 件。问：应如何安排生产，才能使费用总和为最小?06304082 某公司计划在今后 4 个月内经营一种高级成衣。根据预测该种商品在的每套进价和售价如下表所示。已知库存能力为 600 套， 5 月初有存货5至 8月份2 肋套，并假定销售是在月初进行， 至月末全部售完。 试对这 4 个月的购销做出安排， 使总的利润最大？月份5678进价40384042售价45423944063
11、04093 设某种机器可以在高、低两种不同负荷下生产。若机器在高负荷下生产，则产品的年产量。和投入生产的机器数量x 的关系为a=8x,，机器的年折损率 03；若机器在低负荷下生产，则产品年产量 b 投入生产的机器数量 x 关系为 b 5x，机器的年折损率 0 1。设开始时有完好机器 1000 台，要求制定一个四年计划，每年年初分配完好机器在不同负荷下工作，使四年产品总产量达到最大。06304102 某工厂在一年内进行A,B ，C 三种新产品试制。 估计年内这三种新产品研制不成功的概率分别为 0 40， 060，080。厂领导为了促进三种新产品的研制，决定拨2 万元追加研制费。 假设：这些追加研制费 ( 以万元为单元 ) 分配给不同新产品研制时不成功的概率分别如下表中所示。试问：应如何分配这笔追加研制费，使这三种新产品都没有研
