《运筹学目标规划.pptVIP

第1节 目标规划的数学模型 目标规划举例 例1. 某工厂生产I、II两种产品，已知有关数据如表。试求获利最大的生产方案。 （二）、目标规划的基本概念 例1. 某工厂生产I、II两种产品，已知有关数据如表。试求获利最大的生产方案。 1、决策变量xj和正、负偏差变量d+，d- 思考：下列三种情形下，如何才算达到目标？ 若决策目标中规定 f(xj) ? g，则 目标中d+ = 0； 若决策目标中规定 f(xj) ? g，则 目标中d- = 0； 若决策目标中规定 f(xj) = g，则 目标中d+ = d- = 0. 3、准则函数（即目标规划中的目标函数） 5、满意解（具有层次意义的解） 例2： 二、 目标规划的数学模型 第2节 目标规划的图解法 在例2的图解法求解时，把绝对约束作最高级考虑。 在例2中依先后次序都能满足d1+=0、d2++d2-=0、d3-=0，因而z*=0。 在例b中d1++d1-=0、d2-=0，因而z*=0。 但在大多数问题中并非如此，会出现某些约束得不到满足，仅仅得到满意解。 例3. 以上问题的目标规划模型 作业： P127，T5.2（2） 第3节 目标规划的单纯形法 （一）、一般形式： （二）、单纯形法的计算准则 1) ∵min z ，∴所有cj-zj≥0为最优准则。 2) 检验是否为满意解。