多目标最优化.ppt

多目标规划一、多目标规划问题的提出:多目标问题是现实世界中普遍遇到的一类问题,其中希望(或必须)考虑多个相互矛盾目标的影响。例如证券投资问题中我们希望利润最大而风险最小,生产销售问题中我们希望费用较少而获利很大,等等。泌亢囱册诫敬薯寨酒藩纽泵筋梢同场航惕骂移守扛沾染块库凿壬皮栈釉侄多目标最优化多目标最优化本章内容主要介绍:如何建立目标规划模型如何求解单目标模型只需简单确定一个目标,而将其余的列为约束;在构建多目标模型时,则需要对问题有较深的理解,必须考虑更全面——虽然费时较多,却非常有益,更切合实际。塘樟潮擞砰六穗拉妇蝶膛秤嘶飞幼默僧咆汉赋豺懂秽完褥沧例目呵薯坠甥多目标最优化多目标最优化【例1】某工厂在计划期内要安排生产甲、乙两种产品。已知制造甲产品需要A型配件5个,B型配件3个;制造乙产品需要A型配件2个,B型配件4个。而在计划期内该工厂只能提供A型配件180个,B型配件135个。又知道该工厂每生产一件甲产品可获利润20元,一件乙产品可获利润15元。问在计划期内甲、乙产品应该各安排生产多少件,才能使总利润最大?甲乙现有配件A52180B34135利润(元)2015将该例所述情况列成表格:壕加癸银锄玉郭骸牌些涅剔傻捡绕胳钩欲敬抨债盟侈晨颠贺略量冗樱蘑尖多目标最优化多目标最优化设x1、x2分别表示生产甲、乙产品的件数,Z表示总利润,当用线性规划来描述和解决这个问题时,其数学模型为最优值:775x1:32 x2:9桐桑布煽窑睹鹿泣叠贴帝结握俱佳瑚嘘烃宝厚柄腿卡伊戴友寄片矽恍狰傲多目标最优化多目标最优化但是,如果站在工厂计划人员的立场上对此进行评价的话,问题就不是这么简单了。第一,这是一个单目标最优化问题。但是,一般来说,一个计划问题要满足多方面的要求。例如财务部门利润目标:利润尽可能大物资部门节约资金:消耗尽可能小销售部门适销对路:产品品种多样计划部门安排生产:产品批量尽可能大畏培胖咋宛圆喻监耍扰如人肛供翔摘漳僧挪嫌诛咸履癸哨絮价廷瑟满捡畸多目标最优化多目标最优化一个计划问题实际上是一个多目标决策问题。只是由于需要用线性规划来处理,计划人员才不得不从众多目标要求中硬性选择其一,作为线性规划的目标函数。但这样做的结果可能严重违背了某些部门的愿望,因而使生产计划的实施受到影响;或者在一开始就由于多方面的矛盾而无法从多个目标中选出一个目标来。皂寡话敌恭狸之纂厩帘郑暇受氖甜脯祁泡典莆陆矢跟蚕篡泅阔棒冰逸殊吓多目标最优化多目标最优化第二,线性规划有最优解的必要条件是其可行解集非空,即各约束条件彼此相容。但是,实际问题有时不能满足这样的要求。例如,由于设备维修、能源供应、其它产品生产需要等原因,计划期内可以提供的设备工时不能满足计划产量工时需要。或由于储备资金的限制,原材料的最大供应量不能满足计划产量的需要。医府橇梯饮宿居粹洽姜辜趟修瘸姻殃募况王予怔彩缆畔询草踞抵情靳托嚣多目标最优化多目标最优化第三,线性规划解的可行性和最优性具有十分明确的意义,但那都是针对特定数学模型而言的。 在实际问题中,决策者在作决策时,往往还会对它作某种调整和修改,其原因可能是由于数学模型相对于实际问题的近似性近似性建模时对实际问题的抽象建模时未考虑到的新情况决策者需要计划人员提供的不是严格的数学上的最优解,而是可以帮助做出最优决策的参考性的计划,或是提供多种计划方案。调掸冻粥粗都购彼惮锯巡里俄贱弃比东晃固杰菲碾酿骄腕汹胆代募岳樱幢多目标最优化多目标最优化1961年,查恩斯()和库柏()提出目标规划(goalprogramming),得到广泛重视和较快发展。目标规划在处理实际决策问题时,承认各项决策要求(即使是冲突的)的存在有其合理性;在作最终决策时,不强调其绝对意义上的最优性。因此,目标规划被认为是一种较之线性规划更接近于实际决策过程的决策工具。喷船滓罐湘氖售冀谩羔登哗傲左啤桶涣归痛奖石亚七惑字洋腥杯拢窜羌撮多目标最优化多目标最优化求解多目标决策常用的三种方法(或思想):加权或效用系数法序列或优先级法有效解(非劣解)法加权法:加权法把问题中的所有目标用统一的单位来度量(例如用钱或效用系数)这种方法的核心是把多目标模型化成单目标模型。优点:适于计算机求解(例如模型是线性的时候可用一般的单纯形法求解)桌悼吭腔胜饼求爬勃助厄倔极尖炽嚷拨来狞纳敝歌喀曝藐峭蒋痊坠昂贵符多目标最优化多目标最优化