多目标最优化.pptVIP

设x1、x2分别表示生产甲、乙产品的件数，Z表示总利润，当用线性规划来描述和解决这个问题时，其数学模型为 一个计划问题实际上是一个多目标决策问题。只是由于需要用线性规划来处理，计划人员才不得不从众多目标要求中硬性选择其一，作为线性规划的目标函数 。 但这样做的结果可能严重违背了某些部门的愿望，因而使生产计划的实施受到影响；或者在一开始就由于多方面的矛盾而无法从多个目标中选出一个目标来。 第二，线性规划有最优解的必要条件是其可行解集非空，即各约束条件彼此相容。但是，实际问题有时不能满足这样的要求 。 第三，线性规划解的可行性和最优性具有十分明确的意义，但那都是针对特定数学模型而言的。 在实际问题中，决策者在作决策时，往往还会对它作某种调整和修改，其原因可能是由于数学模型相对于实际问题的近似性 目标规划引例： 利润最大化问题 与建立目标规划模型有关的概念 例2 引例的目标规划模型： 建模步骤小结： 例3： 某单位领导在考虑本单位职工的升级调资方案时，依次遵守以下规定： 不超过年工资总额60000元 每级的人数不超过定编规定的人数 二、三级升级面尽可能达到但不超过现有人数的20% 三级不足编制的人数可录用新职工，又一级的职工中又10%要退休 试据下表数据建立模型 参考模型如下： 首先给出基本模型： 转化为目标规划模型 三、