第14讲-确定型动态规划.pptVIP

第14讲确定型动态规划;第14讲确定型性动态规划(6.2);资源分配问题：

把有限的资源(如资金、材料、设备、人力等)分配给若干使用者，而使某一指标为最优的问题即为资源分配问题。

资源可以有一种或若干种，

只有一种资源可供分配的问题称之为一维资源分配问题。;例1：某工业部门按国家计划的安排，拟将某高效率的设备五台，分配给所属的甲、乙、丙三个工厂，各工厂若获得这种设备之后，可以为国家提供的盈利如下表所示。问：这五台设备如何分配给各工厂，才能使国家得到的盈利最大。

;动态规划的数学模型

将三个分厂看作是三个阶段，即阶段变量k=1,2,3;

状态变量sk表示第k阶段初可分配的设备台数,0≤sk≤5;

决策变量xk表示第k阶段分配给分厂k的设备台数，允许决策集合Xk(sk)={xk︱0≤xk≤sk};

状态转移方程为sk+1=sk-xk;

阶段指标Pk(sk,xk)表示第k阶段从sk台设备中分配给k分厂xk台设备的阶段效益;

最优指数函数fk(sk)表示第k阶段从sk开始到最后阶段采用最优分配策略取得的最大的效益值;

递推方程函数式;第三阶段：设将S3台设备（S3＝0,1,2,3,4,5）全部分配给丙厂时，最大盈利值为：f3(S3)＝max[P3(X3)]其中X3＝S3＝0,1,2,3,