动态规划一、,无论其初始状态及其初始决策如何,其以后诸决策对以第一个决策所形成的状态作为初始状态而言,必须构成()。()()问题。()一类活动过程。()。()。二、简答题简述动态规划方法的基本思想。简要说出给一个实际问题建立动态规划模型要做到的几点。简要阐述动态规划和静态规划的关系。最短线路问题我们可将所在位置即顶点v表示状态,请说出旅行售货员问题中为什么不能这样做?,当是很复杂函数时,其解不容易找,请简要说明为什么当为凸函数,且时我们能求其解。。三、,生产每单位产品A或B都需要1小时,其成本分别为4元和3元。已知各种单位产品的售价与该产品的产量具有如下线性关系:产品A 产品B其中x1,,产品A或B各应生产多少,才能使总的利润最大?: 7 B1 C1 1 4 6 4 D132 3 6 A 4 B22C2E 433 D24 4 13 B3C3 3 5设A地为出发地,E为目的地,B、C、D分别为三个必须建立油泵加压站的地区,其中的B1、B2、B3、C1、C2、C3、D1、D2分别为可供选择的各站站位。图中的线段表示管道可铺设的位置,线段旁的数字表示铺设管线所需的费用。问如何铺设才能使总费用最省?,如果各零售店因出售该货物所得的利润如下表所示,试求在各零售店各卸下几箱,能使获得总利润最大?其值是多少?,拟分4个周期使用,在每个周期有生产任务A,B,把资源用于A生产任务,每单位能获利10元,资源回收率为2/3,资源用于B生产任务,每单位能获利7元,资源回收率为9/10,问每个周期应如何分配资源,使总收益最大?
1003运筹学复习题动态规划部分 来自淘豆网m.daumloan.com转载请标明出处.
