Mô tả vắn tắt học phần

1. Tên học phần:

Tối ưu hóa và ứng dụng

2. Ngôn ngữ giảng dạy:

Tiếng Việt

3. Mã học phần:

MAT608018

4. Bộ môn phụ trách giảng dạy:

KTLQLNN - Khoa Toán - Thống kê

5. Trình độ:

Thạc sĩ

6. Số tín chỉ:

3

7. Phân bổ thời gian:

  • Đối với hoạt động trên lớp:
  • Lý thuyết: 45 giờ
  • Làm việc nhóm, thảo luận:
  • Đối với hoạt động tại phòng máy tính, phòng mô phỏng, …:
  • Thực hành, làm việc nhóm, thảo luận
  • Tự nghiên cứu, tự học: 105 giờ
  • Đồ án, Đề án, Dự án
  • Thực tập

8. Ngành áp dụng:

Dữ liệu đang cập nhật...

9. Điều kiện tiên quyết:

Không có môn học bắt buộc phải hoàn thành trước học phần này

10. Mục tiêu học phần:

Môn học này nhằm trang bị cho học viên kiến thức cơ bản về tối ưu hóa, bao gồm quy hoạch tuyến tính, các bài toán tối ưu trơn và các phương pháp giải tương ứng. Đồng thời, môn học giúp học viên có khả năng mô hình hóa các bài toán thực tiễn dưới dạng bài toán tối ưu, lựa chọn và triển khai phương pháp giải phù hợp, cài đặt thuật toán bằng MATLAB/Python, cũng như phân tích và diễn giải kết quả trong bối cảnh ứng dụng cụ thể.

11. Mô tả vắn tắt nội dung học phần:

Môn học sẽ trang bị cho học viên:

  • Kiến thức nền tảng về tối ưu hóa: cung cấp các khái niệm cơ bản về tối ưu hóa và vai trò của nó trong khoa học, kỹ thuật và kinh tế; trình bày các thành phần của bài toán tối ưu, cách phân loại bài toán tuyến tính và phi tuyến, cũng như phương pháp mô hình hóa các bài toán thực tiễn từ những ví dụ đơn giản. Nội dung bao gồm quy hoạch tuyến tính và bài toán đối ngẫu trong quy hoạch tuyến tính; các bài toán tối ưu trơn không ràng buộc và có ràng buộc, điều kiện tối ưu bậc một và bậc hai, phương pháp nhân tử Lagrange và điều kiện Karush–Kuhn–Tucker; cùng với các khái niệm về tập lồi, hàm lồi, tối ưu lồi và các tính chất cơ bản. 
  • Thuật toán tối ưu và ứng dụng: trình bày các phương pháp giải cơ bản cho bài toán tối ưu trơn, bao gồm Gradient Descent và Projected Gradient, cùng với phương pháp lựa chọn độ dài bước và các điều kiện đảm bảo hội tụ. Các phương pháp này được vận dụng để giải các bài toán thực tiễn như bình phương tối thiểu, tối ưu hóa danh mục đầu tư và một số mô hình học máy cơ bản, kết hợp với việc cài đặt bằng MATLAB/Python và phân tích, diễn giải kết quả.