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

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