动态规划作业完整.docVIP

实用文档 文案大全 动态规划作业 1、设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市到达目的地，其间的运输成本如图中所标的数字，试求运费最低的路线? 把A看作终点，该问题可分为4个阶段。 fk(Sk)表示从第K阶段点Sk到终点A的最短距离。 f4(B1)=20，f4(B2)=40，f4(B3)=30 f3(C1)=min[d3(C1, B1)+ f4(B1), d3(C1, B2)+ f4(B2), d3(C1, B3)+ f4(B3) ]=70，U3(C1)= B2 或B3 f3(C2)=40 ，U3(C2)= B3 f3(C3)=80 ，U3(C3)= B1或 B2 或B3 f2(D1)=80 ，U2(D1)= C1 f2(D2)=70 ，U2(D2)= C2 f1(E)=110 ，U1(E)= D1或D2 所以可以得到以下最短路线， E→D1→C1→B2 / B3→A E→D2→C2→B3→A 习题4－2 解：1)将问题按地区分为三个阶段，三个地区的编号分别为1、2、3； 2)设Sk表示为分配给第k个地区到第n个地区的销售点数， Xk表示为分配给第k个地区的销售点数，Sk＋1＝Sk－Xk Pk(Xk)表示为Xk个销售点分到第k个地区所得的利润值 fk(Sk)表示为Sk个销售点分配给第k个地区到第n个地区的