运筹学 第04章 目标规划详解.pptVIP

4.1.1 目标规划与线性规划的比较 4.1.2 目标规划的基本概念 1、目标值和偏差变量 2、目标约束和绝对约束 3、达成函数（即目标规划中的目标函数） 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 4.1.3 目标规划的一般模型 4.2.1 求解目标规划的图解法 4.2.2 求解目标规划的单纯形算法 （一）一般形式： （二）单纯形法的计算步骤 例4.4 用单纯形法求解下列目标规划问题 课堂练习：用单纯形法求解下列目标规划问题 4.3 目标规划模型的实例 0 0 0 0 1 0 0 0 0 0 0 P3 1 0 2.5 0 0 0 0 0 0 0 0 P2 0 0 －30 30 0 0 1 0 －12 0 －700 P1 σkj －1 1 0 0 0 0 0 0 1 0 100 0 0 0 －1 1 0 0 0 0 0 1 60 x1 0 0 0 2 －2 －1 1 0 0 1 0 20 0 0 0 30 －30 0 0 －1 1 12 0 700 P1 x2 x1 b XB CB P2 0 2.5P2 0 P3 0 0 P1 0 0 cj θ= min｛700/30,20/2,－, －｝=10 ,故 为换出变量。 0 0 0 0 1 0 0 0 0 0 0 P3 1 0 0 5/2 5/4 -5/4 0 0 -5/4 0 -25 P2