多目标规划法 发表评论(0) 编辑词条

多目标规划法(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 = (c₁,c₂…，c_2m）=（），在多目标规划的目标函数中，出现的变量只能是偏差变量。也就是说，列向量 y以正偏差变量和负偏差变量为元素。目标优先权等级 Pi既不是变量，也不是常数，它只是说明不同目标实现的先后顺序，这种优先等级的确定一般是由企业决策部门根据企业具体情况及各目标的轻重缓急加以确定的。而目标优先级系数，则说明同一优先级目标相互之间的比例关系。

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

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

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

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

　　b_i———目标约束常数；

　　θ_i———θ判据；

　　BV_i———基变量名；

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

　　a_ij———作业系数；

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

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

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

　　表1与线性规划单纯形表相比，最大的不同是单纯形判据是一个 N×n矩阵，而不是列向量，且有 。

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

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

　　某纺织厂生产窗帘布和衣料两种布料，该厂对这两种布料的生产能力均是 1000m/h，工厂正常生产能力每周 80h，根据市场预测，下周最大销售量窗帘布70000m、衣料45000m，窗帘布每米获利 2.50元，衣料每料获利 1.50元。该厂定出的经营目标是：

　　P_1：保证生产均衡稳定，避免开工不足；

　　P_2：每周加班时间不超过10h；

　　P_3：努力实现最大销售量；

　　P_4：尽可能减少加班时间。

　　本案例多目标规划模型的决策变量为；x₁———周内窗帘布生产的小时数；x₂———周内衣料生产的小时数。

　　每周正常生产能力约束：

　　式中 和 分别表示每周开工低于正常生产能力的负偏差及超出正常生产能力的正偏差。

　　销售目标约束：

　　x₁ + y₂ − = 70000 / 1000 = 70

　　x₂ + y₃ − = 45000 / 1000 = 45

　　因产量不能超过最大销售量，所以

　　加班时间限制目标约束：

　　式中取自每周正常生产能力约束的正偏差，即加班小时数，与 分别表示加班时间不足 10h的负偏差和超过10h的正偏差。