线性规划在生产计划中的应用

1、线性规划在生产计划制定中的应用张鹏摘要：线性规划作为运筹学的一个重要分支，它力求使所选用的决策达到最佳状态因此受到人们的普遍关注。在企业生产过程中，生产计划安排直接影响到企业的经济效益，而生产计划本质就是在目标一定时，对于人力、时间和物质资源的优化配置问题。本文将通过案例阐述建立线性规划模型的过程，并用Excel进行求解。关键词：线性规划；生产计划Excel生产型企业如何进行计划安排，如何使用现有资源，要考虑到企业的生产能 力，资源的拥有量以及拟生产产品的单件利润等因素。本文试图通过线性规划具 体模型的建立，阐述线性规划是解决企业生产计划问题的有效方法。一、线性规划数学模型线性规划所研究的问题

2、主要有两类：一类是已一定数量的人力和物力资源， 如何用这些资源完成量的任务；另一类是已给定一项任务，如何统筹安排能以最 小量的资源去完成这项任务。即有关“多、快省”的最优化问题。线性规划模型建立需具备以下条件：一是最优目标。问题所要达到的目标能用线性函数来描述， 且能够使用极值 （最大或最小）来表示。二是约束条件。达到目标的条件是有 一定限制的，这些限制可以用决策变量的线性等式或线性不等式来表示。三是选择条件。有多种方案可以供选择，以便从中找出最优方案。线性规划的数学模型 的一般形式是：m ax 钺 in=c+ c3x2+ - - +Q）內iXi+%M+吕】必W 包內+包晁+血禹W 6,鼻）6

3、st ：:e如X1+弧冠+召晶1用屯呜0K0自由）其中式（1）称为目标函数，式（2）称为约束条件。由以上对线性规划的介绍， 可知生产计划问题分析完全符合线性规划建模的条件，可以运用线性规划来分析生产计划方案优化问题。二、针对具体案例进行建模1、案例背景及相关数据红旗公司是一家生产农具的公司，公司的产品需求季节性很强，需求最旺的 时间在春季。公司的选择是，当旺季到来时增加工人，签订转包合同，在淡季建 立库存，将积压订单登记入册，以后再将产品达顾客。其目标是针对来年的前六 个月，制定出一个最合理的总体计划，实现利润最大化，并且在六月底有至少500个单位的库存。具体相关数据如下:月份需求预测1月16

4、002月30003月32004月38005月22006月2200项目成本原材料成本每单位10元库存成本每月每单位2元缺货或积压成本每月每单位5元雇佣或培训劳动力成本每个工人300元解雇员工成本每个工人500元需要的劳动时间每单位4小时日常工作成本每小时4元加班成本每小时6元转包成本每单位30元2、相关成本计算（1）日常劳动力成本工人每月的工资为：4元*8小时*20天=640元令 W是t期的劳动力数量，那6计划期的日常劳动力成本为： 64CWtt =1（2）加班时间的劳动力成本因为加班时的劳动力成本为每小时 6元，同时t表示t期的加班小时数，那 计划期加班时的劳动力成本为：J 60tt 3（3）

5、解雇和雇佣的成本雇佣一个工人的成本是300元，解雇一个工人的成本是500元Ht和Lt分别表示t期雇佣和解雇的工人数，那计划期解雇和雇佣的成本为： 300Ht+ 500Lt=1t=1（4）保有和出清库存成本保有库存的成本是每月每单位2美元，出清库存的成本为每月5美元。|t和St 分别表示t期储存的单位和缺货或积压的单位，那计划期保有和出清库存的成本 为 ： 21、5Stt 4t 4（5）原材料成本和转包成本p6表示t期生产 10R 30Ctt =1y66 10R x 30Ctt =1tm原材料成本是每单位10元，转包成本是每单位30美元. 的数量，Ct表示转包的数量，那计划期原材料和转包的成本为

6、:6 66 66 6总成本=640W（ Z 300H t+ 牙500L +：6OtZ21严送5St1t 4t 4t 4tj14红旗公司的目标就是要在计划期内找到一个能使成本最小化的总体计划3、生产计划中的限制条件（1）工人总数、雇员工人数之间的限制条件wt =陷+刃厂厶（2）生产能力的限制条件 W40 耳;+ Ot /4（3）库存平衡的限制4-1 + +G Df +S_i +It -St（4）加班时间限制条件：工人每月的加班时间不超过 10小时Or=0F10=500G10=0M5:M10=0N5:N10=0O5:O10=0P5:P10=0器综合计划成本鸡15吋期雇佣成本解雇威本正常工作时间加班小时库存藪量缺的数量转包救量原材料107708413333967002583316200413330313300253331730041333019000025833184004133300朋02S83319500413330233002583320600413330100000258332122总成本二422275四、总结线性规划是企业生产过程中决策制定的理论依据， 决策的合理与否直接影响 到企业的经济效益，本文探讨了线性规划是解决企业生产计划问题的有效方法， 并通过线性规划具体模型的建立， 说明了线性规划在生产计划中的