线性规划的若干解法及软件实现.docxVIP

多目标线性规划的若干解法及MATLAB实现 摘要：求解多目标线性规划的基本思想大都是将多目标问题转化为单目标规划，本文介绍了 理想点法、线性加权和法、最大最小法、目标规划法⑴，然后给出多目标线性规划的模糊数 学解法⑵，最后对每种解法给出例子，并用Mat lab软件加以实现。 关键词：多目标线性规划Mat lab模糊数学 一.引言 多目标线性规划是多目标最优化理论的重要组成部分，由于多个目标之间的矛盾性和不 可公度性,要求使所有目标均达到最优解是不可能的，因此多目标规划问题往往只是求其有 效解（非劣解）。目前求解多目标线性规划问题有效解的方法,有理想点法、线性加权和法、 最大最小法、冃标规划法，然而这些方法对多冃标偏好信息的确定、处理等方面的研究工作 较少，本文也给出多目标线性规划的模糊数学解法。 二.多目标线性规划模型 多目标线性规划有看两个和两个以上的目标函数，且目标函数和约束条件全是线性函 数,其数学模型表示为： max- Z] = 5 兀]+cI2x2 + Z-y = + C22X2 + (1) 约束条件为: lZ『=C]+Cr2 兀2 + $內+如兀2+ +。2届＜〃2 陽声+佥2冯+ +%￡仏 旺,兀2， (2) 若（1）式中只有一个z^c^+c^-h +5百,则该问题为典型的单目标线性规 划。我们记:A =(勺)皿“，。=2几，b = (bvb2,,阳,x = {xv