生产与存储的动态规划模型.docVIP

生产与存储的动态规划模型 陈立云 [摘要]：本文讨论了关于生产与存储的问题，这是一个多阶段决策的生产问题，就此可建立一个动态规划的数学模型．利用运筹学和计算机的数学软件等相关知识，应用动态规划方法解决了这一问题，达到生产、需求与库存之间的平衡，以及在资源限制条件下的最优化的生产方案．并建立混合整数规划模型用LINDON数学软件进行检验. 关键词：数学模型；动态规划；状态变量；最优指标函数 1 问题的提出 设某工厂调查研究了解市场情况，估计在今后四个时期市场对产品的需求量，如表所示： 时期 1 2 3 4 需求量 2 3 2 4 假定不论在任何时期，生产每批产品的固定成本费为3（千元），若不生产，则为0，每单位生产成本费为1（千元）.同时任何一个时期生产能力所允许的最大生产批量不超过6个单位.又设每时期的每个单位产品库存费为0.5（千元），同时规定在第一期期初及第四期期末均无产品库存.试问：该工厂如何安排各个时期的生产与库存，使所花的总成本费用最低？ 2 符号说明与问题重述 生产过程划分为四个阶段，阶段变量 即： 状态变量 表示第k阶段末的库存量，由已知得 决策变量 表示第k阶段的生产量， 表示第 k 阶段的需求量. 状态转移方程： ， 阶段指标函数 表示第 k阶段的总成本，它由两部分构成，一部分是第 k阶段的生产成本 ，另一部分是第 k 阶段的存贮费 .最优指标函数 已知时段k某产品的需求量为 (k=1,2,……K)，任一时段若生产该产品，需付出生产准备费 ，且生产每单位产品的生产成本为 n，若满足本时段需求后有剩余，每时段每单位产品需付出存贮费.设每时段最大生产能力为 ，最大存贮量为，且第1时段初有库存量 ，试制订产品的生产计划，即每时段的产量，使 K个时段的总费用最小. 为了通过具体的计算说明解决这问题的方法，现设，千元，n=1千元/单位，千元/单位.时期.，单位，没有给出，视为存贮量不受限制. 3 模型的建立 3.1 建立模型Ⅰ 在提出生产与存贮问题时，忽略生产准备费用，首先考虑到生产、需求与库存之间存在着的平衡关系，这是一个一般的线性规划问题，可假设生产量为，，，，由于存贮费用取决于库存量，则记第一、二、三时期末的库存量为，，，由此可以用生产成本与存贮费之和（记作Z）作为问题为目标函数，在已知的第一期期初及第四期期末均无产品库存，得到一个简单的线性规模型： 此模型可用单纯形法求解，或用数学软件Maple求解,也可将上模型输入LINDON求解，就可得到最优解（略）.注意：这是在忽略生产准备费用时的最优解. 3.2 建立模型Ⅱ 以上用混合整数规划求解过多阶段生产计划，实际上，这是一类典型的动态优化问题，与用变分法建立连续动态优化模型不同的是，多阶段生产计划属于离散动态优化问题，动态规划模型是解决这类问题的有效方法.本文先讨论确定需求下的最优生产计划，并将它转化为典型的动态优化模型——最短路问题，然后研究随机需求下如何求解最优生产计划.由上述数据、假设，可建立一个动态规划的数学模型. 由题可知： 所以： 基本方程为： 4 模型Ⅱ的求解 动态规划的寻优方向一般有用逆序算法（反向递归）或顺序算法（正向递归）进行求解.当问题的第一阶段初和第三阶段末的状态方程均已知时，即，可采用两种方法求解.下面用顺序算法求解： 为了简化这个多阶段生产计划问题，可以将它从前向后地分解为一个个单时段问题. （1）首先看第一个时期，为使4个时期的总费用最小，对于第一时期期初的存贮量，则可由状态转移方程：，考虑到，在最大生产能力为 与第一时期的需求量出发，则可能存在的的5种情况： 当时，有 这时状态集合为： 下面就各状态分别计算： ， 所以 ， 所以 ， 所以， 同理可得： ，所以， ，所以 （2）当时，由 其中由：， 而状态集合是： 下面就各状态分别计算： 所以， 所以，同理可得： ，所以 ，所以 注意：在计算和时，需要用到和，由于每个时期的最大生产批量为6单位，故和没有意义的，就取，其余类推. （3）当时，由： , 其中，而状态集合为： 下面就各状态分别计算： ，所以； ，所以或3； ，所以 ，所以 ，所以 （4）当时，因为要求第4时期期末的库存量为0，即为，故有： 所以有. 再回代求最优策略：由，得： ，所以有， ，所以有， ，所以 故最优生产策略为： ，，， 而相应的全个生产过程中的4个时期的最小总成本是：20.5千元. 5 模型的检验 这时我们可以建立一个混合整数规划模型来检验动态规划方法的结果正确性： 建立模型Ⅲ：与模型Ⅰ比较，除了考虑随产品数量变化的费用（生产成本和存贮费用）外，还要考虑与生产数量无关的费用，即生产准备费用，只要某个时期开工