Mô tả môn học

Môn học này nhằm cung cấp cho sinh viên kiến thức nền tảng và các công cụ thư viện phần mềm để mô hình hóa và giải các bài toán tối ưu hóa trong lập lịch, lập kế hoạch như: bài toán phân công giảng dạy, bài toán xếp thời khóa biểu môn học, bài toán lập lộ trình tối ưu trong giao thông vận tải… Sinh viên sẽ được trang bị các phương pháp bao gồm quy hoạch tuyến tính, quy hoạch ràng buộc, phương pháp giải gần đúng như thuật toán tham lam, tìm kiếm cục bộ để giải quyết các bài toán đặt ra. Sinh viên học xong học phần có khả năng hiểu các bài toán tối ưu lập kế hoạch trong thực tế, có khả năng mô hình hóa bài toán, áp dụng các công cụ thư viện có sẵn hoặc tự cài đặt các thuật toán để giải quyết bài toán đặt ra.