线性规划模型在企业经营活动中的应用.doc

线性规划模型在企业经营活动中的应用 大连理工大学2006级MBA脱产班 XXX 摘要 本文是通过对某军工厂的下属某一车间的专用刀具的生产计划进行研究，利用线性规划的知识来建立数学模型，进而通过解出该数学模型来对该问题求出最佳的解决方案。 关键词 运筹学 线性规划 生产计划 成本 解决方案 1引言 运筹学最主要的分支是规划论，而线性规划又是规划论的核心内容，是相当重要的数量方法。可以说是运筹学的精华和核心，发展最为成熟，应用成果最为丰富。线性规划主要用于研究解决有限资源的最佳分配问题，即任何对有限资源做出最佳方式的调配和最有利的使用，以便最充分地发挥资源的效能，以获得最佳经济效益。近些年来，随着各种现代化的管理方法和管理信息系统逐步为企业理解和接受，线性规划在企业的生产计划、产品配套、原材料下料、产品配料等方面已经有了广泛的运用。本篇文章即是以沈阳某一军工厂为例，尝试运用线性规划对其某一下属车间专用刀具的生产计划进行了研究，建立数学模型以使成本最低，同时又满足生产需要。以此来表明线性规划在企业经营活动中的作用越来越大，具有好的发展前景。 2问题的提出和分析 沈阳某军工厂的主要产品是重型战斗机，是中国最重要的歼击型飞机的生产基地。由于一架战斗机重达20多吨，由大约5万个零件组装，并且，价值昂贵属于国家计划购买。因而，飞机的生产方式大都是单架小批量生产。该厂共有员工18000人左右，下属60多个车间。其中8车间的主要生产活动是利用专用刀具来加工飞机的某一部件。由于加工材料为钛合金，所以刀具每天用过后，都需要重新研磨才能使用。 8车间在每个生产期5天所需要的某种专用刀具的统计资料如下： 日期 1 2 3 4 5 刀具数 200 120 240 225 400 每一把刀具成本为5000元。用过的刀具送到工具车间研磨，每把刀具需要花费1000元。刀具每天用过后，如果立即送去磨，两天后可以磨好送回，供当天的使用。第5天后，刀具应全部换新，每期开始时，该车间没有任何刀具。目前的生产计划，都是调度人员按照经验来调度，这样经常会出现刀具不够用，或者刀具闲置。我们的问题就是1车间需要多少刀具才能满足需要，而成本又最低？ 问题分析： 问题要确定的是每期5天需要新刀具的总数，它等价于要确定每天所需用的新刀具数，同时考虑到刀具用过后，可送去研磨，两天后送回供第3天使用。为此，设决策变量Xi(i=1,2,3,4,5)为第i天使用的新刀具，Yi(j=1,2,3)为第j天送去研磨的刀具数。 确定目标函数 由于刀具的成本是由两部分组成的，即新刀具总数的成本5000（X1+X2+X3+X4+X5）和送去研磨的刀具总数所需费用1000（Y1+Y2+Y3）。因此，目标所要求的成本最低就是： minZ=5000（X1+X2+X3+X4+X5）+1000（Y1+Y2+Y3） 确定约束条件 由于送去研磨的刀具第3天才能使用，所以第1、2天所使用的只能是新刀具，即： X1=200，X2=120 从第3天起，每天使用的刀具可以是新的，也可以是磨好的送回的，所以有： X3+Y1=240，X4+Y2=225，X5+Y3=400。 同时，在每期的头3天送去的研磨的刀具数应分别满足： Y1≤200， Y2≤120+（200-Y1） Y3≤240+（200-Y1）+（120-Y2） 每天使用的新刀具数Xi和送去研磨的刀具数Yi都是非负的整数，即： Xi≥0，Yi≥0，且均为整数。 3建立线性规划模型 综上所述，该生产计划问题的数学模型为： minZ=5000（X1+X2+X3+X4+X5）+1000（Y1+Y2+Y3）， X1 =200 X2 =120 X3+Y1 =240 X4+Y2 =225 s．t． X5+Y3 =400 Y1 ≤200， Y2 ≤120+（200-Y1） Y3 ≤240+（200-Y1）+（120-Y2） Xi≥0 (i=1,2,3,4,5) 且均为整数 Yi≥0 (j=1,2,3) 且均为整数 4线性规划模型的求解 在把该生产计划问题的线性规