tailieunhanh - Bài giảng Tối ưu: Chương 2 - ThS. Trần Thị Thùy Nương

Nội dung trình bày trong chương 2 Tối ưu hóa rời rạc thuộc bài giảng Tối ưu nhằm trình bày về bài toán tối ưu hóa rời rạc (tối ưu tổ hợp), bài toán ba lô (bài toán cái túi), bài toán Quy hoạch (QH) nguyên tuyến tính Thuật toán Gomory, phương pháp nhánh cận Land – Doig. | Chương 2 TỐI ƯU HÓA RỜI RẠC 10 6 2012 MaMH C02012 Chương 2 Tối ưu hóa rời rạc 1 NỘI DUNG 1. Bài toán tối ưu hóa rời rạc tối ưu tổ hợp 2. Bài toán ba lô bài toán cái túi 3. Bài toán Quy hoạch QH nguyên tuyến tính 4. Thuật toán Gomory 5. Phương pháp nhánh cận Land - Doig 10 6 2012 MaMH C02012 Chương 2 Tối ưu hóa rời rạc 2 BÀI TOÁN TỐI ƯU HÓA RỜI RẠC Định nghĩa Bài toán tối ưu hóa rời rạc xác định trên tập hữu hạn s và f s R. s G s f s min f s . seS 10 6 2012 MaMH C02012 Chương 2 Tối ưu hóa rời rạc

TỪ KHÓA LIÊN QUAN