E多阶段决策过程的最优化 3)连续生产过程的控制问题: 般化工生产过程中,常包含 系列完成生产过程的设备,前 工序设备的输出则是后一工序设 备的输入,因此,应该如何根据 各工序的运行工况,控制生产过 程中各设备的输入和输出,以使 总产量最大
7 1.多阶段决策过程的最优化 3)连续生产过程的控制问题: 一般化工生产过程中,常包含一 系列完成生产过程的设备,前一 工序设备的输出则是后一工序设 备的输入,因此,应该如何根据 各工序的运行工况,控制生产过 程中各设备的输入和输出,以使 总产量最大
多阶段决策过程的最优化 以上所举问题的发展过程都与时间因素 有关,因此在这类多阶段决策问题中,阶段 的划分常取时间区段来表示,并且各个阶段 上的决策往往也与时间因素有关,这就使它 具有了“动态”的含义,所以把处理这类动 态问题的方法称为动态规划方法。不过,实 际中尚有许多不包含时间因素的一类“静态 决策问题,就其本质而言是一次决策问题 是非动态决策问题,但是也可以人为地引入 阶段的概念当作多阶段决策问题,应用动态 规划方法加以解决
8 1.多阶段决策过程的最优化 以上所举问题的发展过程都与时间因素 有关,因此在这类多阶段决策问题中,阶段 的划分常取时间区段来表示,并且各个阶段 上的决策往往也与时间因素有关,这就使它 具有了“动态”的含义,所以把处理这类动 态问题的方法称为动态规划方法。不过,实 际中尚有许多不包含时间因素的一类“静态” 决策问题,就其本质而言是一次决策问题, 是非动态决策问题,但是也可以人为地引入 阶段的概念当作多阶段决策问题,应用动态 规划方法加以解决
k多阶段决策过程的最优化 4)资源分配问题:便属于这类静态 问题。如:某工业部门或公司,拟对其 所属企业进行稀缺资源分配,为此需要 制定出收益最大的资源分配方案。这种 问题原本要求一次确定出对各企业的资 源分配量,它与时间因素无关,不属动 态决策,但是,我们可以人为地规定 个资源分配的阶段和顺序,从而使其变 成一个多阶段决策问题(后面我们将详细 讨论这个问题)
9 1.多阶段决策过程的最优化 4)资源分配问题:便属于这类静态 问题。如:某工业部门或公司,拟对其 所属企业进行稀缺资源分配,为此需要 制定出收益最大的资源分配方案。这种 问题原本要求一次确定出对各企业的资 源分配量,它与时间因素无关,不属动 态决策,但是,我们可以人为地规定一 个资源分配的阶段和顺序,从而使其变 成一个多阶段决策问题(后面我们将详细 讨论这个问题)
E多阶段决策过程的最优化 5)运输网络问题:如图5-1所示的 运输网络,点间连线上的数字表示两地 距离(也可是运费、时间等),要求从 f(s)至v的最短路线 这种运输网络问题也是静态决策问 题。但是,按照网络中点的分布,可以 把它分为4个阶段,而作为多阶段决策 问题来研究
10 1.多阶段决策过程的最优化 5)运输网络问题:如图5-1所示的 运输网络,点间连线上的数字表示两地 距离(也可是运费、时间等),要求从 fk(sk)至v10的最短路线。 这种运输网络问题也是静态决策问 题。但是,按照网络中点的分布,可以 把它分为4个阶段,而作为多阶段决策 问题来研究
E多阶段决策过程的最优化 (15) (12 (5) 18)/(15)4 612 3)3 v (12) 图5-1运输网络图示
11 1.多阶段决策过程的最优化 图5-11 运输网络图示