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

PAGE PAGE I 基于LINGO的多目标规划模型求解 唐家德 （楚雄师范学院 数学与统计学院，云南 楚雄 675000） 摘要 建立实际问题的多目标规划数学模型并求解是运筹学中常遇到的问题,应用最优化软件LINGO可以快捷准确地求出该类问题的解，本文以实例的方式介绍了多目标规划数学模型的建立、LINGO求解程序的编写，为实际工作者解决这类优化问题提供了一种便捷的途径。 关键词 多目标规划；LINGO；偏差变量；优先级. 中图分类号 O221.6 文献标识码 A PAGE PAGE 6 引言 多目标规划是运筹学的一个重要内容,它研究在一定约束条件下多个目标函数的极值问题,与传统的单目标函数问题不同,在多目标规划问题中,通常不存在能使得所有目标函数同时得到优化的最优解,往往只需要求出满意解. 求解多目标规划的方法主要有两类：第一类是化多为少的方法,即把多目标化为较容易求解的单目标问题进行求解,第二类是分级序列法,即把目标按其重要性给出一个优先级,每次在上一优先级目标的最优解集内求下一优先目标的最优解,直到求出共同的最优解，本文主要介绍第二种方法。 下面我们以一个实例来说明多目标规划的特点、采用分级序列法求解的步骤和LINGO程序的编写。 1 一个实例 （运输问题模型）要把一种产品从产地运到客户处,发量、需求量及产地到客户的运输费单价如表1所示. 表1