《第6章 动态规划答案》由会员分享，可在线阅读，更多相关《第6章 动态规划答案（5页珍藏版）》请在金锄头文库上搜索。
1、第 6 章 动态规划判断7.1 06100011 正确 06100021 正确 06100031 正确 06100041 错误 06100051 错误 06100061 错误 06100071 正确 06100081 正确 简答06200011 略 06200021略 06200031略 06200041略计算题最短路问题06301012运费最低的路线为：A B2 C2 D2 E。06301022从A到G的使总费用最小的路线有两条，分别是：A BE G； A C FG。总的运费为120。资源分配06302012将问题分为4个阶段k = 1,2,3,4,设状态变量S代表从第k个到第4个零售店k的
2、货物数，决策变量x代表第k个零售店的箱数。于是有状态转移率S 二S - x，递推 kk +1k kfk(Sk)(k = 4,3,2,1)关系式：二 max g (x ) + f (S x )0x S k kk +1 k kkk最优方案有六种依次卸箱数，其中一种为：x* 1， x* 1， x* 3， x* 1 ；总利润最 1234大值为 17。06302012将问题分为4个阶段k =陀3，4,设状态变量Sk代表从第k到第4块地的肥料重量，决策变量x代表第k块地的肥料重量。于是有状态转移率S S - x，递推关系式: k +1 k kf (S ) maxg (x ) + f (S -x )kk0x 0, k = 1,2,3,4k最后求的4个数都是16,此时它们的积最大为16406305043 解：最优解为 X =(0,7 )T,max z = 4921 - 2 x 1 ,x2 = F I706305053 解：无穷多最优解X e(x ,x ) x g 0,1 2 1 306305063 解： X*= (5,0,0,0 ),最优解 maxz=7406305073 解:最优解 y* = 810 i = (1,2,3,4,5,6,7,8,9,10 ),昱 y2 = 10064iii=1
