第六章运筹学整数规划学习案例.docxVIP

第六章 整数规划 6.1 用图形将一下列线性规划问题的可行域转换为纯整数问题的可行域 ( 在图上用 “×”标出 ) 。 1、 max z=3 x1+2x2 1 2 S.T. 2x +3x ≤ 12 2x1 +x2≤ 9 x1、 x2 ≥ 0 解： 2、 min f=10 x1+9x2 S.T. 5x1+3x2≥ 45 x1 ≥8 x2 ≤10 x1、 x2 ≥ 0 6.2 求解下列整数规划问题 1、 min f=4 x1+3x2+2x3 S.T. 2x1-5x2+3x3 ≤4 4x1+x2+3x3≥ 3 x2+x3≥ 1 x1、 x2 、x3=0 或 1 解：最优解（ 0， 0， 1），最优值： 2 2、 min f=2 x1+5x2+3x3+4x3 S.T. -4 x1+x2+x3+x4 ≥2 -2 x1+4 x2+2x2+4x2≥ 4 x1+x2-x2+x2≥ 3 x1、 x2 、x3、 x3 =0 或 1 解： 此模型没有可行解。 3、 max Z=2 x1+3x2+5x3+6x4 S.T. 5x +3x +3x +x ≤ 30 1 2 3 4 2x1+5x2-x 2+3x 2 ≤20 - x1+3x2+5x2+3x2≤ 40 3x1-x2+3x 2+5x 2 ≤25 x1、 x2 、x3、 x3 =正整数 解：最优解（ 0， 3， 4，3），最优值： 4