在项目组合管理中,使企业的有限资源得到最大化地利用是项目组合资源优化管理中一大难题。如何在确保实现企业战略目标的基础上,兼顾各个项目的计划目标,并自上而下地平衡和协调各个项目的资源使用?在实际问题中,项目管理办公室可能会同时考虑以下这些方面都达到最优:项目A完工时间必须最短,项目B预算成本最低,项目C质量最好,项目D所使用的人员最少等。在这种情况下,往往很难利用线性规划来解决问题。因为线性规划只研究在满足一定条件下,单一目标函数取得最优解。这个最优解若是超过了实际的需要,很可能是以过分地消耗了约束条件中的某些资源作为代价。线性规划把各个约束条件的重要性都不分主次地等同看待,这也不符合项目群中各个项目的优先级往往不同的实际情况。
为了弥补线性规划问题的局限性,解决有限资源和计划指标之间的矛盾,在线性规划基础上,建立多目标规划方法,从而使一些线性规划无法解决的问题得到满意的解答。 先将目标等级化:将目标按重要性的程度不同依次分成一级目标、二级目标,…,最次要的目标放在次要的等级中。我们可以把目标优先级作如下约定:
? 对同一个目标而言,若有几个决策方案都能使其达到,可认为这些方案就这个目标而言都是最优方案;若达不到,则与目标差距越小的越好。
? 不同级别的目标的重要性是不可比的。即较高级别的目标没有达到的损失,任何较低级别的目标上的收获都不可弥补。所以在判断最优方案时,首先从较高级别的目标达到的程度来决策,然后再其次级目标的判断。
? 同一级别的目标可以是多个。各自之间的重要程度可用数量(权数)来描述。因此,同一级别的目标的其中一个的损失,可有其余目标的适当收获来弥补。
? 若多目标规划问题的解能使所有的目标都达到,就称该解为多目标规划的最优解;若解只能满足部分目标,就称该解为多目标规划的次优解;若找不到满足任何一个目标的解,就称该问题为无解。
线性多目标规划问题(LMP)的数学表达式标准型为:
min Z = C Y
s.t AX + Y’+ Y” = b
X,Y,Y’ Y” > 0
这里 C、Y、A、X、Y’、Y” 、 b均为矩阵或向量的形式。
与线性规划相比,多目标规划标准型的特点在于:
1、偏差列向量Y’ 、Y” 。Y’ 、Y” 分别为 负、正偏差列向量,各有 m(m是约束方程的个数)个元素Y’、Y” 。负偏差变量的经济含义为当实际值小于目标值时,实际值与目标值的偏差为负偏差,正偏差变量的经济含义与之恰恰相反。
2、价值系数行向量C。C的元素最多不超过 2m个,由目标优先权等级 Pi和目标优先权系数η组成,即 C = (c1,c2…,c2m) = (η[1] * P[1], η[2] * P[2],..., η[2m] * P[2m])。目标优先权排序 P[1],P[2],…,P[2m]给出了多目标规划迭代过程中实现目标的顺序。在实 现某一优先级目标后,应依顺序考虑一个优先级能否实现。但是不能为实现较低目标而使较高级目标的实现受到影响。
3、在多目标规划的目标函数中,出现的变量 只能是偏差变量。也就是说,列向量 y以正偏差变量和负偏差变量为元素。目标优先权等级 P[i]既不是变量,也不是常数,它只是说明不同目标实现的先后顺序,这种优先等级的确定一般是由企业决策部门根据企业具体情况及各目标的轻重缓急加以确定 的。而目标优先级系数,则说明同一优先级目标相互之间的比例关系。
4、由于多目标规划的目标函数是向量值函数,一般情况下不存在通常意义的最优解。因此多目标