,多阶段决耽过程的恍化 由上述可知,动态规划方法与 “时间”关系很密切,随着时间过 程的发展而决定各时段的决策。产 生一个决策序列,这就是“动态” 的意思。然而它也可以处理与时 无关的静态问题。只要在问题中人 为地引入“时段”因素,就可以将 其转化为一个多阶段决策问题。在 本章中将介绍这种处理方法
7 1.多阶段决策过程的最优化 由上述可知,动态规划方法与 “时间”关系很密切,随着时间过 程的发展而决定各时段的决策,产 生一个决策序列,这就是“动态” 的意思。然而它也可以处理与时间 无关的静态问题,只要在问题中人 为地引入“时段”因素,就可以将 其转化为一个多阶段决策问题。在 本章中将介绍这种处理方法
,多阶段决耽过程的最化 二、多阶段决草问题举例 属于多阶段决策类的问题很多 例如 1)工厂生产过程:由于市场需求是 随着时间而变化的因素,因此。为了 取得全年最佳经济效益,就要在全年的 生产过程中。逐月或者逐季度地根据库 存和需求情况决定生产计划安排
8 1.多阶段决策过程的最优化 二、多阶段决策问题举例 1)工厂生产过程:由于市场需求是 一随着时间而变化的因素,因此,为了 取得全年最佳经济效益,就要在全年的 生产过程中,逐月或者逐季度地根据库 存和需求情况决定生产计划安排。 属于多阶段决策类的问题很多, 例如:
多阶段决对程的最龙化 2)设备更新问题:一般企业用于生 活动的设备,刚买来时故障少,经济效益 高,即使进行转让,处理价值也高,随着 使用年限的增加,就会逐渐变为故障多 维修费用增加,可正常使用的工时藏少, 加工质量下降,经济效益差,并且,使用 的年限越长、处理价值也越低。自然,如 果卖去旧的买新的,还需要付出更新 费,因此就需要综合权衡决定设备的使用 年限,使总的经济效益最好
9 1.多阶段决策过程的最优化 2)设备更新问题:一般企业用于生产 活动的设备,刚买来时故障少,经济效益 高,即使进行转让,处理价值也高,随着 使用年限的增加,就会逐渐变为故障多, 维修费用增加,可正常使用的工时减少, 加工质量下降,经济效益差,并且,使用 的年限越长、处理价值也越低,自然,如 果卖去旧的买新的,还需要付出更新 费.因此就需要综合权衡决定设备的使用 年限,使总的经济效益最好
,多阶段决耽过程的最化 3连焕生产过程的控制问题 般化工生产过程中,常包含 系列完成生产过程的设备,前 工序设备的输出则是后一工序设 备的输入,因此,应该如何根据 各工序的远行工况,控制生产过 程中各设备的输入和输出,以使 总产量最大
10 1.多阶段决策过程的最优化 3)连续生产过程的控制问题: 一般化工生产过程中,常包含一 系列完成生产过程的设备,前一 工序设备的输出则是后一工序设 备的输入,因此,应该如何根据 各工序的运行工况,控制生产过 程中各设备的输入和输出,以使 总产量最大
1多阶段决过程的最优化 以上所举问题的发展过程都与时间因 傃素有关,因此在这类多阶段决策问题中, 阶段的划分常取时间区段来表示,并且各 个阶段上的决策往往也与时间因素有关 这就使它具有了“动态”的含义。所以把 处理这类动态问题的方法称为动态规划方 法。不过,实际中尚有许多不包含时间因 素的一类“静态”决策问题,就其本质而 言是一次决策冋题,是非动态决策冋题 但是也可以人为地引入阶段的概念当作多 阶段决策问题。应用动态规划方法加以解 决
11 1.多阶段决策过程的最优化 以上所举问题的发展过程都与时间因 素有关,因此在这类多阶段决策问题中, 阶段的划分常取时间区段来表示,并且各 个阶段上的决策往往也与时间因素有关, 这就使它具有了“动态”的含义,所以把 处理这类动态问题的方法称为动态规划方 法。不过,实际中尚有许多不包含时间因 素的一类“静态”决策问题,就其本质而 言是一次决策问题,是非动态决策问题, 但是也可以人为地引入阶段的概念当作多 阶段决策问题,应用动态规划方法加以解 决