5、根据决策者的要求,按下列情况之一构造一个由(1).恰好达到目标值,取d+di。(2).允许超过目标值,取di。(3).不允许超过目标值,取d。优先因子和权系数相对应的偏差变量组成的,要求实现极小化的目标函数,即达成函数
5、根据决策者的要求,按下列情况之一构造一个由 优先因子和权系数相对应的偏差变量组成的,要求实 现极小化的目标函数,即达成函数。 + − l + l d d − l d + d l ⑴.恰好达到目标值,取 。 ⑵.允许超过目标值,取 。 ⑶.不允许超过目标值,取
小结线性规划LP目标规划GPmin,偏差变量目标函数min , max系数≥0系数可正负变量XXsxadXX.xa约束条件系统约束目标约束(绝对约束)系统约束解最优最满意
小结 解 最优 最满意 目标约束 系统约束 系统约束 (绝对约束) 约束条件 xi xs xa x d i, xs x 变量 a min , 偏差变量 系数≥0 min , max 系数可正负 目标函数 线性规划LP 目标规划GP
8 4.2自标规划的图解法图解法同样适用两个变量的目标规划问题,但其操作简单,原理一目了然。同时,也有助于理解一般目标规划的求解原理和过程。图解法解题步骤如下:1、确定各约束条件的可行域,即将所有约束条件(包括目标约束和绝对约束,暂不考虑正负偏差变量)在坐标平面上表示出来;2、在目标约束所代表的边界线上,用箭头标出正、负偏差变量值增大的方向;
图解法同样适用两个变量的目标规划问题,但其操 作简单,原理一目了然。同时,也有助于理解一般目 标规划的求解原理和过程。 图解法解题步骤如下: 1、确定各约束条件的可行域,即将所有约束条件 (包括目标约束和绝对约束,暂不考虑正负偏差变量) 在坐标平面上表示出来; 2、在目标约束所代表的边界线上,用箭头标出正、 负偏差变量值增大的方向; §4.2 目标规划的图解法
3、求满足最高优先等级目标的解:4、转到下一个优先等级的目标,再不破坏所有较高优先等级目标的前提下,求出该优先等级目标的解:5、重复4,直到所有优先等级的目标都已审查完毕为止;6、确定最优解和满意解例一、用图解法求解目标规划问题minZ = P(d +d;)+ P,d,10x +12x2 +d -d = 62.5xi + 2x2 +d -d, =10≤82xi+ X2xi-2 ≥ 0,d,d ≥ 0(l = 1.2)
3、求满足最高优先等级目标的解; 4、转到下一个优先等级的目标,再不破坏所有较高 优先等级目标的前提下,求出该优先等级目标的解; 5、重复 4,直到所有优先等级的目标都已审查完毕为 止; 6、确定最优解和满意解。 例一、用图解法求解目标规划问题 ⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ ≥ ≥ = + ≤ + + − = + + − = = + + + − − − + − + + − − 0 , 0 ( 1.2 ) 2 8 2 10 10 12 62.5 min ( ) 1 2 1 2 1 2 2 2 1 2 1 1 1 1 1 2 2 x d d l x x x x d d x x d d Z P d d P d l l