生产管理中动态规划模型应用.docVIP

生产管理中动态规划模型应用 　　摘要在实际生活中，特别是生产管理中，经常需要进行多个阶段的决策。本文通过生产―库存问题介绍了解决多阶段决策的方法――动态规划法，并建立了生产―库存问题的模型，得到了最优的决策序列。 　　关键词生产―库存问题动态规划 　　中图分类号：TB114文献标识码：A 　　 　　一、问题的提出 　　 　　现有一厂计划全年生产某种产品A,其四个季度的订货量分别是600件、700件、500件和1200件。已知生产费用和产品数量的平方成正比，其比例系数为0.005。厂内有仓库可以存放未销售出的产品，其存储成本为每件每季度1元。那么应当如何确定每季度的生产量，使之能正好完成订货计划，且生产费用和存储费用的总和最小。 　　 　　二、问题的分析 　　 　　上述问题是一个生产―库存管理问题。若将每个季度看成是一个阶段，此问题就成为一个四阶段的决策问题，目标是使得总费用最小。数学上称此类问题为多阶段决策过程最优化问题。 　　所谓多阶段决策问题，是指这样一类活动的过程，如果一类活动过程可以分为若干个互相联系的阶段，在每一个阶段都需作出决策(采取措施)，一个阶段的决策确定以后，常常影响到下一个阶段的决策，从而就完全确定了一个过程的活动路线，则称它为多阶段决策问题。 　　各个阶段的决策构成一个决策序列，称为一个策略。每个阶段都有若干个决策可供选择，因而就有许多策略供我们选取，对应于一个策略可以确定活动的效果，这个效果可以用数量来确定。策略不同，效果也不同，多阶段决策问题，就是要在可以选择的那些策略中间，选取一个最优策略，使在预定的标准下达到最好的效果。解决多阶段决策过程最优化问题的有效方法之一就是动态规划。通过以上分析可知，生产―库存问题可通过动态规划来解决。 　　 　　三、动态规划的基本原理 　　 　　(一)阶段。 　　把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解，过程不同，阶段数就可能不同．描述阶段的变量称为阶段变量。在多数情况下，阶段变量是离散的，用k表示。此外，也有阶段变量是连续的情形。如果过程可以在任何时刻作出决策，且在任意两个不同的时刻之间允许有无穷多个决策时，阶段变量就是连续的。 　　在前面的例子中，第一个阶段就是点A，而第二个阶段就是点A到点B，第三个阶段是点B到点C，而第四个阶段是点C到点D。 　　 　　（二）状态。 　　状态表示每个阶段开始面临的自然状况或客观条件，它不以人们的主观意志为转移，也称为不可控因素。在上面的例子中状态就是某阶段的出发位置，它既是该阶段某路的起点，同时又是前一阶段某支路的终点。 　　在前面的例子中，第一个阶段有一个状态即A，而第二个阶段有两个状态B1和B2，第三个阶段是三个状态C1，C2和C3，而第四个阶段又是一个状态D。 　　过程的状态通常可以用一个或一组数来描述，称为状态变量。一般，状态是离散的，但有时为了方便也将状态取成连续的。当然，在现实生活中，由于变量形式的限制，所有的状态都是离散的，但从分析的观点，有时将状态作为连续的处理将会有很大的好处。此外，状态可以有多个分量(多维情形)，因而用向量来代表；而且在每个阶段的状态维数可以不同。 　　当过程按所有可能不同的方式发展时，过程各段的状态变量将在某一确定的范围内取值。状态变量取值的集合称为状态集合。 　　 　　（三）无后效性。 　　我们要求状态具有以下性质：如果给定某一阶段的状态，则在这一阶段以后过程的发展不受这阶段以前各段状态的影响，所有各阶段都确定时，整个过程也就确定了。换句话说，过程的每一次实现可以用一个状态序列表示，在前面的例子中每阶段的状态是该线路的始点，确定了这些点的序列，整个线路也就完全确定。从某一阶段以后的线路开始，当这段的始点给定时，不受以前线路（所通过的点）的影响。状态的这个性质意味着过程的历史只能通过当前的状态去影响它的未来的发展，这个性质称为无后效性。 　　 　　（四）决策。 　　一个阶段的状态给定以后，从该状态演变到下一阶段某个状态的一种选择（行动）称为决策。在最优控制中，也称为控制。在许多问题中，决策可以自然而然地表示为一个数或一组数。不同的决策对应着不同的数值。描述决策的变量称决策变量，因状态满足无后效性，故在每个阶段选择决策时只需考虑当前的状态而无须考虑过程的历史。 　　决策变量的范围称为允许决策集合。 　　 　　（五）策略。 　　由每个阶段的决策组成的序列称为策略。对于每一个实际的多阶段决策过程，可供选取的策略有一定的范围限制，这个范围称为允许策略集合。允许策略集合中达到最优效果的策略称为最优策略。 　　给定k阶段状态变量x(k)的值后，如果这一阶段的决策变量一经确定，第k+1阶段的状态变量x(k+1)也