生产与存储问题的数学模型.doc

生产与存储问题的数学模型生产与存储问题的数学模型摘 要在一定时期内,生产的成本费与库存费一直是厂家最关心的优化指标。本文根据题中的条件针对如何满足市场需要的条件下,使总成本最小，利用了多目标动态规划的方法，建立了生产与存储的优化模型。我们知道增大生产量可以降低成本费，但如果超过市场的需求量,就会因积压增加存贮费而造成损失。相反，如果减少生产量，虽然可以降低存贮费，但又会增加生产的成本费，同样会造成损失。故可以找到一个生产计划使得生产的生产费与存贮费之和达到一个最小值。根据该题目我们可以建立一个目标函数：，其中为第次的库存费用，为第次的生产成本费用。在对目标函数进行规划，建立数学模型求解。并对该模型进行分析。关键词： 生产与存储；建模；动态规划；线性规划THE MATHEMATICAL MODEL OF PRODUCTION AND STORAGE PROBLEMSABSTRACT In a certain period of time, cost and inventory cost of production has been optimized index manufacturers are most concerned about. According to the questions of the conditions on how to meet the needs of the market conditions, to minimize the total cost, using the method of multiobjective dynamic programming, establishes the optimization model of production and storage. We know that increase the production capacity can reduce the cost, but if the amount exceeds market demand, there will be a loss is caused due to the backlog of increased storage cost. On the contrary, if the production is reduced, although can reduce the storage cost, but it will increase production costs, will also cause the loss of. So we can find a production plan making production fee and storage cost of production and reach a minimum value. According to the topic we can establish an objective function： ，Where is the first times the inventory cost, is times the production cost.In the planning of the objective function, is established to solve the mathematical model. And the model analysis.Key words: Production and storage；Modeling；dynamic programming；linear programming目 录1 问题的提出.12 问题的分析.13 问题假设.14 符号说明.25 模型的建立.25.1 模型的准备工作.25.2 建立模型.26 模型求解.37 模型验证及结果分析.8参考文献.10 1 问题提出 某工厂要对一种产品制定今后四个时期的生产计划,据估计在今后四个时期内,市场对于该产品的需求量如表所示,假定该厂生产每批产品的固定成本为3(千元),若不生产为0;每单位产品成本为1(千元);每个时期生产能力所允许的最大生产批量为不超过6个单位;每个时期末未售出的产品,每单位需存储费0.5(千元).还假定在第一个时期的初始储存量为0,第四个时期之末的库存量也为0.试问如何安排各个时期的生产与库存,才能在满足市场需要的条件下,使总成本最小.时期1234需求(单位)23242 问题分析 本题是典型的动态规划问题。要求制定一个在今后四个时期的生产计划，在满足市场需求的条件下，使总成本最少。此外，题目中的初始储存量和末储存量都为0。由题目可以建立一个动态规划的数学模型。3 问题假设 （1）每件产品每个时期的储存费用为常数；（2） 每件产品的生产成本为常数；（3） 库存容量满足每个时期的储存；4 符号说明：第时期的生产量：第时期的需求量：第时期开始时的储存量（即）；初始储存量：第时期的生产成本费用：第时期的储存费用：生产每批产品的固定成本：生产每单位产品的成本：每单位需存储费：每个时期能生产的上限：总成本5 模型的建立5.1 模型的准备工作目标函数：5.2 建立模型设为第时期的生产量，为第时期的需求量，为第时期结束时的储存量，有。为第时期的生产成本费用，有 。设为第时期的储存费用，有。则第时期的总费用为，故建立数学模型为： 用动态规划方法来求解，把它看作一个4阶段决策问题。令为状态量，它表示第个时期开始时的库存量；为决策量，它表示第个时期的生产量。状态转移方程为：最优值函数表示第个时期状态为，采用最佳策略生产，从本时期到计划结束的生产和储存的最低费用。因此可写出顺序递推关系式为:其中。因为每个时期生产的上限为；且因要满足市场需求，故第个时期末的储存量必须非负，即：所以有 从边界条件出发，利用上面的递推关系式，对每个，计算出中的在0到之间的值，最后求得的即为所求的最小总费用。6 模型求解 由题目可得每件产品的成本千元，生产每批产品的固定成本千元，每单位需存储费千元，每个时期能生产的上限个单位。带入模型得到：（1）时，有440447077413360663222505523114044140000000 即对于状态X4的每个取值，都有唯一确定的决策变量x使得最优（2） 时，有32022571211636.5612.54851359.5413.5611011111471110525.5611.53751248.5412.55100102000777014.5610.52651137.5411.549093-100.566.56.501551026.5410.538084-201566015.549.527075-301.545.55.5016066-4020226（3） 时，有230336111716547.51017.559716610.56.517712618813.55.5199152171225111614336.51016.54871559.56.516611617712.55.518814216221114111511025.51015.53771448.56.515510616611.54.5177132153000111110.5014.51014.52671337.56.51449615510.55.5166122144-100.51010.580231571226.56.5133861449.55.5155112135-201788015.56.5122761338.55.5144102126-301.56.58801661227.55.513392117-402688016.55.512282108-502.55.588017299-6032550（4） 时，有120225162120.5536.51521.548142259.51120.561110.521.5712.5820.5814822915.5823.510178251118.5523.5根据上表的计算，总时期的总体最优成本为(千元)按照上述计算过程进行逆推算，可得最优结果中各阶段的状态变量和决策变量如下表：时期产量月初库存量需求量成本15029.520330360211404407 模型分析 本文生产与存储的问题合理运用动态规划模型， 动态规划作为本文的模型，是解决多阶段决策问题过程的一种数学方法。它能够把复杂问题简单化，即把多阶段决策问题改变成几个单阶段决策问题，来寻求最优解的方法。在另一方面，该模型能够在运用在经济学方面，如动态规划可以用来解决最优路径问题，仓库的库存问题，有限资源的分配问题，生产过程中的最优分配问题等等，因此动态规划能够在经济管理中起到很重要的作用在本文中建立的数学模型只是一个简单地动态规划模型，在本论文中只是为了实现一个这样简单地动态规划模型的案例，在论文中，提出的假设问题只是在只有一种简单数据的条件下来实现的，而在实际生产与存储过程中，却是十分复杂的，无论是前期的生产准备过程，还是后期的库存量、需求量、还有进行生产的劳动力等都不可能提供一个精确的数字，况且，实际过程中，会有更多的限制条件，在现实情况下，数学模型就会发生巨大的改变，而且相应的研究就就需要更加贴近实际、更加的深入，这种情况下，就需要在现实生活中收集更多的数据，这是在以后的研究方向要加强的地方参 考 文 献1 胡运权运筹学教程（第四版）M北京：清华大学出版