Bài giảng Cơ sở lập trình nâng cao - Chương 5: Phương pháp thiết kế thuật toán. Nhánh cận - Tôn Quang Toại
Bài toán tối ưu
tìm phương án X=(x1, x2, , xk, ) thỏa mãn những điền kiện nào đó và phương án này là tốt nhất theo tiêu chí cụ thể nào đó.
Gọi f(X) là hàm đánh giá sự tốt nhất của phương án X (f là hàm mục tiêu hay hàm chi phí)
Yêu cầu: Tìm X sao cho
f(X) min (max)
Bài giảng Cơ sở lập trình nâng cao - Chương 5: Phương pháp thiết kế thuật toán. Nhánh cận - Tôn Quang Toại trang 1
Bài giảng Cơ sở lập trình nâng cao - Chương 5: Phương pháp thiết kế thuật toán. Nhánh cận - Tôn Quang Toại trang 2
Bài giảng Cơ sở lập trình nâng cao - Chương 5: Phương pháp thiết kế thuật toán. Nhánh cận - Tôn Quang Toại trang 3
Bài giảng Cơ sở lập trình nâng cao - Chương 5: Phương pháp thiết kế thuật toán. Nhánh cận - Tôn Quang Toại trang 4
Bài giảng Cơ sở lập trình nâng cao - Chương 5: Phương pháp thiết kế thuật toán. Nhánh cận - Tôn Quang Toại trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_co_so_lap_trinh_nang_cao_chuong_5_phuong_phap_thie.pptx
