1-1. ĐỊNH NGHĨA VÀ PHÂN LOẠI BÀI TOÁN TỐI ƯU - Tài Liệu Text

1. Trang chủ >
2. Giáo Dục - Đào Tạo >
3. Cao đẳng - Đại học >

1-1. ĐỊNH NGHĨA VÀ PHÂN LOẠI BÀI TOÁN TỐI ƯU

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (134.15 KB, 25 trang )

gi ( x ) ,i =1, m được gọi là các hàm ràng buộc, mỗiCác hàm:đẳng thức hoặc bất đẳng thức trong hệ (1.2) được gọi là mộtràng buộc.Tập hợp:{}D = x ∈ X | g i ( x ) ( ≤, =, ≥ ) bi , i = 1, m(1.4)Được gọi 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 ánhay một lời giải chấp nhận được.Một phương án: xmục tiêu, cụ thể là:∗∈Dđạt cực đại (hay cực tiểu) của hàmf ( x∗ ) ≥ f ( x),∀x ∈ D (đối với bài toán max)f ( x∗ ) ≤ f ( x),∀x ∈ D (đối với bài toán min)được gọi là phương án tối ưu (hay lời giải tốiưu). Khi đó giá trị f(x*) được gọi là giá trị tối ưucủa bài toán2. Phân loại các bài toán tối ưuMột trong những phương pháp hiển nhiên nhất để giải bàitoán tối ưu là phương pháp điểm diện: Tính giá trị hàm mụctiêu f(x) trên tất cả các phương án, sau đó so sánh các giátrị tính được để tìm ra giá trị tối ưu và phương án tối ưu củabài toán.Thực hiện theo phương pháp trên gặp rất nhiều khó khănngay cả khi kích thước của bài toán(số biến n và số ràngbuộc m) là không lớn, bởi vì tập D thông thường gồm một sốrất lớn các phần tử, trong nhiều trường hợp còn là khôngđếm được.Vì vậy,người ta đã nghiên cứu về mặt lý thuyếtđể có thể tách ra từ bài toán tổng quát thành cáclớp bài toán dễ giải. Các nghiên cứu lý thuyết đóthường là:- Nghiên cứu các tính chất của các thànhphần bài toán(hàm mục tiêu, các hàm ràngbuộc, các biến số, các hệ số…);- Các điều kiện tồn tại lời giải chấp nhậnđược;- Các điều kiện cần và đủ của cực trị;- Tính chất của các đối tượng nghiên cứu.Dựa vào tính chất của các thành phần bài toán vàđối tượng nghiên cứu để người ta phân loại cáclớp bài toán tối ưu(hay bài toán quy hoạch) nhưsau:

Xem Thêm

Tài liệu liên quan

• BÁO CÁO-PHƯƠNG PHÁP TỐI ƯU HÓA
  • 25
  • 858
  • 2
• Thủ tục Cấp giấy chứng nhận quyền sử dụng đất (lần đầu) cho Hộ gia đình, cá nhân, cộng đồng dân cư, đang sử dụng đất
  • 3
  • 0
  • 0
• Thủ tục Cấp lại giấy chứng nhận quyền sử dụng đất
  • 2
  • 0
  • 0
• Thủ tục Cấp lại giấy chứng nhận quyền sử dụng đất
  • 2
  • 0
  • 0

Tải bản đầy đủ (.ppt) (25 trang)

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

(307 KB) - BÁO CÁO-PHƯƠNG PHÁP TỐI ƯU HÓA-25 (trang) Tải bản đầy đủ ngay ×