5目标规划要点.ppt

一、目标规划概述 （一）、目标规划与线性规划的比较 （二）、目标规划的基本概念 1、目标值和偏差变量 2、目标约束和绝对约束 3、目标规划中的目标函数（即达成函数） 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 例二、 例三： 二、目标规划的数学模型 三、目标规划的图解法 练习：用图解法求解下列目标规划问题 四、目标规划的单纯形法 （一）、一般形式： （二）、单纯形法的计算步骤 例一、用单纯形法求解下列目标规划问题 练习：用单纯形法求解下列目标规划问题 作业： ① 建立初始单纯形表，在表中将检验数行按优先因子个数分别列成k行，置k＝1。 ② 检验该行中是否存在负数，且对应地前k-1的系数是0；若有负数，取其中最小者对应的变量为换入变量，转入步骤③；若无负数，则转入步骤⑤。 ③按最小比值法则确定换出变量，当存在两个以上相同的最小比值时，选择优先级较高的变量为换出变量。 ④ 按单纯形法进行基变量运算，建立新的计算表，返回步骤②。 ⑤当k＝K时，计算结束。此时表中的解即为满意解；否则置k =k+1，返回步骤②。 目标规划问题的单纯形法求解步骤 P2 0 2.5P2 0 P3 0 0 P1 0 0 Cj 0 0 0 0 1 0 0 0 0 0 P3 1 0 2.5 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 1 0 －12 －30 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 0 0 0 0 0 －1 1 0 0 1 2 140 0 0 0 0 0 0 0 －1 1 12 30 2500 P1 x2 x1 b XB CB θ= min｛2500/30,140/2,60/1｝=60 ,故 为换出变量。 0 0 0 0 1 0 0 0 0 0 P3 1 0 2.5 0 0 0 0 0 0 0 P2 0 0 －30 30 0 0 1 0 －12 0 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 P3 1 0 0 5/2 5/4 -5/4 0 0 -5/4 0 P2 0 0 0 0 -15 15 1 0 3 0 P1 σkj -1 1 0 0 0 0 0 0 1 0 100 0 0 0 0 0 -1/2 1/2 0 0 1/2 1 70 x1 0 0 0 1 -1 -1/2 1/2 0 0 1/2 0 10 2.5P2 0 0 0 0 15 -15 -1 1 -3 0 400 P1 x2 x1 b XB CB P2 0 2.5P2 0 P3 0 0 P1 0 0 Cj θ= min｛400/15,－,－, －｝=10 ,故 为换出变量。 0 0 0 0 0 1 1/15 -1/15 1/5 0 P3 1 0 0 2/5 0 0 1/12 -1/12 -1 0 P2 0 0 0 0 0 0 0 1 0 0 P1 σkj －1 1 0 0 0 0 0 0 1 0 100 0 0 0 0 0 0 0 -1/30 1/30 2/5 1 250/3 x1 0 0 0 1 -1 0 0 -1/30 1/30 2/5 0 70/3 2.5P2 0 0 0 0 1 -1 -1/15 1/15 -1/5 0 80/3 P3 x2 x1 b XB CB P2 0 2.5P2 0 P3 0 0 P1 0 0 Cj θ= min｛－,350/6,1250/6,100/1｝=75 ,故 为换出变量。 0 0 -1/2 1/2 0 1 1/12 -1/12 0 0 P3 1 0 5/2 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 1 0 0 P1 σkj －1 1 -5/2 5/2 0 0 1/12 -1/12 0 0 125/3 0 0 0 1 -1 0 0 0 0 0 1 60 x1 0 0 0 5/2 -5/2 0 0 -1/12 1/12 1 0 175/3 x2 0 0 0 1/2 -1/2 1 -1 -1/12 1/12 0 0 115/3 P3 x2 x1 b XB CB P2 0 2.5P2 0 P3 0 0 P1 0 0 Cj 表中α3＝115/3