运筹学第03章整数规划与运输问题研讨.ppt

3.1.1 整数规划的模型 （一）分枝定界法 例3.2 用分枝定界法求解整数规划问题（单纯形法） 课堂练习：用分枝定界法求解整数规划问题（单纯形法） （二）割平面法 3.1.3 0-1 整数规划 例 课堂练习 bn+1作为一个虚设的销地Bn+1的销量。各产地Ai到Bn+1的运价为零，即Ci,n+1=0,（i=1，…，m）。则平衡问题的数学模型为： 具体求解时,只在运价表右端增加一列Bn+1，运价为零,销量为bn+1即可 当销大于产时,即 数学模型为： 由于总销量大于总产量,故一定有些需求地不完全满足,这时虚设一个产地Am+1，产量为 xm+1,j 是Am+1运到Bj 的运量，也是Bj 不能满足需要的数量。Am+1到Bj的运价为零,即Cm+1,j=0 (j=1,2,… ,n) 销大于产问题的数学模型为 ： 具体计算时，在运价表的下方增加一行Am+1，运价为零。产量为am+1即可。 180 160 45 35 60 20 bj 50 11 10 8 4 A4 30 2 4 6 3 A3 40 8 7 4 -- A2 60 3 2 9 5 A1 ai B4 B3 B2 B1 因为有： 看一个例题：求下列表中极小化运输问题的最优解。 所以是一个产大于销的运输问题。表中A2不可达B1，用一个很大的正数M 表示运价C21。虚设一个销量为b5=180－160=20,Ci5=0, i=