Luận Văn Nghiên cứu xây dựng một số thuật toán giải bài toán quy hoạch tuyến tính mờ

Trong nhiều vấn đề chính của các hệ thống, việc sử dụng phương pháp tối ưu hóa là rất quan trọng để giảm chi phí và sự hao hụt của hệ thống. Một trong những điểm quan trọng trong quá trình tính toán đó là tìm ra phương án tốt nhất. Đôi khi, sự tính toán có thể bao gồm là việc sử dụng phương án tối ưu để tìm ra 1 vấn đề.
Một phương án tối ưu hóa có thể được xác định như là max (min) của hàm mục tiêu [​IMG], đối tượng liên kết của phương pháp là [​IMG], những liên kết xác định có thể thực hiện được trong vùng R.
2. MỤC ĐÍCH, ĐỐI TƯỢNG NGHIÊN CỨU VÀ NỘI DUNG LUẬN VĂN.
Đề tài luận văn "Nghiên cứu xây dựng một số thuật toán giải bài toán quy hoạch tuyến tính mờ" dưới sự hướng dẫn của thầy: PGS. TS. Nguyễn Thiện Luận. Mục tiêu bước đầu nghiên cứu lý thuyết, tìm hiểu bài toán tuyến tính mờ, mô hình bài toán tối ưu tuyến tính mờ và tìm hiểu bài toán tối ưu mờ cụ thể để xây dựng mô hình bài toán quy hoạch tuyến tính mờ, thiết kế và cài đặt một số thuật toán cho bài toán quy hoạch tuyến tính mờ. Các bài toán tối ưu nói chung và bài toán quy hoạch tuyến tính từ lâu đã được quan tâm giải quyết, nhiều thuật toán đã được thiết kế xây dựng và mang lại hiệu quả trong việc áp dụng giải quyết các bài toán thực tiễn. Với sự phát triển lý thuyết mờ, nhiều bài toán tối ưu được phát biểu và mô hình hóa sát với thực tiễn hơn, vì bản chất của chúng đều chứa đựng các thông tin, điều kiện ràng buộc không đầy đủ và rõ ràng. Hiện nay nhiều nhà nghiên cứu trong và ngoài nước đã quan tâm giải quyết các bài toán tối ưu có liên quan đến tính mờ, những kết quả đạt được đã áp dụng rất hiệu quả. Đề tài của luận văn nằm trong định hướng xây dựng một số thuật toán giải bài toán quy hoạch tuyến tính mờ.

Nội dung của luận văn gồm các chương sau:
Chương 1: Lý thuyết tập mờ và tổng quan về bài toán tối ưu mờ.
Giới thiệu định nghĩa tập mờ, các khái niệm, các phép toán, các ứng dụng tập mờ, các bài tối ưu tổng quát, phương pháp giải bài toán tối ưu, giới thiệu một số dạng bài toán tối ưu, mô hình bài toán quy hoạch tuyến tính mờ với tập chấp nhận được là tập mờ, mô hình bài toán quy hoạch tuyến tính mờ với hàm mục tiêu có giá trị mờ, tổng quan về bài toán tối ưu mờ.
Chương 2: Phát biểu tổng quát và biểu diễn bài toán quy hoạch tuyến tính mờ
Giới thiệu bài toán quy hoạch tuyến tính mờ, các thuộc tính của tập các phương án chấp nhận được, thuộc tính của các phương án tối ưu, giới thiệu bài toán quy hoạch tuyến tính mở rộng, giới thiệu một số bài toán quy hoạch tuyến tính mờ đặc biệt, biểu diễn hàm mục tiêu tập chấp nhận được và nghiệm của bài toán.
Chương 3: Cải tiến thuật toán quy hoạch tuyến tính cho bài toán quy hoạch tuyến tính mờ.
Chương 4: Thiết kế và cài đặt thuật toán
Xây dựng thuật toán, thực hiện cài đặt phần mềm.
Do điều kiện và trong khoảng thời gian nghiên cứu hạn hẹp với trình độ còn nhiều hạn chế nên luận văn không tránh khỏi có nhiêu thiếu sót, kính mong nhận được sự quan tâm, đóng góp của các thầy cô, các đồng chí và các bạn để đề tài nghiên cứu được hoàn thiện hơn.