诚信声明我声明,所呈交的毕业论文是本人在老师指导下进行的研究工作及取得的研究成果。据我查证,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,我承诺,论文中的所有内容均真实、可信。毕业论文作者签名:签名日期:年月日摘要:在企业生产过程中,生产资源的分配直接影响到企业的经济效益。因此,企业在制定生产计划时,人力物力和时间等资源的优化配制是首要面对的关键问题,而建立线性规划模型则是目前解决该问题的有效方法之一。本文旨在针对上述有限资源条件的约束下,通过建立相应的线性规划模型来制定生产计划以实现企业资源最优化、利益最大化,同时利用LINGO11.0软件求解线性规划模型并分析在某些资源变动时对该模型所产生的影响并寻求最优生产方案。关键词:企业生产计划;线性规划;数学模型;LINGO11.0Abstract:Intheenterpriseproductionprocess,theallocationofproductionresourcesdirectlyaffectstheeconomicefficiencyofenterprises.Therefore,enterprisesinthedevelopmentofproductionplan,formulatedtooptimizetheresourcesofmanpowerandtimeisthekeyproblemofface.Andtoestablishthelinearprogrammingmodelisoneoftheeffectivewaystosolvetheproblem.Thispaperaimedatthelimitedresourceconstraints,byestablishinglinearprogrammingmodelcorrespondingtomakeproductionplaninordertorealizethemaximizationofenterpriseresourceoptimization,interest,andusingLINGO11.0softwaretosolvethelinearprogrammingmodelandanalysistheinfluenceonthemodelinsomeresourcechangesandseektheoptimalproductionplan.Keywords:Productionplan;Linearprogramming;Mathematicalmodel;LINGO11.0目录1.线性规划问题概述,,,,,,,,,,,,,,,,,,,,,,,,,,,(1)1.1线性规划问题的基本概念,,,,,,,,,,,,,,,,,,,,,,,(1)1.2线性规划方法的应用范围与求解的基本步骤,,,,,,,,,,,,,,,(1)1.3线性规划模型的基本概念,,,,,,,,,,,,,,,,,,,,,,,(2)1.4建立线性规划模型的一般步骤,,,,,,,,,,,,,,,,,,,,,(2)1.5线性规划模型的求解方法,,,,,,,,,,,,,,,,,,,,,,,(3)2.线性规划在企业生产计划中的应用,,,,,,,,,,,,,,,,,,,,(3)2.1线性规划在企业生产计划中应用的背景,,,,,,,,,,,,,,,,,(3)2.2把线性规划运用到企业生产中的作用和意义,,,,,,,,,,,,,,,(4)2.3针对企业生产计划模型的分析,,,,,,,,,,,,,,,,,,,,,(4)2.4建立生产计划决策分析的线性规划模型,,,,,,,,,,,,,,,,,(5)2.5案例及相关分析,,,,,,,,,,,,,,,,,,,,,,,,,,,(5)3.总结,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,(11)参考文献,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,(12)致谢,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,(13)1线性规划模型在企业生产计划中的应用1.线性规划问题概述1.1线性规划问题的基本概念线性规划是运筹学中,研究较早、发展较快、应用较多、方法较成熟的一个重要分支,也是最基本部分,它是辅助人们进行科学管理的一种数学方法。自1947年丹捷格提出了一般线性规划问题求解的方法---单纯形法之后,线性规划在理论上趋向成熟,在实际中日益广泛与深入。特别是在电子计算机能处理成千上万个约束条件和决策的线性规划问题之后,线性规划的适用领域更为广泛了。它所研究的问题主要有两类:一类是当一项任务确定后,如何统筹安排,尽量做到以最少的人力、物力资源去完成任务;另一类是对已有的人力、物力资源,如何安排使用,并完成任务的。一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。由此,我们给出线性规划的一般定义如下:①求一组变量Xj(j=1,2,3,,,n)的值,使之满足关于这组变量的若干个线性等式或不等式的约束条件,并使这组变量的一个线性函数取得极值(极小或极大),其中,这些变量称为决策变量,所要优化的函数称为目标函数,此类问题称为“线性规划”(LinearProgramming,简记LP)问题。其中,决策变量、约束条件和目标函数是线性规划的三要素。1.2线性规...