一章六节_线性目标规划

线 性 目 标 规 划(Goal programming)目标规划的图解法目标规划的单纯形法目标规划概述及其模型 目标规划是在线性规划的基础上，为适应经济管理中多目标决策的需要而逐步发展起来的一个分支。 2 、线性规划求最优解；目标规划是找到一个满意解。 1 、线性规划只讨论一个线性目标函数在一组线性约束条件下的极值问题；而目标规划是多个目标决策，可求得更切合实际的解。第一节 目标规划概述及其模型（一）目标规划与线性规划的比较 4 、线性规划的最优解是绝对意义下的最优，但需花去大量的人力、物力、财力才能得到；实际过程中，只要求得满意解，就能满足需要（或更能满足需要）。 3 、线性规划中的约束条件是同等重要的，是硬约束；而目标规划中有轻重缓急和主次之分，即有优先权。目前，目标规划已经在经济计划、生产管理、物流管理、市场分析、财务管理等方面得到了广泛的应用。 例 1: 某厂计划在下一个生产周期内生产甲、乙两种产品，已知资料如表所示。试制定生产计划，使获得的利润最大？同时，根据市场预测，甲的销路不是太好，应尽可能少生产；乙的销路较好，可以扩大生产。试建立此问题的数学模型。12070单件利润3000103设备台时200054煤炭360049钢材资源限制乙甲 单位 产品资源 消耗（二）目标规划的基本概念设：甲产品 x1 ，乙产品 x2 一般有：maxZ=70 x1 + 120 x2 9 x1 +4 x2 ≤3600 4 x1 +5 x2 ≤ 2000 3 x1 +10 x2 ≤3000 x1 ， x2 ≥0同时：maxZ1=70 x1 + 120x2 minZ2= x1 maxZ3= x2 9 x1 +4 x2 ≤3600 4 x1 +5 x2 ≤ 2000 3 x1 +10 x2 ≤3000 x1 ， x2 ≥0 显然，这是一个多目标规划问题，用线性规划方法很难找到最优解。 目标规划通过引入目标值和偏差变量，可以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个期望值。 实现值或决策值：是指当决策变量 xj 选定以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是指实现值和目标值之间的差异 , 记为 d 。 正偏差变量：表示实现值超过目标值的部分，记为 d ＋。 负偏差变量：表示实现值未达到目标值的部分，记为 d －。1 、目标值和偏差变量 当完成或超额完成规定的指标则表示： d ＋≥ 0, d －＝ 0 当未完成规定的指标则表示： d ＋＝ 0, d －≥ 0 当恰好完成指标时则表示： d ＋＝ 0, d －＝ 0 ∴ d ＋ × d － ...