第5章 目标规划详解.ppt

5.1 、目标规划一 目标规划概念 （一）、目标规划与线性规划的比较 （二）、目标规划的基本概念 1、目标值和偏差变量 2、目标约束和绝对约束 3、目标规划中的目标函数 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 例二、 例三： 二、目标规划的数学模型 5.2、目标规划的图解法 5.3、目标规划的单纯形法 （一）、一般形式： （二）、单纯形法的计算步骤 例一、用单纯形法求解下列目标规划问题 5.4 求解目标规划的层次算法 例一 用层次算法求解以下目标规划模型 LP1求解： LP2求解：因有 5.5 应用举例 某电子厂生产录音机和电视机两种产品，分别经由甲、乙两个车间生产。已知除外购件外，生产一台录音机需甲车间加工2h，乙车间装配1h；生产一台电视机需甲车间加工1h，乙车间装配3h；两种产品需检验、销售环节，每台录音机检验销售费用需50元，每台电视机检验销售费用需30元。又甲车间每月可用工时为120h，车间管理为80元/h，乙车间每月可用工时为150h，车间管理为20元/h。估计每台录音机利润100元，每台电视机利润75元，又估计下一年度内平均每月可销售录音机50台，电视机80台。 该厂的月度目标为 　 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≠0，说明P3 优先等级目标没有实现，但已无法改进，得到满意解 x1 ＝60， x2 ＝175/3， ＝115/3， ＝125/3。 第一步：先对目标函数中的P1层次进行优化 第二步：接着对目标函数中的P2层次进行优化 若第一层次目标函数最优值为 则构建P2层次的线性规划模型LP2 第三步：依次类推得到第Ps（s≥2）层次进行优化时建立的线性规划模型LPs为 当进行到s=K时，对Pk层次建立的线性规划模型LPk的最优解即为目标规划问题的满意解 LP3求解：因有