Lý thuyết đối ngẫu là một trong những công cụ hữu hiệu của Toán học nói chung . Nhiều mệnh đề Toán học được suy ra từ mệnh đề đã biết nhờ qui tắc đối ngẫu mà không cần chứng minh . | CHƯƠNG 2 BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ĐỐI NGẪU BÀI 1 BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ĐỐI NGẪU I. BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ĐỐI NGẪU KHÔNG ĐỐI XỨNG II. BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ĐỐI NGẪU ĐỐI XỨNG III. BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ĐỐI NGẪU TỔNG QUÁT BÀI 2 CÁC ĐỊNH LÝ ĐỐI NGẪU BÀI 3 ỨNG DỤNG CỦA LÝ THUYẾT ĐỐI NGẪU I. KIỂM TRA TÍNH TỐI ƯU CỦA MỘT PHƯƠNG ÁN II. Ý NGHĨA KINH TẾ CỦA BÀI TOÁN ĐỐI NGẪU BÀI TÂP CHƯƠNG 2 Lý thuyết đối ngẫu là một trong những công cụ hữu hiệu của Toán học nói chung . Nhiều mệnh đề Toán học được suy ra từ mệnh đề đã biết nhờ qui tắc đối ngẫu mà không cần chứng minh . Bài toán Qui hoạch tuyến tính đối ngẫu là bài toán được thành lập từ một bài toán Qui hoạch tuyến tính gốc cho trước có mối liên hệ chặt chẽ với bài toán gốc . Nhiều khi việc giải bài toán gốc được thực hiện dễ dàng thông qua việc giải bài toán đối ngẫu của nó đặc biệt là đối với các bài toán Qui hoạch tuyến tính có nhiều ẩn số nhưng lại có ít điều kiện ràng buộc BÀI 1 BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ĐỐI NGẪU TOP Chúng ta sẽ lần lượt xây dựng bài toán đối ngẫu của các bài toán Qui hoạch tuyến tính dạng đặc biệt dạng chính tắc dạng chuẩn tắc và cuối cùng là của Qui hoạch tuyến tính tổng quát . I. BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ĐỐI NGẨU KHÔNG ĐỐI XỨNG TOP II. BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ĐỐI NGẨU ĐỐI XỨNG .