《运筹学第五章 目标规划课件》由会员分享，可在线阅读，更多相关《运筹学第五章 目标规划课件（31页珍藏版）》请在金锄头文库上搜索。
1、作业：P145146 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. 优先级及权系数 用优先因子反映不同级别的目标，同一级别的目标可对
2、偏差变量加权。优先因子 ： P1 P2 P3 Pn 4. 多目标函数（第一优先级一定能满足）例 ：min z= P1 d1 + P2（ d2 + d2+)+ P3（ 5d3+ + 2d5+)+ P4 d4,二、举例例1.,max z=2x1+3x2 2x1+2x212 4x1 16 5x215 x10 ， x20,线性规划模型为：,最优解x1=3，x2=3；最优值maxz=15元,目标要求： 1. 力求使利润指标不低于15元；2. 、两种产品的生产量要保持1：2的比例；3. A为贵重设备，严格禁止超时使用。4. 设备C可以适当加班，但要控制；设备A既要充分利用，又尽可能不加班，在重要性上，设备
3、B是C的三倍。 目标规划数学模型为：,三、目标规划数学模型的一般形式：,四、目标规划求解问题的过程：,第二节 目标规划的图解法,第三节 求解目标规划的单纯形法 与单纯形法的区别：按优先因子计算检验数，首先寻求使最高优先级的目标优化，然后转向下一级，依此类推，不能为了实现较低级别的最优化而丧失较高级别的最优化。,这里需要说明两点： 1对目标函数的优化是按优先级顺序逐级进行的，当P1行的所有检验数均为非负时，说明第一级已得到优化，可转入下一级，在考察P2行的检验数是否存在负值，依此类推。 2从考察P2行以下的检验数时，注意应包括更高级别的优先因子在内，例如表53最下面p2行有两个负值，其对应的变量d-1的检验数为(P1- p2)0，变量d+2 的检验数为(P1-2P2)0。,因此判断迭代计算应否停止的准则为： (1)检验数P1，P2，PK行的所有值均为非负； (2)若P1，Pi行所有检验数为非负，第Pi+1行存在负检验数，但在负检验数所在列的上面行中有正检验数 即从P2行起，虽然在某一行存在负检验数，而该负检验数同列较高优先级的行中存在有正检验数时，计算就应停止,例4：,
