Tối ưu Hóa (toán Học) – Wikipedia Tiếng Việt
Có thể bạn quan tâm
| Bài viết này cần thêm chú thích nguồn gốc để kiểm chứng thông tin. Mời bạn giúp hoàn thiện bài viết này bằng cách bổ sung chú thích tới các nguồn đáng tin cậy. Các nội dung không có nguồn có thể bị nghi ngờ và xóa bỏ. (Tìm hiểu cách thức và thời điểm xóa thông báo này) |
Trong toán học, thuật ngữ tối ưu hóa chỉ tới việc nghiên cứu các bài toán có dạng
Cho trước: một hàm f: A R từ tập hợp A tới tập số thực Tìm: một phần tử x0 thuộc A sao cho f(x0) ≤ f(x) với mọi x thuộc A ("cực tiểu hóa") hoặc sao cho f(x0) ≥ f(x) với mọi x thuộc A ("cực đại hóa").
Một phát biểu bài toán như vậy đôi khi được gọi là một quy hoạch toán học (mathematical program). Nhiều bài toán thực tế và lý thuyết có thể được mô hình theo cách tổng quát trên.
Miền xác định A của hàm f được gọi là không gian tìm kiếm. Thông thường, A là một tập con của không gian Euclid Rn, thường được xác định bởi một tập các ràng buộc, các đẳng thức hay bất đẳng thức mà các thành viên của A phải thỏa mãn. Các phần tử của A được gọi là các lời giải khả thi. Hàm f được gọi là hàm mục tiêu, hoặc hàm chi phí. Lời giải khả thi nào cực tiểu hóa (hoặc cực đại hóa, nếu đó là mục đích) hàm mục tiêu được gọi là lời giải tối ưu.
Thông thường, sẽ có một vài cực tiểu địa phương và cực đại địa phương, trong đó một cực tiểu địa phương x* được định nghĩa là một điểm thỏa mãn điều kiện:
với giá trị δ > 0 nào đó và với mọi giá trị x sao cho
;
công thức sau luôn đúng
Nghĩa là, tại vùng xung quanh x*, mọi giá trị của hàm đều lớn hơn hoặc bằng giá trị tại điểm đó. Cực đại địa phương được định nghĩa tương tự. Thông thường, việc tìm cực tiểu địa phương là dễ dàng – cần thêm các thông tin về bài toán (chẳng hạn, hàm mục tiêu là hàm lồi) để đảm bảo rằng lời giải tìm được là cực tiểu toàn cục.
Mục lục
- 1 Ký hiệu
- 1.1 Giá trị lớn nhất và giá trị nhỏ nhất của hàm số
- 1.2 Đối số tối ưu
- 2 Các lĩnh vực con chính
- 3 Các kỹ thuật
- 4 Ứng dụng
- 5 Xem thêm
- 6 Tham khảo
- 7 Liên kết ngoài
Từ khóa » Giải Pháp Tối ưu Nghĩa Là Gì
-
Tối ưu Hóa Là Gì? Sự Khác Biệt Giữa Tối ưu Hóa Và Tối đa Hóa
-
Từ điển Tiếng Việt "tối ưu" - Là Gì?
-
Giải Pháp Tối ưu Tiếng Anh Là Gì - Thả Rông
-
Giải Pháp Tối ưu Chi Phí Trong Doanh Nghiệp | Bạn Cần Biết
-
Giải Pháp Tối ưu Hoá Chi Phí Trong Doanh Nghiệp Hiệu Quả
-
Ý NGHĨA CỦA TỐI ƯU HÓA (NÓ LÀ GÌ, KHÁI NIỆM VÀ ĐỊNH NGHĨA)
-
Tối ưu Nghĩa Là Gì? - Từ-điể
-
Nghĩa Của Từ Tối ưu - Từ điển Việt
-
Tối ưu Là Gì, Nghĩa Của Từ Tối ưu | Từ điển Việt
-
" Tối Ưu Hóa Là Gì ? Nghĩa Của Từ Tối Ưu Trong Tiếng Việt Tối Ưu ...
-
Làm Thế Nào để Lựa Chọn được Giải Pháp Tối ưu Trong Giải Quyết Vấn ...
-
7 Giải Pháp Giúp Doanh Nghiệp Tối ưu Hóa Chi Phí Hiệu Quả 2021
-
Tối ưu Hoá (optimizing) Là Gì ? - Luật Minh Khuê
-
Giải Pháp Tối ưu Hóa Các Hoạt động Vận Tải - Vinalines Logistics