基于LINGO的多目标规划模型求解.docxVIP

基于LINGO的多目标规划模型求解唐家德（楚雄师范学院 数学与统计学院，云南 楚雄 675000）摘要 建立实际问题的多目标规划数学模型并求解是运筹学中常遇到的问题,应用最优化软件LINGO可以快捷准确地求出该类问题的解，本文以实例的方式介绍了多目标规划数学模型的建立、LINGO求解程序的编写，为实际工作者解决这类优化问题提供了一种便捷的途径。关键词 多目标规划；LINGO；偏差变量；优先级.中图分类号 O221.6 文献标识码 A引言多目标规划是运筹学的一个重要内容,它研究在一定约束条件下多个目标函数的极值问题,与传统的单目标函数问题不同,在多目标规划问题中,通常不存在能使得所有目标函数同时得到优化的最优解,往往只需要求出满意解.求解多目标规划的方法主要有两类：第一类是化多为少的方法,即把多目标化为较容易求解的单目标问题进行求解,第二类是分级序列法,即把目标按其重要性给出一个优先级,每次在上一优先级目标的最优解集内求下一优先目标的最优解,直到求出共同的最优解，本文主要介绍第二种方法。下面我们以一个实例来说明多目标规划的特点、采用分级序列法求解的步骤和LINGO程序的编写。1 一个实例（运输问题模型）要把一种产品从产地运到客户处,发量、需求量及产地到客户的运输费单价如表1所示.表1 运输费用单价表客户产地客户1客户2客户3发量产地1104123000产地281034000需求量200015005000-线性规划建模求解设从产地（）到客户的运送量为，单位运输费用为，产地的发量为，客户的需求量为，则可建立如下的线性规划模型： min (1) s.t. (2) (3)使用LINGO软件求解，发现无可行解。无可行解的原因是客户总需求量（8500）大于产地的总发量（7000），客户需求量无法满足。 由于该问题是一个供求不平衡问题,总需求量缺少1500个单位,因此按下列目标来考虑运输方案：第一目标,客户1为重要部门,需求量必须全部满足;第二目标,满足其他两个客户至少75%的需要量;第三目标,使运费尽量少;第四目标,从产地2到客户1的运量至少有个单位. 3 采用分级序列法对多目标规划求解3．1 确定目标的优先级与权系数 首先确定目标的优先级与权系数，目标的优先分为两个层次,第一个层次是目标分成不同的优先级,在计算多目标规划时,必须先优化高优先级的目标,然后再优化低优先级的目标,通常以表示不同的优先级,并规定,在上述实例中，有四个目标，按重要性分为第一至第四目标，我们分别记这四个目标的优先级为。第二个层次是目标处于同一优先级,但两个目标的权重不一样,因此两目标同时优化,用权系数的大小来表示目标重要性的差别.3．2 统一处理目标与约束其次将原线性规划的目标函数和约束条件都统一视为约束条件，然后将约束分成两类，一类是严格要求满足的，用严格的等式或不等式约束来处理，例如，上述例子中，对各产地发量的约束是要求严格满足的，这类约束称为刚性约束：(刚性约束)另一类约束是可以不严格要求满足的,称为柔性约束,对于柔性约束,我们通过设置偏差变量的方法将其转化为等式约束.3.3偏差变量的设置方法用偏差变量来表示计算值与目标值之间的差异,若,则令,,即为超过部分的数量,故称为正偏差变量;若时,令,,即为没有达到部分的数量,故称为负偏差变量.若, 则 在实际问题中,对于计算值来说,如果希望尽量超过目标值,则极小化负偏差变量,即;希望尽量不超过,则极小化正偏差变量, 即;希望尽可能地接近,则同时极小化正、负偏差变量，即; 在上述实例中，四个目标可视为四个柔性约束，分别写为：客户1为重要部门需求量必须全部满足,即：;满足客户2和客户3至少75%的需要量,即：;使运费尽量少,即：（4）从产地到客户的运输量至少有个单位,即：;根据上面的陈述,可以写出相应的目标函数为：,其中均为优先级.4 LINGO软件求解将上述内容编写为以下LINGO程序：sets: Level/1..4/: P, z, Goal;!定义优先级集合及其属性; S_Con_Num/1..5/: dplus, dminus; !定义柔性约束集合及正负偏差变量; Plant /1,2/: e; !定义产地集合及发量; Customer /1..3/: d; !定义客户集合及需求量; Routes(Plant, Customer): c, x; !生成产地与客户的派生集及单位运价和运输量;endsetsdata: P= ? ? ? ? ; !分级运算，等待用户输入; Goal= ? ? ? 0; !分级运算，用户根据上一级运算结果输入; e= 3000 4000; !产地发量数据; d= 2000 1500 5000; !客户需求量数据; c = 10 4 12