第２卷 ｌ
第 ３期
淮海工学院学报（ 自然科学版）
Ｊ ｕ ｎ ｌｏ ａｈ ｉ ｎ ｔ ｕ ｅ ｏ ｃ ｎ ｌｇ （ ａ ｕ ａ Ｓ ｉ ｃ ｄｔ ｎ ｏ ｒ ａ ｆＨｕ ｉ ａ Ｉ ｓ ｉ ｔ ｆＴｅ ｈ ｏ ｏ ｙ Ｎ ｔ ｒｌ ｃｅ ｅＥ ｉｏ ） ｔ ｎ ｉ
Ｖｏ ＿ ｌ ＮＯ ３ ｌ２ ．
Ｓ ｐ． ２０ｌ ｅ ２
２１ ０ ２年 ９月 源自基 于 动 态 规 划 的资 源 分 配 问题 的 研 究
朱 建 军
（ 云 港 开 发 区管 理 委 员 会 ． 连 江苏 连 云港 ２２０） ２０ ６
摘 要 ： 济 中最优 的资 源分 配可 以使 企 业赢得 最 大 的利 润 。企业 在 生产 多种 产 品 时 需要使 用 多 经
ｕ ｅｏｆｒ ｓ ｒ ｅ ｉｅ ｍａ ｉ ｉｉ ｇ ｉｓ ｐ ｏ ｉ．Ｕｎｄ ｒｔ ｅ ｇ ｄ ｎ ｅｏｆｏ ｉ ｌｃ ｎ ｒ ｌ ｓ ｅ ｏｕ ｃ ｓ ｗｈ ｌ ｘ ｍ ｚ ｎ ｔ ｒ ｆｔ ｅ ｈ ｕｉ ａ ｃ ｐｔｍａ ｏ ｔ ｏ ，ｗｅｐｒ ｃ ｅ ｅ ｏｅ ｄ ｄ
是 当把 其 中任何 一 级及其 状态 作为 初始级 和初 始状
０ 引 言
在 生产 过程 、 济活动 、 事行动 以及 人类 的其 经 军
他 有 目的 的活动 中 ， 需 要对 被 控 系统 或 被 控 过程 常
态 时 ， 不管初 始状 态是 什么 ， 则 达到 这个初 始状 态 的
决 策是 什 么 ， 余下 的决 策对 此 初 始状 态 必 定 构 成最
Ｓ ｕ ｙ ｏ ｓ ｕ ｃ ｓ・ ｓ ｒ ｂ ｔｏ ｓ ｄ ｏ ｎ ｍ ｉ ｏ ｒ ｍ ｍ ｉ ｔ ｄ ｆ Ｒｅ ｏ ｒ ｅ Ｄｉｔ ｉ ｕ ｉ ｎ Ｂａ ｅ ｎ Ｄｙ ａ ｃ Ｐｒ ｇ ａ ｎｇ
Ｚ ＨＵ ｉｎ ｊ ｎ Ｊａ －ｕ
（ ｍｉ ｉｔａ ｉｎ Ｃｏ Ａｄ ｎ ｓ ｒ ｔ ｍｍｉｔ ｅｏ ａ ｙ ｎ ａ ｇ Ｄｅ ｅｏ ｍｅ ｔＺ ｎ ，Ｌ ａ ｙ ｎ ａ ｇ ２ ２ ０ ，Ｃｈ ｎ ） ｏ ｔｅ ｆＬｉｎ ｕ ｇ ｎ ｖ ｌ ｐ ｎ ｏ ｅ ｉｎ ｕ ｇ ｎ ２ ０ ６ ｉ ａ
的理 论 ， 所 谓 Ｂ ｎ － Ｂ ｎ 即 ａｇ ａ ｇ控 制 理 论 。 １ ５ ９ ３至
１ 模 型 构 建
１５ ９ ７年间美 国学 者 贝 尔曼 （ ｅｌ ｎ 创 立 了 “ 态 Ｂｌ ｍａ ） 动
大 收益 。
施 加某种 控 制作 用 以使 某 个 性 能 指 标 达 到最 优 ， 这 种 控制 作 用被称 为最 优控 制 。２ Ｏ世 纪 ５ ０年 代 初 期
布绍 （ ｕ ｈ ｗ） 究 了伺 服 系 统 的时 间 最 优 控 制 问 Ｂ ｓａ 研 题 ［ 。以后 ， １ ］ 拉塞 尔 （ ａ ａｌ） 展 了 时 间最 优 控 制 Ｌ Ｓｌ 发 ｅ
Ａｂ ｔａ ｔ ｓ ｒ ｃ ：Ｔｈ ｐ ｉ ａ ｉｔ ｉ ｕ ｉ ｎ ｏ ｅ ｏ ｒ ｅ ａ ｅ ｐ ｅ ｔ ｒ ｒｓ ｓ ｔ ａ ｉ ｚ ｈ ｉ ｒ ｆ ｓ ｅｏ ｔ ｍ ｌｄ ｓ ｒｂ ｔ ｆ ｒ ｓ ｕ ｃ ｓ ｃ ｎ ｈ ｌ ｎ ｅ ｐ ｉｅ ｏ ｍ ｘ ｍｉｅ ｔ ｅｒ ｐ ｏ ｉ ． ｏ ｔ Ｗ ｈ ｎ ｐ ｏ ｕ ｉ ｇ ｄ ｆｅ ｅ ｔｋ ｎ ｓｏ ｒ ｄ ｃ ｓ ｎ ｅ ｐ ｉｅ ｌ ｍａ ｅ ｕ ｅ ｏ ａ ｉｔｅ ｆｒ ｓ ｕ ｃ ｓ ｅ ｒ ｄ ｃ ｎ ｉｆ ｒ ｎ ｉ ｄ ｆｐ ｏ ｕ ｔ ，ｅ ｔ ｒ ｒｓ ｓｗｉ ｋ ｓ ｆａ ｖ ｒｅ ｉｓ ｏ ｅ ｏ ｒ ｅ ． ｌ Ｕ ｓｎ ｈ ｙ ａ ｉ ｐ ａ ｎ ｎ ｈ ｏ ｙ，ｗｅｏ ｔ ｉ ｅ ｈ ｅ ｙ ｖ ｌ ｅ ｗｈ ｒ ｎ ｅ ｔ ｒ ｒｓ ｍ ｉ ｉｅ ｔ ｉ ｇ ｔ ｅｄ ｎ ｍ ｃ ｌ ｎ ｉ ｇ ｔ ｅ ｒ ｂ ａ ｎ ｄ ｔ ｅｖ ｒ ａ ｕ ｅ ｅａ ｎ ｅ ｐ ｉ ｅｍｉ ｍ ｚ ｓ ｉｓ
优策 略 。１ ５ ９ ６至 １ ５ ９ ８年 间苏 联 学者 庞 特里 雅 金 等 创立 了“ 大值原 理”３ 极 ［ 。这两 种方 法成 为 目前 最 优 ］ 控制 理论 的两个 柱石 。本 文主要 在动 态规划 理论 的 基 础上 ， 决企 业资 源统计 分配 的 问题 ， 而达 到最 解 从
ａ ｌ ａ ｉ ｇ ｐｒ ｂｌｍ ｎ ｅ ｔ ｒ ｉｅ ． ｌｏｃ ｔｎ ｏ ｅ ｉ ｎ ｅ ｐｒｓ ｓ
Ｋｅ ｒ ｓ ｐ ｉ ａ ｏ ｔ ｏ ；ｒ ｓ ｕ ｃ ｌ ｃ ｔ ｎ ｙ ａ ｃ ｐ ｏ ｒ ｍｍ ｉ ｇ ｙ ｗｏ ｄ ：ｏ ｔ ｌｃ ｎ ｒ ｌ ｅ ｏ ｒ ｅ ａ ｌ ａ ｉ ；ｄ ｎ ｍｉ ｒ ｇ ａ ｍ ｏ ｏ ｎ
种 资 源 ， 用动 态规 划 理论 求 出资源使 用量 最 小 、 业 收益 最 大 的值 。在 最优 控 制 的 引导 下 ， 建 运 企 构
数 学模 型 ， 据 动 态规 划理 论 来解 决企 业资 源分 配的 问题 。 根
关键 词 ： 最优控 制 ； 资源分 配 ； 态规 划 动 中 图分类号 ： ２ ． Ｏ２ １ ３ 文献标 识码 ： Ａ 文章编 号 ： ６ ２６ ８ （ ０ ２ Ｏ —０ ４０ １ ７ —６ ５ ２ ｌ ） ３０ ６ —３
ｔ ｓ ａ ｌ ｈ ｔ ｅｍ ａ ｈ ｍａ ｉ ｄ ｌ ｃ ｏ ｄ ｎ ｏ ｔ ｅｄ ｎ ｍ ｉ ｐ ａ ｎ ｎ ｈ ｏ ｙ ｔ ｏ ｖ ｈ ｅ ｏ ｒ ｅ ｏ ｅ ｔ ｂ ｉ ｈ ｔ ｅ ｔｃｍｏ ｅ ｃ ｒ ｉ ｇ ｔ ｈ ｙ ａ ｃ ｌ ｎ ｉ ｇ ｔ ｅ ｒ ｏ ｓ ｌ ｅ ｔ ｅｒ ｓ ｕ ｃ — ｓ ａ