24隐枚举法(运筹学)教学文案.ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,24隐枚举法(运筹学),X,1,=1,X,1,=0,1,1,1,0,1,0,1,0,1,X,2,=0,X,3,=0,0,X,2,=0,X,2,=1,X,1,=1,X,3,=1,0,0,0,1,(二)、简单隐枚举法(,max,),原则：,(1)、用试探法，求出一个可行解，以它的目标值作为当前最好值,Z,0,(2)、增加过滤条件,Z,Z,0,(3)、将,x,i,按,c,i,由小,大排列,例：,max,Z,=3x,1,-2x,2,+5x,3,x,1,+2x,2,-,x,3,2,x,1,+4x,2,+x,3,4,x,1,+x,2,3,4x,2,+x,3,6,x,1,x,2,x,3,为0或1,解：观察得解,(x,1,x,2,x,3,)=(1,0,0)Z,0,=3,过滤条件,：3x,1,-2x,2,+5x,3,3,将,(x,1,x,2,x,3,),(x,2,x,1,x,3,),解,(x,2,x,1,x,3,),目标值,Z,0,当前最好值,(0,0,0)0 5,(0,1,0)3 8,(1,0,0)-2 ,(1,0,1)3 ,(1,1,0)1 ,(1,1,1)6 ,最优解,x=(1,0,1),T,Z=8,此课件下载可自行编辑修改，仅供参考！感谢您的支持，我们努力做得更好！谢谢,