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

线性规划与目标规划的异同和作用 一、线性规划与目标规划 　线性规划模型的一般形式如下：? ?在线性规划的数学模型中，方程（1）称为目标函数；（2）称为约束条件。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素。在生产管理和经营活动中经常提出一类问题，即如何合理利用有限的人力、物力、财力等资源，以便达到最好的经济效果。 例． [生产计划安排问题]某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，单位产品的获利，如下表所示： 问题：计划期内工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？ 解：设工厂在计划期内应安排生产产品ⅠX1件, 产品ⅡX2件。所获利润为z元。 由题意得： Max z = 50 x1 + 100 x2 x1 + x2 ≤ 300 s.t. 2 x1 + x2 ≤ 400 x2 ≤ 250 x1 , x2 ≥ 0 上例有这样的特征：（1）用一组变量表示某个方案，一般这些变量取值是非负的；（2）存在一定的约束条件，可以用线性等式或线性不等式来表示；（3）都有一个要达到的目标，可以用决策变量的线性函数来表示。 （2）目标规划目标规划（Goal programming） 目标规划是线性规划的一种特殊应用，能够处理单个主目标与多个目标并存，以及多个主目标与多个次目标并存的问题。 Max z1 = 50 x1 + 100 x2 Max z2 = x1 Min z3 = x2 x1 + x2 ≤ 300 s.t. 2 x1 + x2 ≤ 400 x2 ≤ 250 x1 , x2 ≥ 0 这样就变成了一个多目标规划的问题了。在这种多目标的规划中目标有主次之分，当约束条件有冲突时时，约束条件也要有权重的大小之分，这样在尽量满足约束条件的情况下使目标达到最大，最终找到满意解。下面介绍一下其两者间的异同点。 二、异同点 Ⅰ.线性规划的局限性 1）要求问题的解必须满足全部约束条件，实际问题中并非所有约束都需要严格满足。 2）只能处理单目标的优化问题。实际问题中，目标和约束可以相互转化。 3）线性规划中各个约束条件都处于同等重要地位，但现实问题中，各目标的重要性即有层次上的差别，同一层次中又可以有权重上的区分。 4）线性规划寻求最优解，但很多实际问题中只需找出满意解就可以。相同点：都有决策变量、目标函数和约束条件 不同点. 线性规划是在一组线性约束条件下，寻求某一单一目标的最优值。而实际问题中往往要考虑多个目标的决策问题，而且多个目标之间可能是相互矛盾、相互排斥的。②. 线性规划问题中的约束条件是不分主次，同等对待的，是一律要满足的“硬约束”，而实际问题中，多个目标和多个约束并不一定是同等重要的，而是有轻重缓急和主次之分。因此，线性规划的最优解可以说是绝对意义上的最优，但很多实际情况只需找出满意解即可。 ⑶联系：目标规划是以线性规划为基础而发展起来的，但在运用中，由于要求不同，有不同于线性规划之处： 目标规划中的目标不是单一目标而是多目标，既有总目标又有分目标。根据总目标建立部门分目标，构成目标网，形成整个目标体系。制定目标时应注意协调各个分目标，消除分目标间的矛盾，以利总目标的实现；各分目标必须服从总目标的实现，不能脱离总目标。 线性规划只寻求目标函数的最优值，即最大值或最小值。而目标规划，由于是多目标，其目标函数不是寻求最大值或最小值，而是寻求这些目标与预计成果的最小差距，差距越小，目标实现的可能性越大。目标规划中有超出目标和未达目标两种差距。一般以+代表超出目标的差距，-代表未达目标的差距。+和-两者之一必为零，或两者均为零。当目标与预计成果一致时，两者均为零，即没有差距。人们求差距，有时求超过目标的差距，有时求未达目标的差距。目标规划的核心问题是确定目标，然后据以建立模型，求解目标与预计成果的最小差距。建立线性规划模型的过程可以分为四个步骤： 设立决策变量； 明确约束条件并用决策变量的线性等式或不等式表示； 用决策变量的线性函数表示目标，并确定是求极大（）还是极小（）； 根据决策变量的物理性质研究变量是否有非负性。 例：某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下： 设司机和乘务人员分别在各时间段一开始时上班，并连续工作，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司