2016动态规划.pptVIP

4.4.2 资源分配问题 所谓资源分配问题，就是将一定数量的一种或若干种资源（如原材料、机器设备、资金、劳动力等）恰当地分配给若干个使用者，或投资于几家企业，以获得最大的效益。设有m种资源，总量分别为bi（i=1,2,…,m），用于生产n种产品，若用uij代表用于生产第j种产品的第i种资源的数量（j=1,2,…,n），则生产第j种产品的收益是其所获得的各种资源数量的函数，即gj=f（u1j,u2j,…, umj）。由于总收益是n种产品收益之和，此问题可用如下静态模型加以描述： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 当gj=f（u1j,u2j,…,umj）是线性函数时，该模型是线性规划模型；当gj=f（u1j,u2j,…,umj）是非线性函数时，该模型是非线性规划模型。此模型用线性规划或非线性规划来求解都将是非常麻烦的。然而在此情况下，由于这类问题的特殊结构，可以将它看成为一个多阶段决策问题，并利用动态规划的递推关系来求解。 本教材只考虑一维资源的分配问题，设状态变量sk表示分配于从第k个阶段至过程最终（第n个阶段）的资源数量，即第k个阶段初资