线性规划与目标规划异同和作用.doc

线性规划与目标规划的异同和作用一、线性规划与目标规划　（1）线性规划线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法。一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。线性规划模型的一般形式如下：??在线性规划的数学模型中，方程（1）称为目标函数；（2）称为约束条件。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素。在生产管理和经营活动中经常提出一类问题，即如何合理利用有限的人力、物力、财力等资源，以便达到最好的经济效果。例． [生产计划安排问题]某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，单位产品的获利，如下表所示：问题：计划期内工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？解：设工厂在计划期内应安排生产产品ⅠX1件, 产品ⅡX2件。所获利润为z元。 由题意得：Max z = 50 x1 + 100 x2 x1 + x2 ≤ 300s.t. 2 x1 + x2 ≤ 400 x2 ≤ 250 x1 , x2 ≥ 0上例有这样的特征：（1）用一组变量表示某个方案，一般这些变量取值是非负的；（2）存在一定的约束条件，可以用线性等式或线性不等式来表示；（3）都有一个要达到的目标，可以用决策变量的线性函数来表示。（2）目标规划目标规划（Goal programming） 目标规划是线性规划的一种特殊应用，能够处理单个主目标与多个目标并存，以及多个主目标与多个次目标并存的问题。　　目标规划的模型分为以下两大类： 1.多目标并列模型。2.优先顺序模型。目标规划在企业人力资源需求预测中的应用企业人力资源需求预测是人力资源管理是的一项重要工作，它可以帮助企业明确未来人力需求趋势，做好人才储备工作；同时也可以帮助企业合理预测未来各部门、各类职位人员的需求情况，做好企业的定岗定编工作。面对日益复杂、变化更加剧烈的内外部环境，如何对动态环境中企业人力资源需求做出科学预测，是人力资源管理的重要课题。目标规划法是为了同时实现多个目标，为每一个目标分配一个偏离各目标严重程度的罚数权重，通过平衡各标准目标的实现程度，使得每个目标函数的偏差之和最小，建立总目标函数，求得最优解。例如在上例中的线性规划问题中现增加两个目标：假设该厂根据市场需求或合同规定，希望尽量扩大产品甲的生产量，减少乙的生产量。则模型如下：Max z1 = 50 x1 + 100 x2 Max z2 = x1 Min z3 = x2x1 + x2 ≤ 300 s.t. 2 x1 + x2 ≤ 400 x2 ≤ 250 x1 , x2 ≥ 0这样就变成了一个多目标规划的问题了。在这种多目标的规划中目标有主次之分，当约束条件有冲突时时，约束条件也要有权重的大小之分，这样在尽量满足约束条件的情况下使目标达到最大，最终找到满意解。下面介绍一下其两者间的异同点。二、异同点Ⅰ.线性规划的局限性1）要求问题的解必须满足全部约束条件，实际问题中并非所有约束都需要严格满足。2）只能处理单目标的优化问题。实际问题中，目标和约束可以相互转化。3）线性规划中各个约束条件都处于同等重要地位，但现实问题中，各目标的重要性即有层次上的差别，同一层次中又可以有权重上的区分。4）线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。Ⅱ. 线性规划与目标规划的异同之处以及它们之间的联系⑴相同点：都有决策变量、目标函数和约束条件⑵不同点：①. 线性规划是在一组线性约束条件下，寻求某一单一目标的最优值。而实际问题中往往要考虑多个目标的决策问题，而且多个目标之间可能是相互矛盾、相互排斥的。②. 线性规划问题中的约束条件是不分主次，同等对待的，是一律要满足的“硬约束”，而实际问题中，多个目标和多个约束并不一定是同等重要的，而是有轻重缓急和主次之分。因此，线性规划的最优解可以说是绝对意义上的最优，但很多实际情况只需找出满意解即可。 ⑶联系：目标规划是以线性规划为基础而发展起来的，但在运用中，由于要求不同，有不同于线性规划之处： ①目标规划中的目标不是单一目标而是多目标，既有总目标又有分目标。根据总目标建立部门分目标，构成目标网，形成整个目标体系。制定目标时应注意协调各个分目标，消除分目标间的矛盾，以利总目标的实现；各分目标必须服从总目标的实现，不能脱离总目标。 ②线性规划只寻