如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
（一）、基本思路考虑纯整数问题：例一：用分枝定界法求解整数规划问题（用图解法计算）LP1x1=1,x2=3Z(1)＝16例一：用分枝定界法求解整数规划问题（用图解法计算）LPx1=18/11,x2=40/11Z(0)＝19.8现在只要求出（LP1）和（LP2）的最优解即可。LP1x1=？,x2=？Z(1)＝？LP1x1=？,x2=？Z(1)＝？LP1x1=1,x2=3Z(1)＝16LP1x1=1,x2=3Z(1)＝16LP1x1=1,x2=3Z(1)＝16在C点取得最优解。即x1＝2,x2=10/3,Z(2)＝56/3≈18.7（LP）划分为（LP1）和（LP2）,x1≤1,x1≥2对于LP2,加入条件：x2≤3,x2≥4有下式：x1≤1x1x1x1x1≤1x1≤1x1在（LP21）的基础上继续分枝。加入条件x1≤2，x1≥3有下式：x1≤2先求（LP211）先求（LP211）x1x1LP1x1=1,x2=3Z(1)＝16LP1x1=1,x2=3Z(1)＝16LP1x1=1,x2=3Z(1)＝16练习：用分枝定界法求解整数规划问题（图解法）LP1x1=1,x2=7/3Z(1)＝10/3x1=13/4x2=5/2Z(0)=59/4=14.75选x2进行分枝，即增加两个约束，x22≥,x2≤3有下式：接(LP1)继续分枝，加入约束x1≤3，≤x1≥4有下式：树形图如下：练习：用分枝定界法求解整数规划问题（单纯形法）
