级贸易经济班论线性规划理论在实际问题中的应用.doc

级贸易经济班-论线性规划理论在实际问题中的应用————————————————————————————————作者:————————————————————————————————日期: 论线性规划理论在实际问题中的应用班级:08贸易经济1班作者:张美珍200851170116潘宁宁200851170117李腊200851170115日期:2010-06-212009-2010(2)现代管理方法课程论文承诺书我们仔细阅读了2010现代管理方法课程论文的撰写规则。我们知道,抄袭别人的成果是违反学术规范的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守论文撰写规则,以保证课程成绩的公正、公平性。如有违反撰写规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从A/B/C/D中选择一项填写):A 我们的论文报名号为(按照组长学号书写):200851170116所属专业班级(请填写完整的全名):08贸易经济一班参赛队员(签署姓名与学号,打印并签名)::2010年6月21日各专业评阅编号(由各专业评阅前进行编号):编号专用页各专业评阅编号(由各专业评阅前进行编号):各专业评阅记录(可供各专业评阅时使用):评阅人评分备注论线性规划理论在实际问题中的应用摘要随着社会的进步,全球经济的发展,市场经济不断地完善,企业为了能够创造更高、更丰厚的利润,采取了各种提高产业的一系列战略措施,其中,企业的资源规划越来越成为增强企业战斗力的重要规划思想,资源的规划中,成本的管理至关重要,而线性规划便能够最方便,最有效的解决资源规划的问题,能够使得企业有成效的减少成本的投资,提升企业的利润。本文重点研究的就是利用线性规划对实例的分析,显现出线性规划对企业资源的合理安排规划,对企业高利润低成本的实现。关键词企业资源资源配置成本管理管理战略正文:线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理,合理利用、调配资源的的一种应用数学方法。在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题。一般来讲,提高经济效果是通过两种途径:一是系统任务已定,如何合理筹划,精细安排,使用最少的资源(即合理安排人力、物力和财力)去实现这个任务,例如改善生产工艺,,如何合理利用、调配使任务完成的最多。前者是求极小值,后者是求极大值线性。线性规划是在满足企业内、外部的条件下,实现管理的目标和极值(最大值和最小值)的问题,就是要以尽少的资源输入来实现更多的社会需要的产品的产出。其中,满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素。他的基本思路就是在满足一定的约束条件下是预定的目标。因此,线性规划是辅助企业“转轨”、“变型”的十分有利的工具,他在辅助企业经营决策。计划优化等的方面具有重要的作用。在管理工作的实践中,根据实际问题的要求,常常可以建立线性规划问题的数学模型。规划问题的数学模型由三个要素组成:(1)变量,或称决策变量,是问题中邀确定的未知量,它用以表明规划中的用数量表示的方案、措施,可由决策者决定;(2)目标函数,它是指对问题所追求的目标的数学描述,按优化目标分别在这个函数前加上max或min;(3)约束条件,指决策变量取值时受到的各种资源条件的限制,通常表达为含决策变量的线性等式或不等式。在管理实践中线性的含义:一是严格的比例性,生产某产品对资源的消耗量和可获得的利润,同其生产数量严格成比例;二是可叠加性,如生产多种产品时,可获得的总利润是各项产品的利润之和,对某项资源的消耗量应等于各产品对该项资源的消耗量的和。在实际处理不符合的问题时,为方便可将其看作近似满足线性条件。整数规划是指一类要求问题中的全部或一部分变量为整数的整数规划。是近30年来发展起来的规划论的一个分支。整数规划问题是要求决策变量取整数值的线性规划或非线性规划问题。整数规划与一般规划相比其可行解不是连续的,而是离散的,由于离散问题比连续问题更难处理,因此整数规划比一般线性规划难解的多。而且至今尚无一种像求解线性规划那样较成熟的算法。目前常用的基本算法有分支鉴定法,割平面法等。整数规划分为两大类:一般整数规划与0-1整数规划。前者要求至少一部分变量取整数值,并且满足模型的函数约束和非负约束;后者规定整数变量只能取两个值:-1变量很适用于非决策