（2012届）本科生毕业论文柴油机产品年度生产计划的优化研究
学专学生姓班院、系：业：名：级：信息与计算科学系信息与计算科学冉081班余波毅学号08411100135职称
指导教师姓名：最终评定成绩
2012
年6月
f摘
要
本文对一个实际的生产管理问题建立了线性规划模型并求解。描述了某柴油机公司目前所面临的困境，指出公司年度计划是企业整个计划体系的关键。本文分析了企业生产现状及其相关数据和资料，利用多元线性规划理论，建立了年度生产计划的数学模型，并应用LINGO软件，对线性规划问题进行求解，求出最优解。获得了较为合理的年度生产计划，解决了柴油机公司所面临的问题。本文最后对计算机求解的结果进行了深入的讨论，得到了更为优化的各类生产计划方案。
关键词：年度生产计划；LINGO软件；线性规划模型；松弛变量
fABSTRACT
Thisarticlehasestablishedtheli
earprogrammi
gmodela
dthesolutio
toa
actualproductio
ma
ageme
tquestio
Itdescribesthedifficultiesfacedbythedieselcompa
yatprese
t，a
ditpoi
tsoutthatthecompa
ysa
ualpla
isthekeytothewholee
terprisepla
i
gsystemThisarticlea
alyzesthecurre
tsituatio
ofproductio
a
ditsrelateddataa
di
formatio
pla
samathematicalmodelofthea
ualproductio
byusi
gmultivariateli
earprogrammi
gtheorya
dsolvesthequestio
oftheLi
earProgrammi
gwithLINGOsoftwarefi
allyfi
dstheoptimalsolutio
Soitobtai
smorereaso
ablea
ualproductio
pla
a
dsolvestheproblemsfacedbythedieselcompa
yFi
allythisarticleco
ductsthei
depthdiscussio
withtheresultsofthecomputersresultgetsmoreoptimizatio
ofvariousproductio
pla
s
KeywordsA
ualproductio
pla
LINGOsoftwareTheli
earprogrammi
gmodelSlackvariable
f第一章绪论
11引言
1998年，由于受东南亚金融风暴的影响，国内柴油机市场出现疲软，供给远大于需求。柴油机公司的柴油机生产经营也出现开工不足、库存增加和资金周转困难等问题。公司策层分析了企业当前所面临的困境，总结了本公司在同行业中占有的优势和存在的劣势，一致认为合理的安排企业的生产计划，是解决公司目前所面临困难的有效方法之一。本案例就是针对公司当前的情况，分析了企业目前生产现状及其相关数据和资料，利用多元线性规划理论，建立了年度生产计划的数学规划模型，并应用li
go软件，对线性规划问题进行求解，获得了较为合理的年度生产计划，解决了柴油机公司目前所面临的问题。
12线性规划
线性规划（Li
earProgrammi
g，LP）是运筹学的一个重要分支，是专门用来对具有线性联系的极值问题进行求解的一种现代r