毕业设计（论文）-柴油机产品年度生产计划的优化研究.doc

优质资料
(2012届)
本科生毕业论文
柴油机产品年度生产计划的优化研究
学院、系:
信息与计算科学系
专业:
信息与计算科学
学生姓名:

班级:
08-1班
学号 08411100135
指导教师姓名:

职称
最终评定成绩

2012 年 6 月
摘要
本文对一个实际的生产管理问题建立了线性规划模型并求解。描述了某柴油机公司目前所面临的困境,指出公司年度计划是企业整个计划体系的关键。本文分析了企业生产现状及其相关数据和资料,利用多元线性规划理论,建立了年度生产计划的数学模型,并应用LINGO软件,对线性规划问题进行求解,求出最优解。获得了较为合理的年度生产计划,解决了柴油机公司所面临的问题。本文最后对计算机求解的结果进行了深入的讨论,得到了更为优化的各类生产计划方案。
关键词:年度生产计划;LINGO软件;线性规划模型;松弛变量
ABSTRACT
This article has established the linear programming model and the solution to an actual production management describes the difficulties faced by the pany at present,and it points out that pany's annual plan is the key to the whole enterprise planning article analyzes the current situation of production and its related data and information,plans a mathematical model of the annual production by using multivariate
linear programming theory ,and solves the question of the Linear Programming with LINGO software,finally finds the optimal it obtains more reasonable annual production plan,and solves the problems faced by the ,this article conducts the in-depth discussion with the results of puter's result ,gets more optimization of various production plans.
Keywords:Annual production plan ;LINGO software ;The linear programming model ;Slack variable
绪论

1998年,由于受东南亚金融风暴的影响,国内柴油机市场出现疲软,供给远大于需求。柴油机公司的柴油机生产经营也出现开工不足、库存增加和资金周转困难等问题。公司策层分析了企业当前所面临的困境,总结了本公司在同行业中占有的优势和存在的劣势,一致认为合理的安排企业的生产计划,是解决公司目前所面临困难的有效方法之一。本案例就是针对公司当前的情况,分析了企业目前生产现状及其相关数据和资料,利用多元线性规划理论,建立了年度生产计划的数学规划模型,并应用lingo软件,对线性规划问题进行求解,获得了较为合理的年度生产计划,解决了柴油机公司目前所面临的问题。
线性规划
线性规划(Linear Programming,LP)是运筹学的一个重要分支,是专门用来对具有线性联系的极值问题进行求解的一种现代数学方法。所谓“线性”是指所有变动因素的相互影响是直线关系。它能帮助管理人员在有若干约束条件(如机器设备的生产能力条件、材料供应条件、人员配备条件、资金供应条件、生产技术条件、产品销售条件等)的情况下,对合理组织人力、物力、财力作出最优决策,使企业的有限资源得到最佳应用,并以最低化的成本获得最大经济效益。
线性规划研究的问题主要有以下两类:
(1)一项任务确定后,如何统筹安排,使得用最少的人力、物力和最短时间去完成这项任务。
(2)存在一定的人力、物力、时间的条件下,如何统筹安排,使得完成的任务最多。
同时在建立线性规划数学模型时,要明确以下三点:
(1)明确决策变量。每一个问题都用一组变量(,,…,)表示某一