二、目标规划模型的建立 1.偏差变量 用来表示实际值与目标值之间的差异 d+—超出目标的差值,称为正偏差变星 d-未达到目标的差值,称为负偏差变星。 因实际决策值不可能既超过目标值又低于目标值,故 最终结果中恒有d+·d-=0(即两者至少有一个为0)。 目标规划中,一般有多个目标值,每个目标值都相应 有一对偏差变量
二、目标规划模型的建立 1. 偏差变量 用来表示实际值与目标值之间的差异。 d + —— 超出目标的差值,称为正偏差变量。 d - —— 未达到目标的差值,称为负偏差变量。 因实际决策值不可能既超过目标值又低于目标值,故 最终结果中恒有 d + · d - =0 (即两者至少有一个为0)。 目标规划中,一般有多个目标值,每个目标值都相应 有一对偏差变量
2.绝对约束和目标约東 绝约束是指必须严格满足的等式约束或不等式 约束;如线性规划问题的所有约束条件,不能满足这些条 件的解称为非可行解,所以绝对约束是硬约束 月标约荣是目标规划所特有的一种约束,它把要 追求的目标值作为右端常数项,在追求此目标值时允许发 生正偏差和负偏差。因此,目标约束是由决策变量,正、 负偏差变量和要追求的目标值组成的软约束。 月标的束不会不满足,但可能偏差过大
2. 绝对约束和目标约束 绝对约束是指必须严格满足的等式约束或不等式 约束;如线性规划问题的所有约束条件,不能满足这些条 件的解称为非可行解,所以绝对约束是硬约束。 目标约束是目标规划所特有的一种约束,它把要 追求的目标值作为右端常数项,在追求此目标值时允许发 生正偏差和负偏差。因此,目标约束是由决策变量,正、 负偏差变量和要追求的目标值组成的软约束。 目标约束不会不满足,但可能偏差过大
假设问题中甲、乙两产品的产量分别为x1和x2 绝对约束:问题中的目标2,在原料供应受严格限制 的基础上考虑,可写成绝对约束为 2x1+xn<11 x 目标约束:问题中的目标4可写成目标约束为 8x1+10x2=56-d1+d1 化为标准形式是:8x1+10x2+d1-ad1=56 线性目标约束的一般形式是:f(X)+a1-ad=b 其中: X=(x xn),f(X)=∑Cnx
绝对约束:问题中的目标 2,在原料供应受严格限制 的基础上考虑,可写成绝对约束为 2x1 + x2 11 假设问题中甲、乙两产品的产量分别为 x1 和 x2 。 目标约束:问题中的目标 4 可写成目标约束为 − + 8 1 +10 2 = 56− d1 + d1 x x 化为标准形式是: 8 1 +10 2 + 1 − 1 = 56 − + x x d d 线性目标约束的一般形式是: ( ) i X di di bi f + − = − + ( ) ( ) = = = n i i i j j T n X x x x f X C x 1 1 2 其中: , ,,
3.优先因子和权系数 目标规划中,当决策者要求实现多个目标时,这些目 标之间是有主次区别的。 凡要求第一位达到的目标,赋于优先因子p1,要求第 二位达到的目标,赋于优先因子p2…,并规定pA+1p,表 示pk比pk+1有绝对优先权。因此,不同的优先因子代表 着不同的优先等级。 在实现多个目标时,首先保证p1级目标的实现,这 时可不考虑其它级目标,而P2级目标是在保证p1级目标 值不变的前提下考虑的,以此类推 若要区别具有相同优先因子的多个目标,可分别赋予 它们不同的权系数ak。越重要的目标,其权系数的值越 大
3. 优先因子和权系数 目标规划中,当决策者要求实现多个目标时,这些目 标之间是有主次区别的。 凡要求第一位达到的目标,赋于优先因子 p1,要求第 二位达到的目标,赋于优先因子 p2 …并规定 pk+1∝pk,表 示 pk 比 pk+1 有绝对优先权。因此,不同的优先因子代表 着不同的优先等级。 若要区别具有相同优先因子的多个目标,可分别赋予 它们不同的权系数 k 。越重要的目标,其权系数的值越 大。 在实现多个目标时,首先保证 p1 级目标的实现,这 时可不考虑其它级目标,而 p2 级目标是在保证p1 级目标 值不变的前提下考虑的,以此类推
4.目标函数 目标规划的目标函数是由各目标约束的正、负偏差变 量及相应的优先因子、权系数构成的,其中不含决策变量 因为决策者的愿望总是尽可能缩小偏差,实现目标。故总 是将目标函数极小化,其基本形式有三种。 对于第个目标;:f(Xx)+d2-d=b (1)若要求决策值超过目标值,则相应的负偏差变量 要尽可能地小,而对正偏差变量不加限制,目标函数的形 式为:
4. 目标函数 目标规划的目标函数是由各目标约束的正、负偏差变 量及相应的优先因子、权系数构成的,其中不含决策变量。 因为决策者的愿望总是尽可能缩小偏差,实现目标。故总 是将目标函数极小化,其基本形式有三种。 对于第 i 个目标: ( ) i X di di bi f + − = − + (1) 若要求决策值超过目标值,则相应的负偏差变量 要尽可能地小,而对正偏差变量不加限制,目标函数的形 式为 : − min di