Lý thuyết tối ưu hóa

Một phần của tài liệu Luan an tien si NCS. Lien (Trang 40 - 43)

7. Kết cấu của đề tài luận án

1.4.1. Lý thuyết tối ưu hóa

1.4.1.1. Khái niệm tối ưu hóa

Tối ưu hóa: Là lĩnh vực toán học nghiên cứu lý thuyết và thuật toán giải các bài toán cực trị. Nghĩa là, tìm trạng thái tối ưu của một hệ thống bị ràng buộc, sao cho đạt được mục tiêu mong muốn về chất lượng, theo một nghĩa nào đó [3, 4, 5].

Tối ưu hóa trong lĩnh vực toán học có ảnh hưởng đến hầu hết các lĩnh vực khoa học - công nghệ và kinh tế - xã hội. Thực tế việc tìm giải pháp tối ưu cho một vấn đề nào đó, chiếm vai trò hết sức quan trọng. Phương án tối ưu là phương án hợp lý nhất, tốt nhất, tiết kiệm chi phí, tăng doanh thu, lợi nhuận, mang lại hiệu quả cao cho các bên [6, 7, 8, 9].

Tối ưu hoá hệ thống vận tải: Là một thiết kế quy trình kỹ thuật vận tải khác nhau, nhằm thực hiện việc di chuyển vị trí của hàng hoá trong không gian một cách hiệu quả nhất.

1.4.1.2. Các yếu tố của một bài toán tối ưu hóa Gồm ba yếu tố cơ bản sau [4, 5, 6]:

-Trạng thái: Mô tả trạng thái của hệ thống cần tối ưu hóa.

- Mục tiêu: Đặc trưng tiêu chuẩn hoặc hiệu quả mong muốn (như chi phí thấp nhất, hiệu suất cao nhất, lợi nhuận cao nhất, thời gian ngắn nhất, tốc độ nhanh nhất,...).

- Ràng buộc: Thể hiện điều kiện kinh tế, kỹ thuật, công nghệ,... mà hệ thống phải thỏa mãn.

1.4.1.3. Bài toán tối ưu tổng quát

Bài toán tối ưu dạng tổng quát được phát biểu như sau [3, 4, 7, 8]: Cực đại hóa (cực tiểu hóa) hàm số:

F (X) →MAX (MIN) (1.1) Với các điều kiện gi (x) (≤ , =, ≥ ) BI, I = 1,..., M (1.2)

X∈X ⊂RN (1.3)

Bài toán thõa mãn (1.1) - (1.3) được gọi là một quy hoạch, trong đó: -f(x) gọi là hàm mục tiêu;

- gi(x), i = 1,… m, gọi là các hàm ràng buộc, với mỗi đẳng thức hoặc bất đẳng thức trong hệ (1.2) được gọi là một ràng buộc.

Vì vậy tập hợp D = {x ∈ X

gi( x) (≤ , =, ≥) bi, i = 1,..., m } (1.4) Đây là miền ràng buộc (hay miền chấp nhận được). Mỗi điểm

X = (X1 , X2 ,... XN )∈ D được gọi là một phương án.

Một phương án X∗ ∈ D đạt cực đại hay cực tiểu của hàm mục tiêu, cụ thể như sau:

Đối với bài toán cực đại (Mmax): F ( X* ) ≥ F ( X), ∀X ∈ D ;

Đối với bài toán cực tiểu (Mmin): F ( X* ) ≤ F ( X), ∀X ∈ D . Được gọi là phương án tối ưu (hay lời giải tối ưu), khi đó giá trị được gọi là giá trị tối ưu của bài toán.

1.4.1.4. Các bước để thực hiện mô hình hóa toán học

Để mô hình hóa toán học cho một vấn đề thực tế, có thể chia làm các bước như sau [3, 6]:

Thứ nhất: Xây dựng mô hình định tính cho vấn đề thực tế, tức là xác định các yếu tố có ý nghĩa quan trọng nhất và xác lập các quy luật mà chúng F (X*)

Thứ hai: Xây dựng mô hình cho vấn đề đang xét, tức là diễn tả lại dưới dạng ngôn ngữ toán học cho mô hình định tính. Khi có một hệ thống, cần chọn các biến số đặc trưng cho trạng thái của hệ thống.

Mô hình toán học thiết lập mối liên hệ giữa các biến số và các hệ số điều khiển hiện tượng. Quan trọng trong bước này là xác định hàm mục tiêu đúng với các giá trị lớn hay giá trị nhỏ. Từ đó, diễn tả bằng các phương trình hay bất phương trình, các điều kiện kinh tế, kỹ thuật, … đó là các ràng buộc toán học mà các biến số phải tuân theo.

Thứ ba: Sử dụng các công cụ toán học để khảo sát và giải quyết bài toán hình thành trong bước 2. Căn cứ vào mô hình đã xây dựng, cần chọn hoặc xây dựng phương pháp giải cho phù hợp và cụ thể hóa bằng các thuật toán tối ưu. Bởi vì các bài toán thực tế thường có kích thước, số liệu lớn nên không thể giải bằng tay, mà phải sử dụng máy tính điện tử hay chương trình hóa thuật toán bằng các phần mềm chuyên dụng thích hợp, sau đó đưa lên máy tính để chạy và in ra kết quả.

Thứ tư: Phân tích và kiểm định lại kết quả nhận được trong bước 3. Bước này cần xác định mức độ phù hợp của mô hình và kết quả tính toán về vấn đề thực tế, hoặc áp dụng phương pháp phân tích chuyên gia để tổng hợp, đánh giá, nhận xét các kết quả đạt được của vấn đề thực tế nghiên cứu.

Một phần của tài liệu Luan an tien si NCS. Lien (Trang 40 - 43)

Tải bản đầy đủ (DOC)

(183 trang)
w