Đồ Án 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.




Danh mục tài liệu tham khảo

1. Bài giảng tối ưu hoá – Tác giả: Ngô Văn Mỹ, khoa Toán kinh tế.

2. Giáo trình: Mô hình toán ứng dụng – Tác giả: Ngô Văn Thứ, khoa Toán kinh tế.

3. Toán cao cấp dành cho các nhà kinh tế - Phần 2: Giải tích toán học – Tác giả: Lê Đình Thuý.

4. Trang web: www.goole.toiưuhoa.vn