多目标规划1.pptVIP

x1 x2 0 10 15 20 25 5 5 15 20 10 25 d1+ d2+ d2- d3+ d3- d4+ d4- Min d1- = 0 Min S=P1d1-+P2d2++ P3d3-+ P3d4- §1 目标规划的数学模型 1. 目标规划与线性规划的区别 线性规划：只考虑一个目标最优的解决方法 目标规划：考虑多个目标依次达到最优的解决方法. 在实际问题中，可能会同时考虑几个方面都尽可能达到最优：产量尽可能最高，成本尽可能最低，质量尽可能最好，利润尽可能最大等要求。 ?提出了目标规划问题 第四章 目 标 规 划 10 8 利润元 10 2 1 台时 11 1 2 材料 限量 II I 例1 某工厂生产I，II两种产品，已知有关数据见表。 试求获利最大的生产方案。 目标规划：解决多目标决策问题的数学方法之一。 如对例1，再考虑其它因素 (2) 超计划采购原料, 价格高; (1) 市场上产品I销量下降, 故考虑产量I不大于产品II (3) 尽可能充分利用设备台时, 但不希望加班; 2. 偏差量与符号 (4) 尽可能达到或超过利润56元. 4) 目标规划(含目标约束)的目标函数 例2 对例1，在材料供应严格受限下,再满足其余希望. 这样就归结为线性规划问题，可用单纯形法、对偶 目标规划的最优解常称为满意解. 单纯法、图解法等方法去解决。 2) 其次作出目标约束的直线(去掉正负偏差量)； 下面对例2的问题,进行分析求解： §2 目标规划的图解法 4) 根据目标函数中优先级和权重,依次确定各偏差量. 1) 首先作出绝对约束的直线和区域； 3) 对于2)所作的直线两侧标上正负偏差量的方向； x2 x1 O 4 6 8 10 2 2 6 8 4 10 绝对约束 x2 x1 O 4 6 8 10 2 2 6 8 4 10 目标约束 x2 x1 O 4 6 8 10 2 2 6 8 4 10 目标约束 x2 x1 O 4 6 8 10 2 2 6 8 4 10 目标约束 x2 x1 O 4 6 8 10 2 2 6 8 4 10 x2 x1 O 4 6 8 10 2 2 6 8 4 10 x2 x1 O 4 6 8 10 2 2 6 8 4 10 第二：允许加班，但尽量不超过10小时; (总=50) 例3 某厂生产黑白电视机和彩色电视机, 黑白电视机每周销量为30台, 每台获利40元; 预计市场每周彩电销量24台, 每台获利80元; 每装一台需用装配线1小时, 装配线每周开40小时; 第三：尽量满足市场需要(=24,30), 彩电加权2. 该厂的目标为： 第一：充分利用每周40小时；(=40) 24 30 需求 80元/台 40元/台 利润 40 1 1 台时 限量 彩色 黑白 根据 得目标函数 第三：尽量满足市场需要(=24,30), 彩电加权2. 第二：允许加班，但尽量不超过10小时; (总=50) 第一：充分利用每周40小时；(=40) x1 x2 O 20 30 40 50 10 10 30 40 20 50 x1 x2 O 20 30 40 50 10 10 30 40 20 50 x1 x2 O 20 30 40 50 10 10 30 40 20 50 x1 x2 O 20 30 40 50 10 10 30 40 20 50 x1 x2 O 20 30 40 50 10 10 30 40 20 50 x1 x2 O 20 30 40 50 10 10 30 40 20 50 x1 x2 O 20 30 40 50 10 10 30 40 20 50 例4 Min S=P1d1-+P2d2++ P3d3-+ P3d4- 5X1+10X2+ d1-- d1+=100 2X1 + X2 + d2-- d2+=14 X1 + d3-- d3+=6 X2+ d4-- d4+=10 X1,X2,di-, di+ ? 0(i=1,2,3,4) x1 x2 0 10 15 20 25 5 5 15 20 10 25 d1+ d1- 5X1+10X2=100 Min S=P1d1-+P2d2++ P3d3-+ P3d4- 5X1+10X2+ d1-- d1+=100 2X1 + X2 + d2-- d