第04章整数规划与分配问题运筹学.pptVIP

2002-03-01 2002ZLZK-PM-KICKOFF 运筹学 4.2 分配问题与匈牙利法 例 4.5 练习： 0－1 整数规划与隐枚举法 练习：用隐枚举法求解0—1规划问题 分枝问题解可能出现的情况 练习：用分枝定界法求解整数规划问题（图解法） 例4.10 用分枝定界法求解整数规划问题（单纯形法） 练习：用分枝定界法求解整数规划问题（单纯形法） LP1 x1=1, x2=7/3 Z(1) ＝10/3 LP x1=3/2, x2=10/3 Z(0) ＝29/6 LP2 x1=2, x2=23/9 Z(2) ＝41/9 x1≤1 x1≥2 LP5 x1=1, x2=2 Z(5) ＝3 LP6 无可 行解 ＃ ＃ x2≤2 x2≥3 LP3 x1=33/14, x2=2 Z(3) ＝61/14 LP4 无可 行解 x2≤2 x2≥3 ＃ LP7 x1=2, x2=2 Z(7) ＝4 LP8 x1=3, x2=1 Z(8) ＝4 x1≤2 x1≥3 ＃ ＃ LP1 x1=1, x2=7/3 Z(1) ＝10/3 LP x1=2/3, x2=10/3 Z(0) ＝29/6 LP2 x1=2, x2=23/9 Z(2) ＝41/9 LP3 x1=33/14, x2=2 Z(3) ＝61/14 LP4 无可 行解 LP7 x1=2, x2=2 Z(7) ＝4 LP8 x1=3,