Bài tập Chương TỐI ƯU HÓA RỜI RẠC A Giải toán sau thuật toán Gomory 1) f ( x) = −3 x1 + x2 → x1 + x2 ≤ 3 x − x ≤ x + x ≥ 10 x1 , x2 ≥ 0, nguyên 3) f ( x) = x1 + x2 → 3 x1 + x2 ≥ x + 4x ≥ + x x ≥ x1 , x2 ≥ 0, nguyên 2) f ( x) = −3x1 − x2 → x1 + x2 ≤ 13 −2 x + x ≤ 2 6 x1 − x2 ≤ 15 2 x + x ≥ x1 , x2 ≥ 0, nguyên 4) f ( x) = x1 + x2 → 7 x1 − x2 ≤ x + 3x ≥ − + x x ≤ x1 , x2 ≥ 0, nguyên B Giải toán sau phương pháp nhánh cận(minh họa hình học) 1) f ( x) = x1 + x2 → max 2 x1 + x2 ≤ 16 6 x1 + x2 ≤ 30 x , x ≥ 0, nguyên 3) f ( x) = x1 + x2 → max 2 x1 + x2 ≤ 30 8 x1 + x2 ≤ 48 x , x ≥ 0, nguyên 2) f ( x) = x1 + x2 → x1 + x2 ≥ x1 + x2 ≤ x , x ≥ 0, nguyên 4) f ( x) = x1 + x2 → max 5 x1 − x2 ≤ 20 x − x ≥ −1 x1 + x2 ≤ x1 , x2 ≥ 0, nguyên