... 1 CHƯƠNG 5 BÀI TOÁN TỐI ƯU 1. Giới thiệu bài toán Chọn cấu hình tối ưu trong số các cấu hình thoả mãn các điều kiện cho trước gọi là bài toán tối ưu. Dạng tổng quát của bài toán như sau: Hàm ... có thể phát biểu ở dạng bài toán tối ưu như sau: Tìm min {f(x)=m| xD } 3. Các thuật toán duyệt 3.1 Thuật toán duyệt toàn bộ Dùng các thuật toán liệt kê, duyệt tất cả các phương án có thể xảy ra, ... những phương án không tối ưu và dẫn đến thuật toán nhánh cận. 3.2 Thuật toán nhánh cận 3.2.1 Ý tưởng: Sử dụng thuật toán quay lui và dùng hàm “cận dưới” g để loại bớt các phương án không thể là phương...