NHẬP MÔN CÁC PHƯƠNG PHÁP TỐI ƯU

Cuốn sách này được dùng làm giáo trình cho học phần “Nhập môn các phương pháp tối ưu”, thuộc chương trình đào tạo của Trường Công nghệ Thông tin và Truyền thông, Đại học Bách khoa Hà Nội. Giáo trình đảm bảo tính trọn vẹn và thống nhất, bao gồm đầy đủ phần lý thuyết cơ bản cùng một số thuật toán hiệu quả và thông dụng để giải các bài toán tối ưu có ràng buộc và không ràng buộc. Cuốn sách đồng thời cũng là tài liệu tham khảo hữu ích cho những người muốn làm quen với tối ưu và muốn ứng dụng các phương pháp tối ưu vào lĩnh vực riêng của mình.

Sách bao gồm năm chương. Chương 1 giới thiệu một số khái niệm và kết quả cơ bản nhất liên quan đến bài toán tối ưu như: mô hình toán học, điều kiện tồn tại nghiệm, v.v. cùng một số bài toán tối ưu nảy sinh trong thực tế thuộc nhiều lĩnh vực khác nhau như sản xuất, kinh tế, tài chính, máy học, truyền thông, v.v.. Chương 2 trình bày một số khái niệm và kết quả cơ bản về tập lồi và hàm lồi để làm tiền đề cho việc tr.nh bày cơ sở lý thuyết và các thuật toán hữu hiệu giải các bài toán tối ưu được mô tả trong các chương tiếp theo. Chương 3 giới thiệu về bài toán tối ưu không ràng buộc. Chương 4 dành cho Bài toán tối ưu tuyến tính − bài toán đơn giản nhất trong lớp các bài toán tối ưu có ràng buộc, nhưng đặc biệt quan trọng trong cả lý thuyết và ứng dụng. Bài toán tối ưu có ràng buộc lồi được đề cập ở Chương 5. Cuối mỗi chương đều có phần bài tập nhằm giúp người đọc hiểu sâu hơn các kiến thức được học.