整数规划究生.pptVIP

整数规划 南京航空航天大学经济与管理学院 教授、博士生导师 管理科学与工程系主任 iamdangyg@163.com 第2章 整数规划 分枝定界法 割平面法 隐枚举法 割平面法 得到新的对偶单纯形表 (0) Z=221 X7=X5=X4=1 X1=1/3 (9) 217 X1=X4=X7=1 X5=13/5 (10) 217 X1=X7=X5=1 X2=1/4 (5) 216 X3=X7=X5=1 X4=1/3 (6) 219 X7=X5=X4=1 X6=1/13 (1) 219 X1=X7=X5=1 X4=1/3 (7) 174 X6=X7=1 X5=6/15 (8) 217 X7=X5=X4=1 (2) 220 X7=X5=X4=1 X2=1/4 (3) 214 X2=X7=X5=1 (4) 220 X7=X5=X4=1 X3=1/3 X1=1 X1=0 X2=1 X2=0 X3=1 X3=0 X4=1 X4=0 X6=1 X6=0 隐枚举法 (一)、基本思想： 对 maxZ=CX AX=b X为0 的2n个可能解，只检查其中一部分 例： maxZ = 2x1+4x2 +x3 3x1 - 8x2+5x3? -1 x1 , x2 , x3为 0 ,1 (二)