线性规划在企业中的应用

《线性规划在企业中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、线性规划在企业中的应用姓名：XX专业班级：XXXX学号：XXXXXX[摘要]线性规划是运筹学的一个基本分支，它广泛应用现有的科学技术和数学方法，解决实际中的问题，帮助决策人员选择最优方针和决策。本文主要研究如何把线性规划的知识运用到企业中，使企业能够提高效率，通过建立模型并利用相关软件，对经济管理中有限资源进行合理分配，从而获得最佳经济效益。[关键词]线性规划运筹学企业应用[正文]线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.研究线性约

2、束条件下线性目标函数的极值问题的数学理论和方法，英文缩写LP。它是运筹学的一个重要分支，广泛应用于军事作战、经济分析、经营管理和工程技术等方面。为合理地利用有限的人力、物力、财力等资源作出的最优决策，提供科学的依据。线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素。线性规划是合理利用

3、、调配资源的一种应用数学方法。它的基本思路就是在满足一定的约束条件下，使预定的目标达到最优。它的研究内容可归纳为两个方面：一是系统的任务已定，如何合理筹划，精细安排，用最少的资源(人力、物力和财力)去实现这个任务；二是资源的数量已定，如何合理利用、调配，使任务完成的最多。前者是求极小，后者是求极大。线性规划是在满足企业内、外部的条件下，实现管理目标和极值(极小值和极大值)问题，就是要以尽少的资源输入来实现更多的社会需要的产品的产出。因此，线性规划是辅助企业“转轨”、“变型”的十分有利的工具，它在辅助企业

4、经营决策、计划优化等方面具有重要的作用。线性规划问题的数学模式型的一般形式（1）列出约束条件及目标函数（2）画出约束条件所表示的可行域（3）在可行域内求目标函数的最优解及最优值线性规划的模型建立　　从实际问题中建立数学模型一般有以下三个步骤；1.根据影响所要达到目的的因素找到决策变量；2.由决策变量和所在达到目的之间的函数关系确定目标函数；3.由决策变量所受的限制条件确定决策变量所要满足的约束条件。所建立的数学模型具有以下特点：1、每个模型都有若干个决策变量（x1,x2,x3……，xn），其中n为决策变

5、量个数。决策变量的一组值表示一种方案，同时决策变量一般是非负的。2、目标函数是决策变量的线性函数，根据具体问题可以是最大化（max）或最小化（min），二者统称为最优化（opt）。3、约束条件也是决策变量的线性函数。当我们得到的数学模型的目标函数为线性函数，约束条件为线性等式或不等式时称此数学模型为线性规划模型。例：生产安排模型：某工厂要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表所示，表中右边一列是每日设备能力及原材料供应的限量，该工厂生产一单位产品Ⅰ可获利2元

6、，生产一单位产品Ⅱ可获利3元，问应如何安排生产，使其获利最多？解：1、确定决策变量：设x1、x2分别为产品Ⅰ、Ⅱ的生产数量；　　2、明确目标函数：获利最大，即求2x1+3x2最大值；　　3、所满足的约束条件：　　设备限制：x1+2x2≤8　　原材料A限制：4x1≤16　　原材料B限制：4x2≤12　　基本要求：x1,x2≥0　　用max代替最大值，s.t（subjectto的简写）代替约束条件，则该模型可记为：　　maxz=2x1+3x2　　s.t.x1+2x2≤8　　4x1≤16　　4x2≤12x1,

7、x2≥0线性规划的应用在企业的各项管理活动中,例如计划、生产、运输、技术等问题,线性规划是指从各种限制条件的组合中,选择出最为合理的计算方法,建立线性规划模型从而求得最佳结果.线性规划在企业中运用的必要性近几年，现代化的大型企业或企业集团不断的涌现，大型企业内部管理模式更加复杂，必须提高企业内部的控制力、执行力及对市场变化能够快速做出的反应能力，因此，有必要借助一定的科学手段来实现。目前，尤其是在政府主导下，通过低成本扩张、重组的大型企业，在兼并初期往往存在“面合心不合”的现象，长此以往，必将在激烈的市

8、场竞争中处于危险的被动局面。所以，进一步增强企业内部的融合度，使企业内部各公司之间真正形成合力，是企业高层管理者必须考虑的首要问题。为此，一是要加快企业文化接轨；二是加快内部管理制度的统一。在加快内部管理制度统一方面，最重要的就是必须统一企业内部基本薪酬制度。企业内部基本薪酬制度就是通过对各个岗位科学评估、职工按质按量完成岗位赋于职责后应该拿到(而不是实际拿到)的工资报酬，是衡量职工静态劳动(而不是现实劳动)的尺度。它是企业薪酬管理公开、公