运筹学多目标规划.pptx

第二章 多目标规划（Multiple Objective Programming）;一、多目标决策问题实例;二、多目标决策与多目标规划;三、多目标决策与单目标决策区别; 解概念区别; 解概念区别;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;向量数学规划(Vector Mathematical Programming);§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其??的概念;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;§2 多目标规划模型及其解的概念;§1 多目标决策简介 §2 多目标规划模型及其解的概念 §3 多目标规划的解法;§3 多目标规划的解法;一、评价函数法:;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;3 目标规划法（Goal Programming）;例：某工厂生产Ⅰ、Ⅱ两种产品，有关数据如下表：;（二）目标规划的数学模型 ;（4）为了求解(3)，引入类偏差变量 ;实际问题中： ①各目标可赋于不同的优先因子Pj ； ②相同优先因子的两个目标的差别，可分别赋于它们不同的权系数ωij ;目标规划模型的特点： （1）目标函数都是最小化，只有偏差变量和优先因子（不含一般决策变量）； （2）约束条件中既可包含目标约束，还可包含绝对约束； （3）目标约束均为等式；且一般在一个约束中同时含有正、负偏差变量；; 另外，根据决策者的不同要求，目标函数有三种基本形式：;（三）目标规划建模举例;例1：某工厂生产Ⅰ、Ⅱ两种产品，有关数据如下表：;有一纺织厂生产尼龙布和棉布，平均生产能力都是1km/h，工厂生产能力为每周80h。根据市场预测，下周最大销售量为：尼龙布为70km，棉布45km。尼龙布利润为2.5元/m，棉布利润为1.5元/m。工厂领导的管理目标如下：P1：保证职工正常上班，避免开工不足； P2：尽量达到最大销售量； P3：尽量减少加班时间，限制加班时间不得超过10h。;（四）目标规划的求解;例：求解目标规划;（2）目标规划的单纯形法;（2）目标规划的单纯形法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法;§3 多目标规划的解法