工程运筹学(讲义)A-4.docVIP

目标规划 (goal programming) 问题的提出与目标规划的数学模型 目标规划是在线性规划的基础上产生的，它主要用于解决多个目标的经济管理问题。或者说是针对线性规划单一目标、单一最优解的局限性而发展起来的。在一般线性规划问题中，我们总是对单一目标的优化问题（如最大利润或最小成本等）作出决策或计划安排，但实际问题中我们要实现的目标往往不止一个，而且有时这些目标之间还有冲突，所以在这种情况下，靠线性规划方法是无法解决的。 1961年，美国的查恩斯（A.Charnes）和库伯（W.Cooper）首先提出了目标规划的有关概念，如偏差变量、满意解等，并建立了相应的数学模型；1965年，爱吉利（Y.Ijiri）提出了优先因子和权系数等概念，并进一步完善了目标规划模型，之后杰斯基莱恩（U.Jaashelaineu）又对目标规划的求解方法进行了研究，并提出了求解方法，最后形成了现在的目标规划的理论和方法。 下面通过具体例子来说明目标规划的思想和数学模型 某工厂生产A、B两种产品，已知生产这两种产品每件产品资源消耗数、现有资源拥有量（限制数）及每件产品可获得的利润如下表： A B 拥有量 原材料kg 2 1 11 设备hr 1 2 10 利润 元/件 8 10 工厂决策者在制订生产计划时，根据经济管理的需要，考虑了一些其它因素： 根据市场产品销售情况，产品A的销售量有下降的趋势，决定产品A的产量应不大于产品B； 原材料超计划使用时，需要高价采购，会使成本增加； 要尽可能充分利用设备有效台时，不加班； 应尽可能达到并超过计划利润指标56元。 综合考虑各项指标，工厂的决策者认为产品B的产量不低于产品A的产量重要，应首先考虑；其次是应充分利用设备有效台时，不加班；第三是利润额应不小于56元。问如何制订生产计划。 这类决策问题是考虑对资源的合理利用问题，如果只考虑利润目标的实现，显然这是一个单目标的线性规划问题，可以很容易建立起线性规划模型： 但它的着眼点并没有放在利润收益上，而是要考虑多项指标的实现，而且允许目标实现有一定的误差。 对于这样的决策问题，如果能用线性规划方法求解，把各项要求作为线性规划的约束，大多数是不存在可行域的，也就无可行解，更没有最优解，因为这些要求往往是矛盾的。有些方面的要求在线性规划模型中是无法表示的，是无法建立线性规划模型来求解的。比如，允许目标实现有一定的误差，这在线性规划模型中无法表示。 这样的多目标决策问题，在我们现实的经营管理中是很多的，可以用目标规划方法来分析决策。 目标规划模型与线性规划模型有些不同，增加了一些新的概念，在目标规划中有以下一些基本概念： 目标值、决策值、正负偏差变量、 目标值：指预先给定的某个目标的一个期望值； 决策值（实现值、实际值）：指当决策变量确定后，目标实现达到的值； 决策值和目标值之间有一定的误差，但这种误差是一个不确定的值，用变量表示，称为偏差变量； 在目标规划中，变量有两种即决策变量和偏差变量。偏差变量又分为正偏差变量和负偏差变量； 正偏差变量：指决策值超过目标值的部分，记,且; 负偏差变量：指决策值低于目标值的部分，记,且; 比如，上例中要求达到或超过的利润指标值56元即为目标值，而在工厂安排产品A、B生产后，可能实现的利润值即为决策值，这两者之间一定有误差，这个误差可用偏差变量表示。 正偏差变量和负偏差变量之间的关系有以下几种情况： 决策值超过目标值，则有 , ; 决策值没有达到目标值，则有, ; 决策值等于目标值，则有 , ; 绝对约束和目标约束 在目标规划中有两类约束条件，绝对约束和目标约束。 绝对约束（系统约束、硬约束、刚性约束）：指必须严格满足的等式和不等式约束。目标规划中的绝对约束同线性规划问题中的所有约束条件的形式一样，不满足这些约束条件的解称为非可行解，所以又称为硬约束、刚性约束。 目标约束（软约束）是目标规划特有的约束条件，在目标规划中对于所要达到的目标是作为约束条件来处理的。 它是将所要达到的目标式子加上负偏差变量，减去正偏差变量，并取等于目标值，所构成的约束条件。由于允许目标实现可以有一定的误差，并不严格要求达到目标值，所以称为软约束。 线性规划问题的目标函数和约束条件，在给定了目标值，并引入正负偏差变量后，都可以转化为目标约束。 比如，约束条件转化为目标约束， 目标函数转化为目标约束， 在目标规划中，绝对约束不含正负偏差变量，目标约束含有正负偏差变量。 优先因子（优先等级）和权系数 在目标规划中，各个目标的重要性对决策者来说是有主次之分的，决策者在实现目标时是区别对待的，我们用优先因子（或等级）来表示各个目标实现的优先次序和重要性，记为并规定，即比有更大的优先权，也就是说在决策时，首先要保证P1级目标的实现，这时可以不考虑次