8 NGUYÊN TẮC THIẾTLẬP BT ĐỐINGẪU 1. Nếu f(x) →min (max) thì f(y) →max(min) 2. Số ràng buộc trong bàitoán này = số biến trong bàitoán kia 3. Hệ số trong hàm mục tiêu của bàitoán này là hệ số tự do của hệ rang buộc trong bàitoán kia 4. Ma trận điều kiện của 2 bàitoán là chuyển vị của nhau 5. Rang buộc về biến của bàitoán này tương ứng với dấu của rang buộc của bàitoán kia 6. Biến không có ràng buộc về dấu (biến tùy ý)trong bàitoán này thì ràng buộc tương ứng trong bàitoán kia có dấu bằng 7. Với bàitoán min ràng buộc thuận thì có dấu “≥” khi đó ẩn của bài toánđốingẫu sẽ có dấu “≥ 0” 8. Nếu rang buộc nghịch có dấu “≤” khi đó dấu của ẩn bài toánđốingẫu sẽ có dấu “≤0” BT MIN BT MAX THUẬN ≥ ≤ NGHỊCH ≤ ≥ . 8 NGUYÊN TẮC THIẾT LẬP BT ĐỐI NGẪU 1. Nếu f(x) →min (max) thì f(y) →max(min) 2. Số ràng buộc trong bài toán này = số biến trong bài toán kia 3. Hệ số. ràng buộc tương ứng trong bài toán kia có dấu bằng 7. Với bài toán min ràng buộc thuận thì có dấu “≥” khi đó ẩn của bài toán đối ngẫu sẽ có dấu “≥ 0” 8.