运筹学第五章目标规划 ppt课件
- 格式:ppt
- 大小:506.50 KB
- 文档页数:25
第五章 目标规划§5.1重点、难点提要一、目标规划的基本概念与模型特征 (1)目标规划的基本概念。
当人们在实践中遇到一些矛盾的目标,由于资源稀缺和其它原因,这些目标可能无法同时达到,可以把任何起作用的约束都称为“目标”。
无论它们是否达到,总的目的是要给出一个最优的结果,使之尽可能接近制定的目标。
目标规划是处理多目标的一种重要方法,人们把目标按重要性分成不同的优先等级,并对同一个优先等级中的不同目标赋权,使其在许多领域都有广泛应用。
在目标规划中至少有两个不同的目标;有两类变量:决策变量和偏差变量;两类约束:资源约束(也称硬约束)和目标约束(也称软约束)。
(2)模型特征。
目标规划的一般模型:⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥=≥==-+=≤⎪⎭⎫ ⎝⎛+=+-=+-===++--∑∑∑∑.,,2,1;0,;,,2,10,,2,1,,2,1..)(min 1111K k d d n j x K k g d d x c m i b x a t s d d P Z k k j n j k k k j kj i nj j ij Lr K k k rk k rk r ωω 其中r P 为目标优先因子,+-rk rk ωω,为目标权系数,+-k k d d ,为偏差变量。
1)正、负偏差变量,i i d d +-。
正偏差变量i d +表示决策值超过目标值的部分;负偏差变量i d -表示决策值未达到目标值的部分。
因为决策值不可能既超过目标值同时又未达到目标值,所以有0i i d d +-⨯=。
2)硬约束和软约束。
硬约束是指必须严格满足的等式约束和不等式约束;软约束是目标规划特有的。
我们可以把约束右端项看成是要努力追求的目标值,但允许发生正、负偏差,通过在约束中加入正、负偏差变量来表示努力的结果与目标的差距,于是称它们为目标约束。
3)优先因子与权系数。
一个规划问题通常有若干个目标,但决策者在要求达到这些目标时,是有主次或缓急之分的。