§2蓬数规划的计算机求解 例2: 例2: Maxz=15x1+10x2+7x3 Max z= 15x+ 10xo t 7x s. t 5x1-10x2+7x3≤8 5x1-10x2+7x3≤8 6 4 22 +8x2≤12 6x1+4x2+ x2 8X2≤12 3x1+2x2+2x3≤10 3x1+2x2+2x3≤10 x1,x2,x3≥0为整数 x1,X2,X2≥0 x3为整数x1为0-1变量 用《管理运筹学》软件求解得: 0 X3 用《管理运筹学》软件求解得: 0§2整数规划的计算机求解 例2： Max z = 15x1 + 10x2 + 7x3 s.t. 5x1 - 10x2 + 7x3 ≤ 8 6x1 + 4x2 + 8x3 ≤ 12 -3x1 + 2x2 + 2x3 ≤ 10 x1,x2,x3 ≥ 0 为整数 例2： Max z = 15x1 + 10x2 + 7x3 s.t. 5x1 - 10x2 + 7x3 ≤ 8 6x1 + 4x2 + 8x3 ≤ 12 -3x1 + 2x2 + 2x3 ≤ 10 x1,x2,x3 ≥ 0 x3 为整数 x1 为0-1变量 用《管理运筹学》软件求解得： x1 = 0 x2 = 3 x3 = 0 z = 30 用《管理运筹学》软件求解得： x1 = 1 x2 = 1.5 x3 = 0 z = 30