1003运筹学复习题动态规划部分.docxVIP

动态规划 动态规划 PAGE PAGE # 动态规划 一、填空题 1?一个过程的最优策略具有这样的性质，无论其初始状态及其初始决策如 何，其以后诸决策对以第一个决策所形成的状态作为初始状态而言， 必须构 成( )。 下列规划问题 n maxz 八 gi (Xi) i吕 「Xi 二 b, (b 0) s.t y Xi -0,(^1/ ,n) ))问题。)一类活动过程。 ) )问题。 )一类活动过程。 )。 )。 3 ?动态规划研究的是( 4.多阶段决策问题是指( 5 ?旅行售货员问题的动态规划问题模型是( 6.多阶段资源分配问题其递推公式是( 二、简答题 1 ?简述动态规划方法的基本思想。 简要说出给一个实际问题建立动态规划模型要做到的几点。 简要阐述动态规划和静态规划的关系。 最短线路问题我们可将所在位置即顶点 v表示状态，请说出旅行售货员 问题中为什么不能这样做？ 对于多阶段资源分配问题，当 g(y), h(y)是很复杂函数时，其解不容易 找，请简要说明为什么当 g(y), h(y)为凸函数，且g(0) =h(0) =0时我们 能求其解。 简要阐述策略空间迭代法的基本思想。 三、计算题 1 .设某台机床每天可用工时 5小时，生产每单位产品 A或B都需要1小时, 其成本分别为4元和3元。已知各种单位产品的售价与该产品的产量具有如 下线性关系： 产品A R =12-疋 产品 B P2 =13-2x2 其中X1 ,x 2分别为产品AB的产量?问如果要求机床每天必须工作 5小时，产 品A或B各应生产多少，才能使总的利润最大？ 2.有一石油输送管道网络图如下: B.3 》C3 3 5 设A地为出发地，E为目的地，B、C、D分别为三个必须建立油泵加压站 的地区，其中的Bi、B2、B3、Ci、C2、C3、Di、D2分别为可供选择的 各站站位。图中的线段表示管道可铺设的位置， 线段旁的数字表示铺设管线 所需的费用。问如何铺设才能使总费用最省？ 有一部货车每天沿着公路的四个零售店卸下 6箱货物，如果各零售店因 出售该货物所得的利润如下表所示， 试求在各零售店各卸下几箱，能使获得 总利润最大？其值是多少？ 零售店 万案 1 2 3 4 卸 下 箱 数 1 1 3 1 1 2 2 1 1 3 1 1 2 0 3 1 2 1 2 1 2 2 1 1 用动态规划解下列问题 maxz = 8为 7x2 2x1 x2 8s.t」5x4 +2x2 15 x1, x2为非负整数 5 ?某单位有资源单位100，拟分4个周期使用，在每个周期有生产任务 A , B,把资源用于A生产任务，每单位能获利 10元，资源回收率为 2/3,资源 用于B生产任务，每单位能获利 7元，资源回收率为 9/10，问每个周期应 如何分配资源，使总收益最大？