i. Mục đích, đối tƣợng và phạm vi nghiên cứu của đề tài
2.1.3. Nội dung lấy bộ dữ liệu chuẩn
Trước hết phải khảo sát bài toán thực tế và phát hiện vấn đề cần giải quyết. Sau đó lựa chọn các biến quyết định các ẩn số và xây dựng mô hình định lượng còn gọi là mô hình toán học.
Các bước cần thiết để lấy được bộ số liệu chuẩn cho bài toán được thực hiện theo các bước như sau:
- Thu thập dữ liệu và lựa chọn phương pháp toán học thích hợp để giải quyết mô hình trên. Trong trường hợp mô hình toán học là mô hình tối ưu, cần lựa chọn phương pháp tối ưu thích hợp để giải mô hình.
- Xác định quy trình giải/thuật toán. Có thể giải mô h ình bằng cách tính toán thông thường trên giấy. Đối với các mô hình lớn, bao gồm nhiều biến và nhiều điều kiện ràng buộc cần tiến hành lập trình và giải mô hình trên máy tính để tìm ra phương án thỏa mãn mô hình.
- Đánh giá kết quả tính toán. Trong trường hợp phát hiện thấy có kết quả bất thường, cần xem xét nguyên nhân, kiểm tra và chỉnh sửa lại mô hình hoặc dữ liệu đầu vào hoặc quy trình giải/thuật toán/chương trình máy tính.
- Kiểm chứng các kết quả tính toán trên thực tế. Nếu các kết quả thu được được coi là hợp lý, phù hợp với thực tế hay được các chuyên gia đánh giá là có hiệu quả hơn so với các phương án trước đây thì cần tìm cách triển khai phương án tìm được trên thực tế.
Các phương pháp toán học giải các lớp bài toán tối ưu tổng quát như nêu trên đây được gọi là các phương pháp tối ưu toán học (hay các phương pháp quy hoạch toán học).
Nhiều vấn đề phát sinh trong thực tế có thể giải được bằng cách áp dụng các phương pháp tối ưu toán học. Tuy nhiên, điểm mấu chốt ở đây là từ bài toán thực tế cần xây dựng được một mô hình tối ưu thích hợp dựa vào các dạng bài toán tối ưu đã biết. Sau đó cần
39
Hình 2.1. Miền làm việc của động cơ kéo máy phát điện
áp dụng phương pháp tối ưu toán học và quy trình tính toán thích hợp để tìm ra lời giải cho mô hình đã đặt ra.
Rõ ràng rằng để giải quyết các vấn đề phát sinh từ các bài toán thực tế cần có được sự hợp tác chặt chẽ giữa các chuyên gia trong lĩnh vực chuyên môn, các chuyên gia Toán, Toán ứng dụng và các chuyên gia Tin học, kỹ sư lập trình. Điều này là đặc biệt cần thiết khi giải quyết các bài toán cho các hệ thống lớn. Việc thiết lập được một mô h ình hợp lý, phản ánh được bản chất của bài toán thực tế đồng thời khả thi về phương diện tính toán luôn vừa mang tính khoa học thuần túy, vừa có tính nghệ thuật. Các thuật ngữ sau thường gặp khi áp dụng phương pháp mô hình hoá toán học:
– Toán ứng dụng (Applied Mathematics).
– Vận trù học (Operations Research viết tắt là OR). – Khoa học quản lý (Management Science viết tắt là MS). – Ứng dụng máy tính (Computer Applications).
– Mô hình tối ưu (Optimization Models)…
