<p>
1.1. Khái niệm về đối ngẫu
Đối ngẫu là một khái niệm cơ bản của việc giải bài toán quy hoạch tuyến tính vì lý thuyết đối ngẫu dẫn đến một kết quả có tầm quan trọng về mặt lý thuyết và cả mặt thực hành.
1.2. Phát biểu bài toán đối ngẫu
Tương ứng với mỗi bài toán Quy hoạch tuyến tính (còn gọi là bài toán gốc) có một bài toán đối ngẫu. Bài toán đối ngẫu của bài toán QHTT cũng là một bài toán QHTT. Như vậy, bài toán gốc và bài toán đối ngẫu của nó lập thành một cặp bài toán QHTT, tính chất của bài toán này có thể được khảo sát thông qua bài toán kia. Nhiều quy trình tính toán hay phân tích được hoàn thiện khi xem xét cặp bài toán trên trong mối liên quan chặt chẽ của chúng, mang lại lợi ích trong việc giải quyết các vấn đề phát sinh từ thực tế. Với mục đích tìm hiểu bước đầu, chúng ta xét bài toán gốc là bài toán quy hoạch tuyến tính dạng Max với các ràng buộc chỉ có dấu và các biến đều thoả mãn điều kiện không âm.
</p>
