Các bài tập cơ bản Quy Hoạch tuyến tính. Cho bài toán gốc và các ràng buộc.f(x) = phương trình cho các ràng buộc là một hệ phương trình ....................................................................................................... Tìm Max và min của bài toán
Câu Cho toán gốc: x j ≥ 0, j = 1, 2; x3 , x4 ≤ 0, x5 tùy ý Câu Cho toán gốc: f ( x) = x1 + x2 + x3 + x4 → x2 + x3 + x4 = x2 + x5 ≤ − x − x − x − x = −2 f ( x ) = x1 − x2 − 15 x3 + x4 → Min + x3 =1 x1 =2 x2 − x3 + x4 = x j ≥ 0, j = 1, Câu Cho toán gốc: f ( x ) = x1 + 3x2 + x3 + x4 → Max x1 + x2 + 3x3 + x4 ≤ x1 + x2 + x3 + x4 ≤ x j ≥ 0, j = 1, 2,3, Câu f ( x) = x1 + x2 + x3 + x4 → −2 x2 − x3 − x4 = −7 x1 + x2 + 2x + x5 = 4 x + x ≤ x j ≥ 0, j = 1,5 Câu Cho toán : (1) M inf( x) = x1 + 3x2 − x3 − x4 − x1 + x2 x2 (2) −2 x2 − x3 −4 x3 +2 x3 − x4 +8 x4 +3 x4 = −10 ≤8 ≤ 20 (3) x j ≥ (j = 1,4) Câu Cho toán : (1) Maxf ( x ) = 10 x1 + 12 x2 + x3 −2 x1 (2) x1 4x −3 x2 +2 x2 + x2 −2 x3 + x3 +2 x3 − x4 = −24 ≤ 200 ≤ 400 (3) x j ≥ (j = 1,4)