定期补充资源的动态规划问题研讨.pdfVIP

1614 2008中国发展进程中的管理科学与工程(卷Ⅱ) 定期补充资源的动态规划问题研究 叶耀军，杨涛，王文海，樊利娜 河南农业大学信管学院，河南郑州450002 摘要：动态规划问题是各级决策部门始终关注的问题，本文针对企业生产实际情况，结合动态规划理论，提出了在资源 定期增加的情况下动态规划的模型，并给出求解步骤，效果良好。 关键词：动态规划；资源分配；回收利用率；添加资源 累计的量，王兰芳等提出用在给第k种产品分配之前的 1绪论 已分配过的量作为状态变量，建立相应的顺序动态规划 动态规划是运筹学的一个重要分支，它是自1951模型，并通过实例验证了该方法是有效的[17|。当遇到 年开始由美国人贝尔曼(R．Bclman)为首的一学派发具有多个量纲不一的定量评价目标，或者既有定量目标 展起来的。在解决多阶段决策问题时，动态规划是一 又有定性目标的有限资源分配问题，张琳给予了一定的 种唯一有效方法。所谓多阶段决策过程是指这样一类 探订18]。针对多目标规划指标间的不可公度性，高雷 决策过程：它能把复杂问题按时间(或空间)分成若干 阜统一建立了扎个分配方案关于定量指标和定性指标 阶段，每个阶段都需作出决策，以便得到过程的最优结 的相对优属度矩阵，并引用向量和矩阵统一给出了多目 局。由于在每个阶段采取的决策是受时间及多种因素 标、多阶段动志规划问题的分析方式，从而应用多目标 制约，而且前一阶段采取的决策如何不但与该阶段的 模糊优化动态规划方法建立了量纲不一的，既有定量目 经济效果有关，还影响以后各阶段的经济效果，这类多 标又有定性目标的资源分配问题的数学模型口9|。汉斯 阶段决策问题的处理方法称为动态规划方法。 等对动态规划进行了改良并讨论了在背包问题中的应 用[20]。国内外的探讨几乎都集中在对动态规划方法的 2问题的提出 算法改良及其应用，而对于定期添加资源的规划问题没 在文献[13中，提到资源分配问题，前提是在给定某 有涉及。 种数量资源的情况下，投入生产两种产品，并且分别给 综上，笔者根据对企业的调查和企业运作的实际 出了两种产品的年终还可以回收利用的回收率，给出了 情况，提出了在定期补充资源的情况下动态规划模型 静态规划问题的阐述和动态规划的处理方法。笔者认 及其求解方法。 为，这种方法有很大的局限性，因为企业在实际的运作 3定期补充资源的动态规划的数学模型 中，不可能在给定的某种数量资源的情况下，进行生产 作业，而是在每隔一定时间或周期对所需的原材料进行 在参考文献[1]第216页的描述的基础上，加入条 补充，以维持生产的继续和企业的运转，而对定期(假 件每年投入原材料数量为趴如此继续进行雄年，试 定)补充资源的动态规划问题，在现有的文献中涉及的 问：应当如何决定每年投入A生产的资源量U。， t‘2，…，t‘，l才能使总的收入最大? 几乎没有。文献[2]--[153针对动态规划算法提出了适 当改进并进行了一定层次的探讨。阮亮等口61用网络图 此问题的提出就是本文所要阐述的主要内容。可 的方法解决动态规划中的一维资源分配问题，动态规划 通过构建动态规划方程来求解： 是目前解决多阶段决策过程的基本方法，在应用中需要 设5。为状态变量，它表示在第是阶段(第是年)可 列方程、列表，操作起来很复杂。通过对比发现，在离散 投入A、B两种生产的资源量。 变量且数目比较少的情况下，用网络图的方法来