Câu hỏi về Tối ưu hóa

Một bài toán tối ưu gồm các thành phần chính nào?

• Hàm mục tiêu và các biến tối ưu.

• Hàm mục tiêu và các ràng buộc.

• Các biến tối ưu và các ràng buộc.

• Hàm mục tiêu, các biến tối ưu và các ràng buộc.

Bài toán tối ưu có hàm mục tiêu và tất cả các hàm ràng buộc đều là tuyến tính được gọi là:

• Bài toán quy hoạch tuyến tính

• Bài toán quy hoạch phi tuyến

• Bài toán quy hoạch nguyên

• Bài toán quy hoạch động

Miền ràng buộc của bài toán tối ưu là

• Tập tất cả các giá trị của biến tối ưu thỏa mãn tất cả các ràng buộc của bài toán

• Tập tất cả các giá trị của biến tối ưu thỏa mãn hàm mục tiêu của bài toán

• Tập tất cả các giá trị của biến tối ưu thỏa mãn một số ràng buộc của bài toán

• Tập tất cả các giá trị của biến tối ưu thỏa mãn một trong các ràng buộc của bài toán

Tập phương án của bài toán tối ưu là:

• Tập tất cả các giá trị của biến tối ưu thuộc miền ràng buộc của bài toán

• Tập tất cả các giá trị tối ưu của bài toán

• Tập tất cả các phương án tối ưu của bài toán

• Tập tất cả các giá trị của biến tối ưu thỏa mãn ràng buộc dấu của bài toán

Ràng buộc trong bài toán tối ưu là:

• Các điều kiện mà các biến tối ưu phải thỏa mãn

• Các giá trị mà hàm mục tiêu phải đạt được

• Các giá trị ngẫu nhiên của hàm mục tiêu

• Các giá trị cố định của hàm mục tiêu

Ràng buộc có vai trò xác định giá trị của hàm mục tiêu.

• Đúng

• Sai

Ràng buộc có vai trò giới hạn phạm vi của các biến tối ưu.

• Đúng

• Sai

Ràng buộc có vai trò tối đa hóa hàm mục tiêu

• Đúng

• Sai

Ràng buộc có vai trò tối thiểu hóa hàm mục tiêu.

• Đúng

• Sai

• Một phương án x* ∈ D thỏa mãn f(x*) ≥ f(x), ∀ x∈D thì x* là phương án tối ưu của bài toán max

• Một phương án x*∈D thỏa mãnf(x*) ≥ f(x), ∀ x∈D thì x*là phương án tối ưu của bài toán min

• Một phương án x*∈D thỏa mãn f(x*) ≤ f(x), ∀ x∈D thì x*là phương án tối ưu của bài toán max

• Một phương án x*∈D thỏa mãn f(x*) ≤ f(x), ∀ x∈D thì f(x*) đạt giá trị tối ưu của bài toán max