分支定界法的解题步骤 1.将要求解的整数规划称为问题A,与之对应的线性 规划称为问题B。 2.解问题B,可能得到以下情况之一 B没有可行解,问题A也没有可行解,则停止。 B有最优解,并符合问题A的整数条件,B的最 优解即为A最优解。 B有最优解,但不符合问题A的整数条件,记其 目标函数值为Z+。 3.用观察法找问题A的一个整数可行解,一般可取x=0 产0,1,…,进行试探,求得其目标函数值,并记为Z, 若观察不到,则可记Z=-0若以Z表示问题A最优目 标函数值;这肘有Z<Z≤Z+。1. 将要求解的整数规划称为问题A，与之对应的线性 规划称为问题B。 2. 解问题B，可能得到以下情况之一： ü B没有可行解，问题A也没有可行解，则停止。 ü B有最优解，并符合问题A的整数条件，B的最 优解即为A最优解。 ü B有最优解，但不符合问题A的整数条件，记其 目标函数值为Z+ 。 3. 用观察法找问题A的一个整数可行解，一般可取xj=0， j=0,1,…,n进行试探，求得其目标函数值，并记为Z-， 若观察不到,则可记Z-=-∞。若以Z*表示问题A最优目 标函数值；这时有Z-≤Z*≤ Z+