Bài giảng toán tin 3

Max z = 8x1 + 6x2, với các ràng buộc ⎧4x 1 + 2x 2 ≤ 60 ⎪ ⎨2x 1 + 4x 2 ≥ 48 ⎪x , x ≥ 0. ⎩ 1 2 Ta thêm hai biến bù x3 (slack variable) mang dấu +, x4 (surplus variable) mang dấu – để có hệ điều kiện ràng buộc (mang dấu =)