柴油机论文.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 question.It describes the difficulties faced by the diesel company at present，and it points out that the companys annual plan is the key to the whole enterprise planning system.This 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 solution.So it obtains more reasonable annual production plan,and solves the problems faced by the diesel company.Finally,this article conducts the in-depth discussion with the results of the computers result ,gets more optimization of various production plans. Keywords:Annual production plan ;LINGO software ;The linear programming model ;Slack variable 绪论 1.1引言 1998年，由于受东南亚金融风暴的影响，国内柴油机市场出现疲软，供给远大于需求。柴油机公司的柴油机生产经营也出现开工不足、库存增加和资金周转困难等问题。公司策层分析了企业当前所面临的困境，总结了本公司在同行业中占有的优势和存在的劣势，一致认为合理的安排企业的生产计划，是解决公司目前所面临困难的有效方法之一。本案例就是针对公司当前的情况，分析了企业目前生产现状及其相关数据和资料，利用多元线性规划理论，建立了年度生产计划的数学规划模型，并应用lingo软件，对线性规划问题进行求解，获得了较为合理的年度生产计划，解决了柴油机公司目前所面临的问题。 1.2 线性规划 线性规划是运筹学的一个重要，是专门用来对具有线性联系的极值问题进行求解的一种现代数学方法。所谓“线性”是指所有变动因素的相互影响是直线关系。它能帮助管理人员在有若干约束条件（如机器设备的生产能力条件、材料供应条件、人员配备条件、资金供应条件、生产技术条件、产品销售条件等）的情况下，对合理组织人力、物力、财力作出最优决策，使企业的有限资源得到最佳应用，并以最低化的成本获得最大经济效益。 单纯形算法利用多面体的顶点构造一个可能的解