动态规划0-1背包和资源分配.pptx

;;;;;;;;;;;;;;（4）策略：一个由每个阶段的决策所组成的集合称为策略，用P表示，即P(s1)={u1(s1),u2(s2),……,un(sn)}一个n阶段决策过程，从1到n叫作问题的原过程．对于任意给定的k(1≤k≤n)，从第k阶段状态sk到第n阶段状态sn的过程称为原过程的一个后部子过程．后部子过程的策略记为pk(sk)={uk(sk),uk+1(sk+1),......,un(sn)}，在实际问题中，可供选择的策略有一定的范围，此范围成为允许策略集合。允许策略集合中达到最优效果的策略成为最优策略.

(5)状态转移：动态规划中本阶段往往是上一阶段状态和上一阶段的决策进行综合的结果．如果给定了第k段的状态sk，且该阶段决策为uk(sk)，则第k+1段的状态sk+1也就完全确定．它们的关系可表示为：sk+1=Tk(sk,uk)

由于上式表示了由k阶段到k+1阶段的状态转移规律，所以称该式为状态转移方程;（6）指标函数

用于衡量所选定策略优劣的数量指标称为指标函数．一个n阶段决策过程，从1到n叫作问题的原过程．对于任意一个给定的k(1≤k≤n)，从第k阶段到第n阶段的过程称为原过程的一个后部子过程。V1,n(s1,p1,n)表示初始状态为s1采用策略p1,n时原过程的指标函数值。而Vk,n(sk,pk,n)表示在第k阶段，状态为sk采用策略pk,n时后部子过程的指标函数值．最优指标函数记为fk(sk)，它表示从第k阶段状态sk采用最优策略pk,n到过程终止时的最佳效益值．fk(sk)与Vk,n(sk,pk,n)间的关系为：

fk(sk)=Vk,n(sk,pk,n)=optimizeVk,n(sk,pk,n)

当k=1时，f1(s1)就是从初始状态s1到全过程结束的整体最优函数．;问题描述：现有5套发电机组分配给甲乙丙三个发电厂，各个发电厂利润与发电机组数量之间的关系如下表所示，请问如何分配可使3个发电厂的总利润最大化？;;发电机组分配问题;发电机组分配问题;MATLAB实现结果;;;动态规划的应用;Thankyou