多目标规划2.pptVIP

  1. 1、本文档共34页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
* 第五章 多目标规划 §1.问题的提出与目标规划的数学模型 § 2.目标规划的图解分析法 § 3.用单纯形法求解目标规划 § 4.求解目标规划的层次算法 § 5.应用举例 §1.问题的提出与 目标规划的数学模型 线性规划、整数规划和后面将要学习的动态规划都是解决单个目标函数在一组约束条件下的极值问题。但在许多实际问题中,在一组约束条件下,往往要求实现多个目标。例如,在企业安排生产问题中,既要利润高,又要消耗低,还要考虑市场需求,等等。这些目标的重要性各不相同,目标规划正是为了解决这类多目标规划问题而产生的,它能把决策者的意愿反映到数学模型中去。 线性规划问题的局限性: 1. 要求问题的解必须满足全部约束条件,但实际问题中并非所有约束都需严格满足; 2. 只能处理单目标的优化问题,因此线性规划模型认为地将一些次要目标转为约束。而实际问题中,目标和约束可以互相转化,处理时不一定严格区分; 3. 线性规划中各个约束条件都处于同等重要的地位,但实际问题中,各目标的重要性是有差别的; 4. 线性规划寻求最优解,但很多实际问题中只需找出满意解就可以了。 最佳生产计划问题 某工厂计划生产甲、乙两种产品,这两种产品的有关数据如下表所示。 工厂在作决策时,要实现如下的目标: 目标1 :根据市场信息,产品甲的销售量有下降的趋势,故考虑产品甲的产量不大于产品乙; 一、问题的提出 目标2 :超过计划供应的原料时,需要高价采购,使成本增加,因而只采购计划供应的原料; 目标3 :应尽可能利用现有设备,但不希望加班; 目标4 :应尽可能达到并超过计划利润指标(56元)。 这样,在考虑产品生产决策时,不再是单纯追求利润最大,而是同时要考虑多个目标,这样的问题一般的线性规划方法已无法解决,需引入一种新的数学模型——目标规划。 二、目标规划模型的建立 1. 偏差变量 用来表示实际值与目标值之间的差异。 d + —— 超出目标的差值,称为正偏差变量。 d - —— 未达到目标的差值,称为负偏差变量。 因实际决策值不可能既超过目标值又低于目标值,故最终结果中恒有 d + · d - =0 (即两者至少有一个为0)。 目标规划中,一般有多个目标值,每个目标值都相应有一对偏差变量 。 2. 绝对约束和目标约束 绝对约束是指必须严格满足的等式约束或不等式约束;如线性规划问题的所有约束条件,不能满足这些条件的解称为非可行解,所以绝对约束是硬约束。 目标约束是目标规划所特有的一种约束,它把要追求的目标值作为右端常数项,在追求此目标值时允许发生正偏差和负偏差。因此,目标约束是由决策变量,正、负偏差变量和要追求的目标值组成的软约束。 目标约束不会不满足,但可能偏差过大。 绝对约束:问题中的目标 2,在原料供应受严格限制的基础上考虑,可写成绝对约束为 假设问题中甲、乙两产品的产量分别为 x1 和 x2 。 目标约束:问题中的目标 4 可写成目标约束为 化为标准形式是: 线性目标约束的一般形式是: 其中: 3. 优先因子和权系数 目标规划中,当决策者要求实现多个目标时,这些目标之间是有主次区别的。 凡要求第一位达到的目标,赋于优先因子 p1,要求第二位达到的目标,赋于优先因子 p2 …并规定 pk+1∝pk,表示 pk 比 pk+1 有绝对优先权。因此,不同的优先因子代表着不同的优先等级。 若要区别具有相同优先因子的多个目标,可分别赋予它们不同的权系数 ?k 。越重要的目标,其权系数的值越大。 在实现多个目标时,首先保证 p1 级目标的实现,这时可不考虑其它级目标,而 p2 级目标是在保证 p1 级目标值不变的前提下考虑的,以此类推。 4. 目标函数 目标规划的目标函数是由各目标约束的正、负偏差变量及相应的优先因子、权系数构成的,其中不含决策变量。因为决策者的愿望总是尽可能缩小偏差,实现目标。故总是将目标函数极小化,其基本形式有三种。 对于第 i 个目标: (1) 若要求决策值超过目标值,则相应的负偏差变量要尽可能地小

文档评论(0)

weiwoduzun + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档