线性规划模型在企业生产计划中的应用

诚信声明我声明，所呈交的毕业论文是本人在老师指导下进行的研究工作及取得的研究成果。据我查证，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，我承诺，论文中的所有内容均真实、可信。毕业论文作者签名：签名日期：年月日摘要：在企业生产过程中，生产资源的分配直接影响到企业的经济效益。因此，企业在制定生产计划时，人力物力和时间等资源的优化配制是首要面对的关键问题，而建立线性规划模型则是目前解决该问题的有效方法之一。本文旨在针对上述有限资源条件的约束下，通过建立相应的线性规划模型来制定生产计划以实现企业资源最优化、利益最大化，同时利用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线性规划方法的应用范围与求解的基本步骤②（1）线性规划方法的应用范围，可以用一种归纳性的叙述加以概括为：凡是能用线性约束方程（等式或者不等式）组描述其内部运行规则，且有明确的线性优化目标的问题，都可以用线性规划的方法求解。无论这些问题属于哪个领域，只要能满足上述条件，都属于线性规划方法的应用范围。比如一些常见的领域有：企业营销策划、产品生产计划、采购与库存管理、物流管理、理财与投资、人事管理、系统综合评价、工程设计优化、宏观经济运行调控、城市管理、作战规划等。（2）求解线性规划问题的基本步骤可以总结如下：①提出并抽象问题②建立数学模型③求解④检验解⑤解的灵敏度分析⑥解的回归①钱辰，李姝.线性规划方法在企业生产中的应用[J].中国高新技术企业，2011,(3)42.②高红卫，线性规划方法应用详解[M]，北京，科学出版社，2004.12-15.21.3线性规划模型的基本概念线性规划问题的模型是由一组含有等式、不等式的代数方程以及一个具有求极值关系的目标函数（优化函数）表达式构成的复合式抽象数学模型。（1）线性规划模型的构成需要具备以下条件：①需要求解的问题所包含的每一种资源数量都是确定的，而且每个决策变量也都是确定的，其取值范围也是已知的，并且问题所包含的每一种决策变量与相关资源之间的约束关系、不同决策变量对于某一种资源的需求之和与该资源的现有总量的对应关系（用≤,＝,≥之一来表示）都是确定的。②存在一个确定的、期望达到的目标（极大或极小值），并且这个目标可用对全部或部分决策变量与相关价值（费用）系数乘积之和（称为目标函数）来表达。（2）线性规划模型的一般形式如下：③目标函数nnxcxcxcz…(min)max2211(1)约束条件2222212111212111),(),(bxaxaxabxaxaxannnn…………(2)mnmnmmbxaxaxa),(22110,,,21nxxx(一般为非负性)其中，jc(j=1,2,…,n)称为价值(费用)系数或目标函数系数。jx(j=1,2,…,n）称为决策变量的非负约束条件，若其取值范围为（－∞，＋∞）时，则称为任意变量（无约束变量）。jb(j=1,2,…,n）称为资源常数或简称约束右端系。ija(i=1,2,…,m;j=1,2,…,n）称为技术系数或约束系数。1.4建立线性规划模型的一般步骤建立数学模型是解线性规划问题的第一步，也是关键的一步。一个好的数学模型必须对问题的系统及其同内外部环境的关系进行概括，根据实际需要提的出问题，进行求解。由上述可知，如何确定决策变量、约束条件和目标函数是解决线性规划问题模型的关键。具体的建立步骤如下：①根据已知条件设置决策变量。即寻找所要求解或间接求解的未知数并用jx(j=1,2,…,n）表示出来。③孙庭锋.浅析线性规划在企业生产计划中的应用[J].商业经济,2006.(276):18.3②确定目标函数。用上面所确定的变量建立一个线性函数（此处为一次函数），再根据具体问题明确是求目标函数的极大值或是极小值。③确定资源常量并找出决策变量之间的关系及其与资源约束常量之间的关系，建立等式或不等式线性方程。④确定决策变量的取值范围。⑤整理所得到的代数表达式，形成规范的线性规划数学模型。1.5线性规划模型的求解方法线性规划模型建立之后就需要求出个决策变量的最优解以及目标函数的最优值。经过几十年的发展，其解法多样并且逐渐成熟。当决策变量个数比较少时比较常用图解法，即直接根据约束条件在坐标轴上画出可行域并找出最优解。而目前求解线性规划问题的基本方法是单纯行法。它需要将模型的一般形式变换成标准形式后再运用矩阵的计算方式得到最优解。为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。现有的计算机软件基本上是利用上述方法的原理。例如：Excel、MATLAB、LINDO和LINGO等软件。本文后面的案例主要运用软件LINGO11.0进行求解、分析。2.线性规划在企业生产计划中的应用2.1线性规划在企业生产计划中应用的背景随着经济全球化的不断发展，企业之间的竞争与合作也日渐成熟与激烈，企业必须不断提高盈利水平，增强其获利能力。即如何应用最小的资源成本获得最大的利益永远是企业发展的核心目的。只有在生产、销售、新产品研发等一系列过程中发挥自己的优势，提高企业效率，降低成本，形成企业的核心竞争力，才能在激烈的竞争中立于不败之地。因此根据市场的需求有计划的生产变成为其必不可少的手段之一，特别是在资源有限的情况下。而实践证明，线性规划模型是制定企业生产计划行之有效地重要方法。过去很多企业在生产、运输、市场营销等方面没有利用线性规划方法进行合理的配置，从而增加了企业的生产负担，使企业的利润不能达到最大化。在竞争日益激烈的今天，如果还按照过去的方式，无疑是会被淘汰的，所以就有必要利用线性规划的知识对战略计划、生产、销售各个环节进行优化从而降低生产成本，提高企业的效率。此外线性规划问题在农业、工业、服务业、军事、运输和计划管理等多方而都越来越受重视、越来越得到广泛的运用。所以运用线性规划知识统筹企业的生产计划是大势所趋、是合理的。本文中笔者试图通过线性规划具体模型的建立并用计算机软件求解结果，以及对相关参数的分析，阐述线性规划是解决企业生产计划问题的一个有效方法。2.2把线性规划运用到企业生产中的作用和意义把线性规划的知识运用到企业生产中去，可以使企业适应市场激烈的竞争，能够及时、准确、科学、有效地制定生产计划、投资计划以及对资源进行合理配置。其决策理论是建立在严格的理论基础之上，运用大量基础数据，经严格的数学运算得到的，从而在使企业能够在生产的各个环节中统筹兼顾、优化配置，提高了企业的效率。过去企业4在制定计划时，调整分配方面很困难，既要考虑生产成本，又要考虑获利水平，人工测算需要很长时间，不易做到机动灵活。而运用线性规划并配合计算机软件进行测算非常简便易行，在很短时间内选择出最优方案的同时，也提高了企业决策的科学性和可靠性。这对企业是大有益处的。2.3针对企业生产计划模型的分析由上述对线性规划问题和企业之间关系的介绍，可知生产计划问题分析完全符合线性规划建模的条件，可以运用线性规划来分析生产计划方案优化问题。但是，应用线性规划来进行生产计划问题分析，首先要先弄清以下几点：④（1）必须明确目标函数。生产计划的经济分析是一种定量分析方法，它是以企业利润作为评价目标值，所寻求的目标是使企业利润最大化的生产计划方案，因此，企业利润最大化应是生产计