JavaScript is required

Bài toán giao việc Hungary chỉ có mục đích là phân giao công việc sao cho?

A.

Tối thiểu hóa chi phí thực hiện Câu trả lời không đúng

B.

Tổng thời gian thực hiện của n đối tượng nhỏ nhất hoặc giảm thời gian ứ đọng

C.

Tối đa hóa lợi nhuận thu được

D.

Tối thiểu hóa thời gian thực hiện

Trả lời:

Đáp án đúng: A


Bài toán giao việc Hungary nhằm mục đích tìm phương án phân công công việc sao cho tổng chi phí hoặc thời gian thực hiện là nhỏ nhất. Đáp án B chính xác vì nó bao hàm cả hai mục tiêu này: tối thiểu hóa tổng thời gian thực hiện hoặc giảm thời gian ứ đọng (tức là tối ưu hóa hiệu quả sử dụng nguồn lực). Các đáp án còn lại chỉ tập trung vào một khía cạnh duy nhất (chi phí, lợi nhuận, hoặc thời gian) và không bao quát được mục tiêu tổng quát của bài toán.

Câu hỏi liên quan