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

《线性规划模型在企业生产计划中的应用》由会员分享，可在线阅读，更多相关《线性规划模型在企业生产计划中的应用（18页珍藏版）》请在金锄头文库上搜索。

1、诚信声明我声明，所呈交的毕业论文是本人在老师指导下进行的研究工作及 取得的研究成果。据我查证，除了文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写过的研究成果，我承诺，论文中的 所有内容均真实、可信。毕业论文作者签名： 签名日期： 年 月 日摘要：在企业生产过程中，生产资源的分配直接影响到企业的经济效益。 因此，企业在制定生产计划时，人力物力和时间等资源的优化配制是首要 面对的关键问题，而建立线性规划模型则是目前解决该问题的有效方法之 一。本文旨在针对上述有限资源条件的约束下，通过建立相应的线性规划 模型来制定生产计划以实现企业资源最优化、利益最大化，同时利用LINGO 11

2、.0软件求解线性规划模型并分析在某些资源变动时对该模型所产生的影 响并寻求最优生产方案。关键词：企业生产计划；线性规划；数学模型；LINGO 11.0Abstract： In the enterprise production process, the allocation of production resources directly affects the economic efficiency of enterprises. Therefore, enterprises in the development of production plan, formulated to optim

3、ize the resources of manpower and time is the key problem of face. And to establish the linear programming model is one of the effective ways to solve the problem. This paper aimed at the limited resource constraints, by establishing linear programming model corresponding to make production plan in

4、order to realize the maximization of enterprise resource optimization, interest, and using LINGO11.0 software to solve the linear programming model and analysis the influence on the model in some resource changes and seek the optimal production plan.Key words： Production plan； Linear programming； Ma

5、thematical model； LINGO 11.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）线性规划模型在企业生产计划中

6、的应用1. 线性规划问题概述1.1线性规划问题的基本概念线性规划是运筹学中，研究较早、发展较快、应用较多、方法较成熟的一个重要分 支，也是最基本部分，它是辅助人们进行科学管理的一种数学方法。自1947年丹捷格 提出了一般线性规划问题求解的方法-单纯形法之后，线性规划在理论上趋向成熟， 在实际中日益广泛与深入。特别是在电子计算机能处理成千上万个约束条件和决策的线 性规划问题之后，线性规划的适用领域更为广泛了。它所研究的问题主要有两类:一类 是当一项任务确定后，如何统筹安排，尽量做到以最少的人力、物力资源去完成任务； 另一类是对已有的人力、物力资源，如何安排使用，并完成任务的。一般地，求线性目 标

7、函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。满足线性约 束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。由此，我们给出线性规 划的一般定义如下：求一组变量Xj（j=l,2,3,n）的值，使之满足关于这组变量的若干个 线性等式或不等式的约束条件，并使这组变量的一个线性函数取得极值（极小或极大）， 其中，这些变量称为决策变量，所要优化的函数称为目标函数，此类问题称为“线性规 划（Linear Programming，简记LP）问题。其中，决策变量、约束条件和目标函数是线 性规划的三要素。1.2线性规划方法的应用范围与求解的基本步骤（1）线性规划方法的应用范围，可以用一种

8、归纳性的叙述加以概括为：凡是能用 线性约束方程（等式或者不等式）组描述其内部运行规则，且有明确的线性优化目标的 问题，都可以用线性规划的方法求解。无论这些问题属于哪个领域，只要能满足上述条 件，都属于线性规划方法的应用范围。比如一些常见的领域有：企业营销策划、产品生 产计划、采购与库存管理、物流管理、理财与投资、人事管理、系统综合评价、工程设 计优化、宏观经济运行调控、城市管理、作战规划等。（2）求解线性规划问题的基本步骤可以总结如下： 提出并抽象问题 建立数学模型 求解 检验解 解的灵敏度分析 解的回归 钱辰，李姝线性规划方法在企业生产中的应用J.中国高新技术企业，2011,（3）42. 高

9、红卫，线性规划方法应用详解M，北京，科学出版社，2004.12-15.1.3线性规划模型的基本概念线性规划问题的模型是由一组含有等式、不等式的代数方程以及一个具有求极值关 系的目标函数（优化函数）表达式构成的复合式抽象数学模型。（1）线性规划模型的构成需要具备以下条件： 需要求解的问题所包含的每一种资源数量都是确定的，而且每个决策变量也都 是确定的，其取值范围也是已知的，并且问题所包含的每一种决策变量与相关资源之间 的约束关系、不同决策变量对于某一种资源的需求之和与该资源的现有总量的对应关系（用W,三之一来表示）都是确定的。 存在一个确定的、期望达到的目标（极大或极小值），并且这个目标可用对全

10、部 或部分决策变量与相关价值（费用）系数乘积之和（称为目标函数）来表达。目标函数max (min) z = c x + c x1 1 2 2+ + c xn约束条件ax+ ax+ + a x)b11 11221nn1ax+ ax+ + a x)b21 1 22 22nn 2 （2）线性规划模型的一般形式如下：(1)(2)a x + a x + . + a x )bm 1 1m 2 2 mn n mx 1, x 2,，x 0 (一般为非负性)12n其中，c j （j=1,2,n）称为价值（费用）系数或目标函数系数。x （j=1,2,，n ）称为决策变量的非负约束条件，若其取值范围为 j（ x，+

11、x ）时，则称为任意变量（无约束变量）。b . （j=1,2,n）称为资源常数或简称约束右端系。ja.（ i=1,2,m ;j=1,2,n ）称为技术系数或约束系数。j1.4建立线性规划模型的一般步骤建立数学模型是解线性规划问题的第一步，也是关键的一步。一个好的数学模型必 须对问题的系统及其同内外部环境的关系进行概括，根据实际需要提的出问题，进行求 解。由上述可知，如何确定决策变量、约束条件和目标函数是解决线性规划问题模型的 关键。具体的建立步骤如下：根据已知条件设置决策变量。即寻找所要求解或间接求解的未知数并用x （j=1,2,n）表示出来。j 孙庭锋浅析线性规划在企业生产计划中的应用J.商

12、业经济，2006. （276）:18. 确定目标函数。用上面所确定的变量建立一个线性函数（此处为一次函数），再 根据具体问题明确是求目标函数的极大值或是极小值。 确定资源常量并找出决策变量之间的关系及其与资源约束常量之间的关系，建 立等式或不等式线性方程。 确定决策变量的取值范围。 整理所得到的代数表达式，形成规范的线性规划数学模型。1.5线性规划模型的求解方法线性规划模型建立之后就需要求出个决策变量的最优解以及目标函数的最优值。经 过几十年的发展，其解法多样并且逐渐成熟。当决策变量个数比较少时比较常用图解法， 即直接根据约束条件在坐标轴上画出可行域并找出最优解。而目前求解线性规划问题的 基本

13、方法是单纯行法。它需要将模型的一般形式变换成标准形式后再运用矩阵的计算方 式得到最优解。为了提高解题速度，又有改进单纯形法、对偶单纯形法、原始对偶方法、 分解算法和各种多项式时间算法。现有的计算机软件基本上是利用上述方法的原理。例 如：Excel、MATLAB、LINDO和LING0等软件。本文后面的案例主要运用软件LINGO 11.0 进行求解、分析。2. 线性规划在企业生产计划中的应用2.1线性规划在企业生产计划中应用的背景随着经济全球化的不断发展，企业之间的竞争与合作也日渐成熟与激烈，企业必须 不断提高盈利水平，增强其获利能力。即如何应用最小的资源成本获得最大的利益永远 是企业发展的核心

14、目的。只有在生产、销售、新产品研发等一系列过程中发挥自己的优 势，提高企业效率，降低成本，形成企业的核心竞争力，才能在激烈的竞争中立于不败 之地。因此根据市场的需求有计划的生产变成为其必不可少的手段之一，特别是在资源 有限的情况下。而实践证明，线性规划模型是制定企业生产计划行之有效地重要方法。 过去很多企业在生产、运输、市场营销等方面没有利用线性规划方法进行合理的配置， 从而增加了企业的生产负担，使企业的利润不能达到最大化。在竞争日益激烈的今天， 如果还按照过去的方式，无疑是会被淘汰的，所以就有必要利用线性规划的知识对战略 计划、生产、销售各个环节进行优化从而降低生产成本，提高企业的效率。此外

15、线性规划问题在农业、工业、服务业、军事、运输和计划管理等多方而都越来 越受重视、越来越得到广泛的运用。所以运用线性规划知识统筹企业的生产计划是大势 所趋、是合理的。本文中笔者试图通过线性规划具体模型的建立并用计算机软件求解结 果，以及对相关参数的分析，阐述线性规划是解决企业生产计划问题的一个有效方法。2.2 把线性规划运用到企业生产中的作用和意义把线性规划的知识运用到企业生产中去，可以使企业适应市场激烈的竞争，能够及 时、准确、科学、有效地制定生产计划、投资计划以及对资源进行合理配置。其决策理 论是建立在严格的理论基础之上，运用大量基础数据，经严格的数学运算得到的，从而 在使企业能够在生产的各个环节中统筹兼顾、优化配置，提高了企业的效率。过去企业 在制定计划时，调整分配方面很困难，既要考虑生产成本，又要考虑获利水平，人工测 算需要很长时间，不易做到机动灵活。而运用线性规划并配合计算机软件进行测算非常 简便易行，在很短时间内选择出最优方案的同时，也提高了企业决策的科学性和可靠性。 这对企业是大有益处的。