运筹学基础-目标规划(2).pdf

上节小结：目标规划的基本概念 上节小结：目标规划的基本概念 1. 目标值和正、负偏差变量 1. 目标值和正、负偏差变量 目标值是预先给定的某个目标的一个期望值。实现值是当 决策变量x 、x 、…、x 选定以后目标函数的对应值。 1 2 n ＋ － 偏差变量：实现值和 目标值之间的差异值，用d＋和d －表 偏差变量： d d 示。d＋——超出目标的差值，称正偏差变量； d－——未达到目标的差值，称负偏差变量； 2.绝对约束与目标约束 2.绝对约束与目标约束 绝对约束又称系统约束，是指必须严格满足的等式和不等 绝对约束 式约束。 目标约束：对那些不严格限定的约束，连同原线性规划 目标约束： 建模时的 目标函数转化为的约束，称为 目标约束。 目标约束 2x 3x d  d  12 1 2 3．目标规划的目标函数－－达成函数 3．目标规划的目标函数－－达成函数 由此决策者可根据自己的要求构造一个使总偏差量为最 小的目标函数，称为达成函数，记为    min Z f d , d 即达成函数是正、负偏变量的函数。有三种形式： 实际值恰好等于目标值，即正、负偏变量尽可能地小，这时函 数是：    min d d 实际值大于目标值，即负偏变量尽可能地小，这时函数是：    min d 实际值小于目标值，即负偏变量尽可能地小，这时函数是：    min d 4. 目标的优先级与权系数 4. 目标的优先级与权系数 在一个目标规划的模型中，如果两个不同目标重要程度相差 悬殊，为达到某一目标可牺牲其它一些目标，称这些目标是属于 不同层次的优先级。优先级层次的高低可分别通过优先因子P ， 不同层次的优先级 1 P2 ，…表示，并规定Pk ＞＞Pk＋1，符号“ ＞＞”表示“远大于”，表 示P 与P ，不是同一各级别的量，即P 比P 有更大的优先 k k＋1 k k＋1 权。对属于同一层次优先级的不同目标，按其重要程度可分别乘上 不同的权数。权系数是一个个具体数字，乘上的权系数越大，表明 该目标越重要。 5. 满意解 5. 满意解 目标规划问题的求解是在不破坏上一级目标的前提下，实 现下一级目标的最优。因此，这样最后求出的解就不是通常意 义下的最优解，我们称它为满意解。 §5.2 应用举例 §5.2 应用举例 [例1]某电子厂生产录音机和电视机两种产品，分别经由甲、乙两个车 [例1] 间生产。已知除外购件外，生产一台录音机需甲车间加工2h，乙车间装 配1h；生产一台电视机需甲车间加工1h，乙车间装配3h；两种产品