1、作业：5.1 5.2 5.3(a)5.6第五章 目标规划 第一节 问题的提出及目标规划数学 线性规划 目标规划相同点 线性 线性不同点 max或min min 单目标 多目标 系统约束 系统约束 目标约束 松弛变量 偏差变量 人工变量 最优解 满意解 优先因子一、基本概念1.偏差变量正偏差变量 di+代表超出部分负偏差变量 di 代表不足部分（没有达到部分）di，di+didi+例：2x1+2x2+di-di+=122目标约束min di min di+min(di+di+)3.优先级及权系数 用优先因子反映不同级别的目标，同一级别的目标可对偏差变量加权。优先因子：P1 P2 P3 Pn 4.
2、多目标函数（第一优先级一定能满足）例：min z=P1 d1+P2（d2+d2+)+P3（5d3+2d5+)+P4 d4二、举例例1.设 备设 备 台 时 限 量 (台 时)单位产品消耗设备台时数(台时/件)A B C 12 16 15 2 2 4 0 0 5 2 3单 位 产 品 利 润(元/台)max z=2x1+3x2 2x1+2x212 4x1 16 5x215 x10 ，x20线性规划模型为：目标要求：1.力求使利润指标不低于15元；2.、两种产品的生产量要保持1：2的比例；3.A为贵重设备，严格禁止超时使用。4.设备C可以适当加班，但要控制；设备B既要充分利用，又尽可能不加班，在重
3、要性上，设备B是C的三倍。目标规划数学模型为：三、目标规划数学模型的一般形式：四、目标规划求解问题的过程：第二节 目标规划的图解法第三节 求解目标规划的单纯形法 与单纯形法的区别：按优先因子计算检验数，首先寻求使最高优先级的目标优化，然后转向下一级，依此类推，不能为了实现较低级别的最优化而丧失较高级别的最优化。这里需要说明两点：1对目标函数的优化是按优先级顺序逐级进行的，当P1行的所有检验数均为非负时，说明第一级已得到优化，可转入下一级，再考察P2行的检验数是否存在负值，依此类推。2从考察P2行以下的检验数时，注意应包括更高级别的优先因子在内，例如表53最下面P2行有两个负值，其对应的变量d-
4、1的检验数为(P1-P2)0，变量d+2 的检验数为(P1-2P2)0。因此判断迭代计算应否停止的准则为：(1)检验数P1，P2，PK行的所有值均为非负；(2)若P1，Pi行所有检验数为非负，第Pi+1行存在负检验数，但在负检验数所在列的上面行中有正检验数 即从P2行起，虽然在某一行存在负检验数，而该负检验数同列较高优先级的行中存在有正检验数时，计算就应停止例4：产品产品车间车间录音机录音机电视机电视机 可用工时可用工时 管理费用管理费用甲车间甲车间 2 1 120 80乙车间乙车间 1 3 150 20检验销售检验销售费用费用 50 30单位利润单位利润 100 75销量预测销量预测 50 100
