目标规划（Goal programming）课程.ppt

一、目标规划概述 （一）、目标规划与线性规划的比较 （二）、目标规划的基本概念 1、目标值和偏差变量 2、目标约束和绝对约束 3、达成函数（即目标规划中的目标函数） 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 例二、 例三： 二、目标规划的数学模型 三、目标规划的图解法 练习：用图解法求解下列目标规划问题 四、目标规划的单纯形法 （一）、一般形式： （二）、单纯形法的计算步骤 例一、用单纯形法求解下列目标规划问题 练习：用单纯形法求解下列目标规划问题 作业： 0 0 0 0 0 0 0 P1 0 0 Cj P2 0 2.5P2 0 0 0 0 0 0 0 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 0 0 0 0 1 0 －12 －30 -2500 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 0 0 0 0 P3 0 0 0 0 0 θ= min｛2500/30,140/2,60/1｝=60 ,故 为换出变量。 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 0 0 0 0 -15 15 1 0 3 0 -400 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 -80/3 P3 1 0 0 2/5 0 0 1/12 -1/12 -1 0 -175/3 P2 0 0 0 0 0 0 0 1 0 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 -115/3 P3 1 0 5/2 0 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 1 0 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≠0，说明P3 优先等级目标没有实现，但已无法改进，得到满意解 x1 ＝60， x2 ＝175/3， ＝115/3， ＝125/3。 结果分析：计算结果表明，工厂应生产A产品60件，B产品175/3件，2500元的利润目标刚好达到。 ＝125/3，表明产品比最高限额少125/3件，满