Giáo trình tối ưu hóa

Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương 2. Các phương pháp giải bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Tối ưu hóa Nguyễn Thị Quỳnh Anh Ngày 31 tháng 5 năm 2012 Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương 2. Các phương pháp giải bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Nội dung Mở đầu Chương 1. Bài toán Qui hoạch tuyến tính Chương 2. Các phương pháp giải bài toán Qui hoạch tuyến tính Chương 3. Bài toán Qui hoạch rời rạc Tài liệu tham khảo Kiến thức chuẩn bị: - Toán cao cấp - Lý thuyết thuật toán - Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương 2. Các phương pháp giải bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Nội dung Mở đầu Chương 1. Bài toán Qui hoạch tuyến tính Chương 2. Các phương pháp giải bài toán Qui hoạch tuyến tính Chương 3. Bài toán Qui hoạch rời rạc Tài liệu tham khảo Kiến thức chuẩn bị: - Toán cao cấp - Lý thuyết thuật toán - Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương 2. Các phương pháp giải bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Nội dung Mở đầu Chương 1. Bài toán Qui hoạch tuyến tính Chương 2. Các phương pháp giải bài toán Qui hoạch tuyến tính Chương 3. Bài toán Qui hoạch rời rạc Tài liệu tham khảo Kiến thức chuẩn bị: - Toán cao cấp - Lý thuyết thuật toán - Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương 2. Các phương pháp giải bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Nội dung Mở đầu Chương 1. Bài toán Qui hoạch tuyến tính Chương 2. Các phương pháp giải bài toán Qui hoạch tuyến tính Chương 3. Bài toán Qui hoạch rời rạc Tài liệu tham khảo Kiến thức chuẩn bị: - Toán cao cấp - Lý thuyết thuật toán - Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương 2. Các phương pháp giải bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Nội dung Mở đầu Chương 1. Bài toán Qui hoạch tuyến tính Chương 2. Các phương pháp giải bài toán Qui hoạch tuyến tính Chương 3. Bài toán Qui hoạch rời rạc Tài liệu tham khảo Kiến thức chuẩn bị: - Toán cao cấp - Lý thuyết thuật toán - Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương 2. Các phương pháp giải bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Nội dung Mở đầu Chương 1. Bài toán Qui hoạch tuyến tính Chương 2. Các phương pháp giải bài toán Qui hoạch tuyến tính Chương 3. Bài toán Qui hoạch rời rạc Tài liệu tham khảo Kiến thức chuẩn bị: - Toán cao cấp - Lý thuyết thuật toán - Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương 2. Các phương pháp giải bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Nội dung Mở đầu Chương 1. Bài toán Qui hoạch tuyến tính Chương 2. Các phương pháp giải bài toán Qui hoạch tuyến tính Chương 3. Bài toán Qui hoạch rời rạc Tài liệu tham khảo Kiến thức chuẩn bị: - Toán cao cấp - Lý thuyết thuật toán - Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương 2. Các phương pháp giải bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Nội dung Mở đầu Chương 1. Bài toán Qui hoạch tuyến tính Chương 2. Các phương pháp giải bài toán Qui hoạch tuyến tính Chương 3. Bài toán Qui hoạch rời rạc Tài liệu tham khảo Kiến thức chuẩn bị: - Toán cao cấp - Lý thuyết thuật toán - Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương 2. Các phương pháp giải bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Nội dung Mở đầu Chương 1. Bài toán Qui hoạch tuyến tính Chương 2. Các phương pháp giải bài toán Qui hoạch tuyến tính Chương 3. Bài toán Qui hoạch rời rạc Tài liệu tham khảo Kiến thức chuẩn bị: - Toán cao cấp - Lý thuyết thuật toán - Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa [...]... các véc tơ x ∈ X ∈ Rn thỏa mãn các hàm ràng buộc gọi là tập phương án của bài toán, Phương án x ∗ thỏa mãn f (x ∗ ) ≤ f (x) với mọi phương án x gọi là phương án tối ưu, f (x ∗ ) gọi là giá trị tối ưu của bài toán Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1 Bài toán Qui hoach tuyến tính Chương 2 Các phương pháp giải bài toán QHTT Chương 3 Qui hoạch rời rạc REFERENCES 1.1 1.2 1.3 1.4 1.5... toán - Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1 Bài toán Qui hoach tuyến tính Chương 2 Các phương pháp giải bài toán QHTT Chương 3 Qui hoạch rời rạc REFERENCES Mở đầu "Các phương pháp toán học trong tổ chức và kế hoạch hóa sản xuất", 1939... một bài toán QHTT điển hình Xác định vấn đề cần giải quyết, thu thập số liệu Thiết lập mô hình toán học Xây dựng các thuật toán để giải bài toán đã mô hình hóa bằng ngôn ngữ thuận lợi cho việc lập trình cho máy tính Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1 Bài toán Qui hoach tuyến tính Chương 2 Các phương pháp giải bài toán QHTT Chương 3 Qui hoạch rời rạc REFERENCES 1.1 1.2 1.3 1.4... điển hình Xác định vấn đề cần giải quyết, thu thập số liệu Thiết lập mô hình toán học Xây dựng các thuật toán để giải bài toán đã mô hình hóa bằng ngôn ngữ thuận lợi cho việc lập trình cho máy tính Tính toán thử và điều chỉnh mô hình nếu cần Nguyễn Thị Quỳnh Anh Tối ưu hóa ... toán xuất phát từ việc lập kế hoạch cho không quân Mỹ George Bernard Dantzig Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1 Bài toán Qui hoach tuyến tính Chương 2 Các phương pháp giải bài toán QHTT Chương 3 Qui hoạch rời rạc REFERENCES Mở đầu "Các phương pháp toán học trong tổ chức và kế hoạch hóa sản xuất", 1939 của L.V Kantorovich, Nhà toán học hàng đầu trong lịch sử thế giới về Toán kinh... tiêu f (x), các hàm ràng buộc gi (x), hj (x) đều là các hàm tuyến tính và x = Rn + Qui hoạch phi tuyến(QHPT): Nếu f (x) hoặc ít nhất một trong các hàm gi (x), hj (x) là phi tuyến Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1 Bài toán Qui hoach tuyến tính Chương 2 Các phương pháp giải bài toán QHTT Chương 3 Qui hoạch rời rạc REFERENCES 1.1 1.2 1.3 1.4 1.5 Bài toán Qui hoạch toán học và sự phân... (x), hj (x) là phi tuyến Qui hoạch rời rạc(QHRR): Nếu miền ràng buộc D là tập rời rạc Trường hợp riêng, khi các biến chỉ nhận các giá trị nguyên ta có bài toán Qui hoạch nguyên Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1 Bài toán Qui hoach tuyến tính Chương 2 Các phương pháp giải bài toán QHTT Chương 3 Qui hoạch rời rạc REFERENCES 1.1 1.2 1.3 1.4 1.5 Bài toán Qui hoạch toán học và sự phân... các biến chỉ nhận các giá trị nguyên ta có bài toán Qui hoạch nguyên Qui hoạch đa mục tiêu(QHDMT): Nếu trên cùng một miền ràng buộc ta xét đồng thời các hàm mục tiêu khác nhau Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1 Bài toán Qui hoach tuyến tính Chương 2 Các phương pháp giải bài toán QHTT Chương 3 Qui hoạch rời rạc REFERENCES 1.1 1.2 1.3 1.4 1.5 Bài toán Qui hoạch toán học và sự phân... tính là sự phụ thuộc đơn giản và dễ hiểu nhất - Về lý thuyết ta có thể xấp xỉ với độ chính xác cao một bài toán qui hoạch phi tuyến bằng một dãy các bài toán qui hoạch tuyến tính Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1 Bài toán Qui hoach tuyến tính Chương 2 Các phương pháp giải bài toán QHTT Chương 3 Qui hoạch rời rạc REFERENCES 1.1 1.2 1.3 1.4 1.5 Bài toán Qui hoạch toán học và sự phân... một bài toán qui hoạch phi tuyến bằng một dãy các bài toán qui hoạch tuyến tính =⇒ Các thuật toán giải bài toán QHTT là công cụ quan trọng để giải quyết các bài toán phức tạp hơn Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1 Bài toán Qui hoach tuyến tính Chương 2 Các phương pháp giải bài toán QHTT Chương 3 Qui hoạch rời rạc REFERENCES 1.1 1.2 1.3 1.4 1.5 Bài toán Qui hoạch toán học và sự phân . mãn f (x ∗ ) ≤ f (x) với mọi phương án x gọi là phương án tối ưu, f (x ∗ ) gọi là giá trị tối ưu của bài toán Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến tính Chương. bài toán QHTT Chương 3. Qui hoạch rời rạc REFERENCES Tối ưu hóa Nguyễn Thị Quỳnh Anh Ngày 31 tháng 5 năm 2012 Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở đầu Chương 1. Bài toán Qui hoach tuyến. Ngôn ngữ lập trình: Pascal, C Yêu cầu: - Nắm chắc lý thuyết - Cài đặt các thuật toán - Một bài kiểm tra viết, một bài tập lớn - Thi cuối kỳ: Vấn đáp Nguyễn Thị Quỳnh Anh Tối ưu hóa Nội dung Mở