运筹学ppt课件及课后解答5第五章-目标规划(新)a【企业经营管理推荐】

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