(数学模型 例求解minz=-3x-4x2 st2x1+5x,≤15(2 2x1-2x2≤53 > 且为整数 5 解松弛问题P可用 3 图解法 X0(39,14) 01234567 3x1-4x2 目标函数等值线例 求解 min 3x1 4x2 z = − − s.t 2x1 + 5x2  15 2x1 − 2x2  5 x1 , x2  0 且为整数 1 2 3 4 5 1 2 3    1 2 3 4 5 6 7         1 x 2 x 0      解松弛问题P0 可用 图解法 S0 − x − x = z 3 1 4 2 目标函数等值线 (3.9, 1.4) X0 • S1 S2