线性规划理论在际问题中的应用.docVIP

2009－2010（2）现代管理方法课程论文 承 诺 书 我们仔细阅读了2010现代管理方法课程论文的撰写规则。 我们知道，抄袭别人的成果是违反学术规范的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守论文撰写规则，以保证课程成绩的公正、公平性。如有违反撰写规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的论文报名号为（按照组长学号书写）： 所属专业班级（请填写完整的全名）： 参赛队员 签署姓名与学号，打印并签名 ：1. 2 3. 日期：年月 日 各专业评阅编号（由各专业评阅前进行编号）： 2009－2010（2）现代管理方法课程论文 编 号 专 用 页 各专业评阅编号（由各专业评阅前进行编号）： 各专业评阅记录（可供各专业评阅时使用）： 评 阅 人 评 分 备 注 线性规划理论在实际问题中的应用 【摘要】线性规划在现代管理中扮演着很重要的角色，其广泛应用于经济领域，如生产计划、投资决策、资本预算、人事安排、产品配比问题等，线性规划是进行管理决策的最有效的方法之一。本文通过例题利用线性规划分析了在资源一定的条件下，如何合理的分配利用，最终使企业利润最大，说明了线性规划在现代管理中的应用，而且对线性规划问题模型的建立，模型的解进行了分析。 【关键词】线性规划、资源配置、建模、现代管理 一、线性规划的理论 线性规划是运用数学模型，对人力、设备、材料、资金等进行系统和定量的分析，使生产力得到最为合理的组织，以获得最佳的经济效益。 随着经济全球化的不断发展，企业面临更加激烈的市场竞争。企业必须不断提高盈利水平，增强其获利能力，在生产、销售、新产品研发等一系列过程中只有自己的优势，提高企业效率，降低成本，形成企业的核心竞争力，才能在激烈的竞争中立于不败之地。 在各类经济活动中，经常遇到这样的问题：在生产条件不变的情况下，如何通过统筹安排，改进生产组织或计划，合理安排人力、物力资源，组织生产过程，失踪的经济效益最好。这样的问题可以化成“线性规划”。 线性规划是应用分析、量化的方法，对经济管理系统中的人、财、物等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现有限管理。利用线性规划我们可以解决很多问题，如：在不违反一定资源限制下，组织安排生产，获得最好的经济效益（产量最多、利润最大、效用最高）。也可以满足一定需求条件下，进行合理配置，使成本最小。同时还可以在任务或目标确定后，统筹兼顾，合理安排，用最小的资源（如资金、设备、原材料、人工、时间等）去完成任务。 1、规划问题的数学模型由三个要素组成： （1）变量，或称决策变量，是问题中要确定的未知量，它用以表明规划中的用数量表示的方案、措施，可由决策者决定； （2）目标函数，它是指对问题所追求的目标的数学描述，按优化目标分别在这个函数前加上max或min； （3）约束条件，指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的线性等式或不等式。 2、线性规划的模型结构 实际问题中线性的含义： 一是严格的比例性， 生产某产品对资源的消耗量和可获取的利润，同其生产数量严格成比例； 二是可叠加性，如生产多种产品时，可获取的总利润是各项产品的利润之和，对某项资源的消耗量应等于各产品对该项资源的消耗量的和。在实际处理不符合条件的问题时，为方便可将其看作近似满足线性条件。 3、线性规划的数学模型的一般形式为： 目标函数： max min z c1 x1+c2x2+…+cn xn 满足约束条件： a11x1+a12x2+…+a1nxn≤ ＝,≥ b1 a21x1+a22x2+…+a2nxn ≤ ＝,≥ b2 …………. ………………………. am1x1+am2x2+…+amnxn ≤ ＝,≥ bm x1, x2, …,xn ≥0 二、问题导入 一家玩具公司制造三种桌上高尔夫玩具，每一种要求不同的制造技术。高级的一种需要17小时加工装配劳动力，8小时检验，每台利润300元。中级的需要10小时劳动力，4小时检验，利润200元。低级的需要2小时劳动力，2小时检验，利润100元。可供利用的加工劳动力为1000小时，检验500小时。 其次，有市场预测表明，对高级的需求量不超过50台，中级的不超过80台，低级的不超过150台。 制造商决定采用一个能使总利润为最大的最优生产计划。 三、问题分析 由题意可知，目的就是为了建立一种模型，解决在资源有限的情况下，将其合理的分配应用，即在满足对高级的需求量不超过50台，中级的不超过80台，低级的不超过150台的前提下，将可供利用的加工劳动力1000小时，检验500小时进行规划分配到三