多目标规划法

多目标规划法概述

多目标规划标准型的特点

多目标规划法的基本解法

多目标规划的主要应用领域

多目标规划法(multi objective programming approach)

多目标规划法概述

多目标规划法也是运筹学中的一个重要分支，它是在线性规划的基础上，为解决多目标决策问题而发展起来的一种科学管理的数学方法

多目标规划的概念是 1961年由美国数学家查尔斯和库柏首先提出的。

多目标规划是指标准型为：

minZ=CY

s.t AX+Y—Y + = b

X，Y，Y − Y + 1�0

的规划问题。这里 C、Y、A、X、Y-、Y + 、b均为矩阵或向量的形式。

多目标规划标准型的特点

与线性规划相比，多目标规划标准型的特点在于：

1、偏差列向量 Y − 、Y + 。Y − 、Y + 分别为负、正偏差列向量，各有 m个元素 Y − 、y + 。…与 ，…，（m是约束方程的个数）。负偏差变量的经济含义为当实际值小于目标值时，实际值与目标值的偏差为负偏差，正偏差变量的经济含义与之恰恰相反。

2、价值系数行向量c。c的元素最多不超过 2m个，由目标优先权等级 Pi和目标优先权系数η组成，即 c = (c1,c2…，c2m）=（），在多目标规划的目标函数中，出现的变量只能是偏差变量。也就是说，列向量 y以正偏差变量和负偏差变量为元素。目标优先权等级 Pi既不是变量，也不是常数，它只是说明不同目标实现的先后顺序，这种优先等级的确定一般是由企业决策部门根据企业具体情况及各目标的轻重缓急加以确定的。而目标优先级系数，则说明同一优先级目标相互之间的比例关系。

多目标规划法的基本解法

多目标规划的解法主要有单纯形法和图解法。图解法一般只适用于两个决策变量的情形。单纯形法对于求解多目标规划有普遍意义。

多目标规划单纯形表的结构如图。

表中 Vj———变量，X1，X2，…，Xn是决策变量，其余 n-n''个是偏差变量；

Cj———价值系数，因多目标规划目标函数不包含决策变量，所以 ；

bi———目标约束常数；

θi———θ判据；

BVi———基变量名；

CBVi———基变量价值系数；

aij———作业系数；

Qij———单纯形判据矩阵元素；

Pj———目标优先权排序；

Zj———第 j个优先级目标的目标函数值。

表1与线性规划单纯形表相比，最大的不同是单纯形判据是一个 N×n矩阵，而不是列向量，且有http://wiki.mbalib.com/w/images/math/c/f/e/cfe44736e794ef765118cec5706baa47.png。

目标优先权排序 P1,P2，…，PN给出了单纯形迭代过程中实现目标的顺序。在实现某一优先级目标后，应依顺序考虑一个优先级能否实现。但是，不能为实现较低目标而使较高级目标的实现受到影响。

多目标规划的主要应用领域

多目标规划的概念是 1961年由美国数学家查尔斯和库柏首先提出的。至今有些理论问题尚在探讨之中，应用范围还不如线性规划广泛。在资源分配、计划编制、生产调度等方面有一定的’应用。但是，作为一种决策方法，多目标规划的应用前景还是很乐观的。企业决策者掌握和运用这种方法将有助于提高管理和决策水平。