Một số phầm mềm giải bài toán tối ưu

Một phần của tài liệu tối ưu hóa đa mục tiêu quy hoạch cây sầu riêng tại huyện cai lậy, tỉnh tiền giang đến năm 2020 (Trang 31)

Microsoft Excel 2000, 2003 có các công cụ toán học rất mạnh để giải các bài toán tối ưu và thống kê toán học. Excel có thể giải được các loại bài toán tối ưu: BTQHTT tổng quát, các biến có thể có ràng buộc hai phía, ràng buộc cũng có thể viết ở dạng hai phía; bài toán vận tải có hai chỉ số; bài toán quy hoạch nguyên (các biến có điều kiện nguyên hay boolean); bài toán quy hoạch phi tuyến. Số biến của BTQHTT hay nguyên có thể lên tới 200 biến. Excel còn có thể giải các bài toán hồi quy trong thống kê toán học: hồi quy đơn, hồi quy bội, hồi quy mũ.

Dùng Solver ta có thể tìm cực đại hay cực tiểu của một hàm số đặt trong một ô gọi là ô đích. Solver chỉnh sửa một nhóm các ô (gọi là các ô có thể chỉnh sửa) có liên quan trực tiếp hay gián tiếp đến công thức nằm trong ô đích để tạo ra kết quả. Ta có thể thêm vào các ràng buộc để hạn chế các giá trị mà Solver có thể dùng. Đối với BTQHTT Solver dùng phương pháp đơn hình, đối với quy hoạch phi tuyến Solver dùng phương pháp tụt gradient để tìm một cực trị địa phương.

Phần mềm Lingo

Lingo là phần mềm giải các mô hình tối ưu hóa: tối ưu tuyến tính, tối ưu phi tuyến tính, tối ưu toàn phương, tối ưu ngẫu nhiên và tối ưu biến nguyên. Phần mềm Lingo giúp cho việc giải các bài toán này hiệu quả, dễ dàng và nhanh chóng. Phần mềm Lingo cung cấp gói tích hợp bao gồm một ngôn ngữ mạnh mẽ cho thể hiện mô hình tối ưu hóa, được sử dụng trong nhiều lĩnh vực xây dựng, công nghiệp, kinh tế,…

Phần mềm RST2ANU

Phần mềm RST2ANU 1.0 được sử dụng để giải các bài toán ưu toàn cục phi tuyến dạng tổng quát với các biến liên tục, các biến nguyên và cho các bài toán hỗn hợp nguyên. Quá trình xây dựng phương pháp tính toán tối ưu, thuật giải, cài dặt trên ngôn ngữ C và sau này là ngôn ngữ Visual C++ 6.0 cũng như chạy thử nghiệm kéo dài gần tám năm. Ngoài ưu điểm giải được các bài toán hỗn hợp nguyên, phần mềm có độ tin cậy rất cao trong việc tìm ra các phương án tối ưu toàn cục và có giao diện thân thiện đối với người sử dụng. Phần mềm đã được đóng gói tránh sao chép và có thể dùng để giải các bài toán lớn khi được cài đặt trên hệ máy tính mạnh.

Ngoài các phần mềm trên còn có phần mềm Multiopt, Prelime,…

Một phần của tài liệu tối ưu hóa đa mục tiêu quy hoạch cây sầu riêng tại huyện cai lậy, tỉnh tiền giang đến năm 2020 (Trang 31)