JavaScript is required

Bài toán giao việc Hungary được áp dụng trong trường hợp:

A.

Mỗi người chỉ thực hiện một công việc

B.

Mỗi người chỉ có thể thực hiện một số việc

C.

Mỗi người có thể thực hiện được mọi việc

D.

Thứ tự thực hiện các công việc là liên tục

Trả lời:

Đáp án đúng: A


Bài toán giao việc Hungary là một thuật toán tối ưu hóa tổ hợp được sử dụng để giải quyết bài toán gán, trong đó mục tiêu là tìm cách gán các công việc cho những người thực hiện sao cho tổng chi phí hoặc thời gian thực hiện là nhỏ nhất. Điều kiện quan trọng của bài toán này là mỗi người chỉ được giao đúng một công việc và mỗi công việc chỉ được giao cho đúng một người. Do đó, phương án "Mỗi người chỉ thực hiện một công việc" là phù hợp nhất với điều kiện của bài toán giao việc Hungary.

Với hơn 800+ câu trắc nghiệm Quản trị Sản xuất (có đáp án) dành cho các bạn sinh viên nhằm giúp bạn hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra. Mời các bạn tham khảo!


50 câu hỏi 60 phút

Câu hỏi liên quan