Giới thiệu về Các bài toán Tối ưu hóa
Đã giới thiệu| English | Ý nghĩa |
|---|---|
| optimization/ˌɒptɪmaɪˈzeɪʃn/ | tối ưu hóa |
| variable/ˈveərɪəbl/ | biến số |
| objective function/ɒbˈdʒektɪv ˈfʌŋkʃn/ | hàm mục tiêu |
| constraint/kənˈstreɪnt/ | ràng buộc |
Tối đa hóa hoặc tối thiểu hóa đại lượng
- Các bài toán thực tế đặt ra: kích thước nào tạo ra diện tích lớn nhất? chi phí thấp nhất? thời gian ngắn nhất?
- Đây là các bài toán tối ưu hóa — tìm giá trị lớn nhất hoặc nhỏ nhất của một đại lượng.
- Giải tích giải quyết chúng vì các cực trị tồn tại tại nơi đạo hàm bằng không.
- Bài học này nói về việc thiết lập; phần giải sẽ đến ngay sau.
Đặt tên biến và viết hàm mục tiêu
- Chọn một biến cho đại lượng bạn có thể kiểm soát (chiều dài, bán kính, giá cả).
- Viết đại lượng muốn tối đa hóa hoặc tối thiểu hóa dưới dạng hàm của biến đó — đây là hàm mục tiêu.
- Ví dụ: đối với hình chữ nhật có chu vi cố định, hãy viết diện tích theo chiều dài một cạnh.
- Vẽ hình minh họa và ghi nhãn — hầu hết sai sót trong việc thiết lập đều do sơ đồ thiếu ghi chú.
Trong "tối đa hóa diện tích với chu vi cố định", diện tích là...
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Bạn tối ưu hóa mục tiêu (diện tích); chu vi là ràng buộc.
Sử dụng ràng buộc để rút gọn về một biến
- Thông thường hàm mục tiêu ban đầu chứa hai biến (như chiều dài và chiều rộng).
- Một phương trình ràng buộc liên hệ giữa chúng (chu vi cố định, thể tích cố định, ngân sách).
- Giải ràng buộc để lấy một biến và thay thế, sao cho hàm mục tiêu chỉ phụ thuộc vào một biến duy nhất.
- Lúc này nó trở thành bài toán "tìm cực trị" thông thường.
Diện tích như một parabol hướng xuống duy nhất
y = ax² + bx
Sau khi áp dụng ràng buộc, diện tích trở thành $A=10x-x^2$ — một parabol hướng xuống với một đỉnh duy nhất cần tìm.
Phương trình ràng buộc được sử dụng để...
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Giải phương trình ràng buộc theo một biến và thay thế.
Mục đích của việc thiết lập là viết hàm mục tiêu theo một ____ biến.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Một biến ⇒ một bài toán cực trị thông thường.
Sắp xếp các bước trong quy trình tối ưu hóa.
Difficulty 3/5 · 200 coins + a small bonus on first completion today
Biến, mục tiêu, ràng buộc, thay thế.
Ví dụ minh họa cách thiết lập
- "Một người nông dân có $40$ m hàng rào để làm chuồng hình chữ nhật dựa vào tường (không cần hàng rào ở phía tường)."
- Ràng buộc: tổng chiều dài hàng rào là $=2x+y=40$, suy ra $y=40-2x$.
- Mục tiêu: diện tích $A=xy=x(40-2x)=40x-2x^2$, giờ đã là hàm chỉ phụ thuộc vào $x$.
- Sẵn sàng tối đa hóa $A(x)$ — đây là bài 5.11.
Với $2x+y=40$ (tường ở một bên), diện tích $A=xy$ trở thành...
Difficulty 1/5 · 100 coins + a small bonus on first completion today
$y=40-2x$, do đó $A=x(40-2x)=40x-2x^2$.
Xác định miền xác định của biến (ví dụ: $0<x<10$) là một phần của quy trình tối ưu hóa chính xác.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Các cận miền xác định nơi câu trả lời hợp lệ có thể nằm.
Giữ riêng biệt mục tiêu (đại lượng tối ưu) và ràng buộc (mối quan hệ cố định). Bạn tối đa hóa/tối thiểu hóa mục tiêu, và dùng ràng buộc chỉ để loại bỏ một biến. Ngoài ra, hãy xem xét miền xác định của biến (ví dụ: $x>0$ và $y>0$) — nó giới hạn vùng mà câu trả lời hợp lệ có thể nằm.
Thiết lập: tối đa hóa diện tích hình chữ nhật có chu vi $20$.
- Gọi hai cạnh là $x$ và $y$. Ràng buộc: $2x+2y=20\Rightarrow y=10-x$.
- Mục tiêu: $A=xy=x(10-x)=10x-x^2$.
- Miền xác định: $0<x<10$. Bài toán giờ là "tối đa hóa $A(x)=10x-x^2$."
Một bài toán tối ưu hóa tìm giá trị lớn nhất hoặc nhỏ nhất. Thiết lập bằng cách đặt tên biến, viết hàm mục tiêu cần tối ưu, và sử dụng phương trình ràng buộc để rút gọn về một biến duy nhất. Hãy lưu ý miền xác định. Sau đó nó trở thành bài toán cực trị tiêu chuẩn (bài tiếp theo).