生产与库存问题.docVIP

PAGE PAGE 1 生产与库存问题的数学模型 摘要 随着中国经济的发展，中小企业在我国经济发展过程中起着越来越重要的作用。生产与库存问题一直是学术界及企业十分关注的问题。如果库存量过大，流动资金占用过多，就会影响企业的经济效益，但如果库存量过小，又难以保证生产经营活动的正常进行。在生产经营管理活动中也是如此，除了合理安排生产外，还遇着采购的物资和生产的产品都在入库，这就关系到最佳库存量的问题。库存量多了增加成本费用，库存量少了，会造成供不应求，在收益上造成损失，因此库存合理，不仅能增强资金的流动活力，而且能降低成本，提高利润。下面用动态规划数学模型来处理一类库存问题，既保证市场的需要，又能降低总的成本。 关键字：动态规划，生产库存，数学模型 生产与库存问题数学模型 一、问题的提出 库存管理一直是现代企业物流管理的一个核心部分，同时也是我国许多企业内部管理上的薄弱环节。库存是占用流动资金的一个大的方面，如何尽可能减少原料和产品库存，降低库存成本，又能准时完成对生产的供应，是库存管理系统的最现实的问题。加入WTO后，面对世界其他国家烟草强手即将到来的激烈竞争，我国的烟草企业越来越意识到，企业要在竞争中站稳脚跟，求得发展，就必须加强物流方面的管理，并以此来降低成本，提高企业的竞争力。甚至有人提出了零库存概念，零库存的概念， 零库存是一种特殊的库存概念，零库存的概念：是指物料(包括原材料、半成品和产成品等)在采购、生产、销售、配送等一个或几个经营环节中，不以仓库存储的形式存在，而均是处于周转的状态。并且在韩国、日本得到广泛应用，尤其是在钢铁库存方面，并引起了宝钢、首钢的关注，决定下大力气解决他们的库存问题。本文针对三个具体的案例，建立了数学动态规划模型，用LINGO软件将其解决。第一类问题是期初库存为零且成本固定的情况；第二类问题是期初有库存且给定生产成本；第三类问题是期初有库存但生产能力受限 二、模型假设 1.假设产品不受其他外界因素影响 2.假设企业能可持续发展 3.假设所得数据有效真实 三、符号说明 ：阶段该产品的生产量（或采购量） ：阶段市场对该产品的需求量 ：决策为每个阶段的产量 ：状态变量 ：阶段开始的库存量 ：阶段生产该产品的成本费用 ：生产固定成本 ：产品成本 ：k阶段末库存量所需的库存费用 ：从第一阶段初始库存量为零到阶段末库存量为时最小的总费用 四、模型的分析与建立 4.1动态规划模型建立 （1）划分阶段 （2）正确选择状态变量 决策变量为阶段该产品的生产量（或采购量），为阶段市场对该产品的需求量，状态变量为。其中表示阶段开始的库存量，。 （3）确定决策变量及允许决策集合 （4）确定状态转移方程 阶段按计划时间自然划分，状态定义为每阶段开始时的储存量，决策为每个阶段的产量，记每个阶段的需求量（已知量）为，则状态转移方程为 （5）确定阶段指标函数和最优指标函数，建立动态规划基本方程 用表示阶段生产该产品的成本费用，它包括生产固定成本和产品成本（其中是单位产品成本）两项费用，即。当时，。用表示k阶段末库存量所需的库存费用，故阶段的成本费用为+。用表示从第一阶段初始库存量为零到阶段末库存量为时最小的总费用，于是可得库存动态规划基本方程： 4.1.1期初库存为零且成本固定的情况 库存系统的优化方法： 某工厂对一种产品拟出一个季度生产计划，据预测，在下一季度三个月中市场对产品的需求量分别为3，2，4，并设每月产品固定成本为5，单位变动成本为1，每单位产品的库存费用为0.2，假设季度开始库存量和季度末库存量均为0，问该厂如何安排下季度三个月的生产，使其既满足市场的需要又使季度的总成本最低？ 解： 将下季度三个月分为三个阶段，即阶段变量k=1,2,3。为决策变量，表示第个月的生产量，为第个月的生产成本，为第个月市场需求量，将态变量为第个月末库存量，为第个月库存费用，指标函数为第一个月至第个月的积累成本，即 其中=固定成本+变动成本= （库存量不超过市场需求量的二倍）； 下面分别就进行计算。 当时，有 因 于是有： 当时，表格计算如表3-1 表3-1 , 3 4 5 6 7 8 9 0 1 2 3 4 5 6 8 9.2 10.4 11.6 12.8 4 15.2 8 9.2 10.4 11.6 12.8 14 15.2 0,3 1,4 2,5 3,6 4,7 5,8 6,9 当时，有 因为： 。 于是有： 当时，表格计算如表3-2 表3-2 , 2 3 4 5 6 0 1 2 3 4 15 16.2 17.4 18.6 19.8 15 16.2 17.4 18.6 19.8 0,2 1,3 2,4 3,5 4,6 当时，有，于是有 当时，有 （2）当时，有 （3）当时，有 （4）当时，有 （5）当