Tài liệu Thuật toán Frank - Wolfe

ĐỀ TÀI: Thuật toán Frank - Wolfe


Lời mở đầu

Tất cả các ngành, các lĩnh vực dù hoạt động ở phương diện nào thì mục đích cuối cùng cũng là giải các bài toán tối ưu của đơn vị mình. Việt Nam là một minh chứng.

Trong xu thế hội nhập hiện nay, đặc biệt sau kí kết hiệp định thương mại thế giới WTO, Việt Nam đang đứng trước nhiều thử thách mới. Và cạnh tranh trên thương trường quốc tế là bài toán hàng đầu đối với các doanh nghiệp trong nước.

Do tính cấp thiết của thực tế nên em đã quyết định chọn đề tài: “Thuật toán Frank-Wolfe”- đây là thuật toán giải các bài toán quy hoạch lồi với các ràng buộc tuyến tính. Em hi vọng nó có thể góp một phần làm phong phú hơn kho tàng thuật toán giải các bài toán tối ưu.

Bài viết của em gồm 3 phần lớn (ngoài phần mục lục và phần tài liệu tham khảo):

 Thứ nhất : Lời mở đầu

 Thứ hai : Nội dung

 Thứ ba : Kết luận

Trong phần nội dung,em sẽ trình bày 4 vấn đề chính:

1. Tổng quan về quy hoạch phi tuyến

2. Thuật toán Frank-Wolfe

3. Thí dụ

4. Chương trình Gamside

Cuối cùng, em xin chân thành cảm ơn các thầy giáo,cô giáo khoa Toán kinh tế đã tạo môi trường cho em được học tập và rèn luyện. Em hết sức biết ơn thầy giáo Ngô Văn Mỹ đã giúp em hoàn thành đề án môn học này