ĐẠI HỌC BÁCH KHOA HÀ NỘI

1. Đặt vấn đề

Bài toán tối ưu hoá ngày càng trở nên cần thiết trong mọi hoạt động của con người và được áp dụng sâu rộng vào các nghành kinh tế, kỹ thuật, công nghệ và các lĩnh vực xã hội Các bài toán tuyến tính và phi tuyến đơn giản

đã có rất nhiều cách giải quyết đem lại kết quả khả quan và nhanh chóng. Song đến các bài toán phi tuyến phức tạp, các hàm tối ưu hoá có dạng khe, khe sâu, các phương pháp này trở nên khó khăn để giải quyết và cho kết quả

không tin cậy. Việc tìm ra phương pháp giải cho các bài toán phi tuyến phức

tạp đã và đang được các nhà khao học hoàn thiện. Nhất là với công nghệ máy tính hiện đại phát triển như ngày nay, là một công cụ rất hữu ích giúp đỡ cho

công việc tìm lời giải tối ưu đó. Tiểu luận sau đây trình bày phương pháp tìm

lời giải tối ưu hoá bằng phương pháp tối ưu hoá “vượt khe” của tác giả

PGS.TSKH.VS Nguyễn Văn Mạnh.

2. Khái niệm về bài toán tối ưu hoá và ý nghĩa thực tiễn

Trong những năm gần đây lĩnh vực áp dụng các phương pháp của quy hoạch phi tuyến phát triển rất nhanh. Nếu trước đây, quy hoạch điều khiển các

đối tượng kinh tê thì hiện nay xuất hiện ngày càng nhiều các bài toán cự trị

phi tuyến trong các nghiên cứu kinh tế toán, như lập kế hoạch cho các ngành, các hệ thống điều khiển các xí nghiệp

Trong quá trình lập dự án thiết kế, vận hành và điều khiển hệ thống, người ta thường mong muốn biết được phương án tốt nhất có thể đạt trong những điều kiện nhất định. Đó là lời giải cực tiểu (cực đại) của bài toán tối ưu hóa, cho phép tiết kiệm tiền vốn, chi phí sản xuất, tiết kiệm thời gian và nâng cao sản phẩm,

NỘI DUNG .

1. Đặt vấn đề

2. Khái niệm về bài toán tối ưu hoá và ý nghĩa thực tiễn

3. Sơ lược về bài toán tối ưu hóa hàm một biến và phương pháp giải

4. Khái quát về hàm tối ưu hóa đa biến

5. Các quy tắc xác định bước chuyển dịch

6. Nguyên lý tối ưu hoá vượt khe và thuật toán xác định bước vượt khe

7. Hướng chiếu Afine và phương pháp tính toán

8. Sơ đồ khối và mô tả nguyên tắc làm việc của thuật toán Vượt khe – hướng chiếu Affine.

9. áp dụng thuật toán tối ưu hoá “vượt khe” bằng phần mềm Optest

TÀI LIỆU THAM KHẢO