JavaScript is required

Trong trường hợp ứng dụng phương pháp phân giao công việc theo nguyên tắc Hungary, nếu có 4 người, có 6 công việc, ta cần phải làm gì để có thể thực hiện phân giao công việc hợp lý theo nguyên tắc này:

A.

Bỏ bớt đi 2 công việc

B.

Thêm 1 người giả và bỏ bớt 1 công việc

C.

Không cần thêm người hoặc thêm công việc

D.

Tất cả đáp án đều sai

Trả lời:

Đáp án đúng: D


Phương pháp Hungary là một thuật toán tối ưu hóa tổ hợp để giải quyết bài toán gán (assignment problem). Điều kiện tiên quyết để áp dụng phương pháp này là ma trận chi phí phải là ma trận vuông, tức là số lượng người (hàng) phải bằng số lượng công việc (cột). Trong trường hợp này, có 4 người và 6 công việc, ma trận chi phí là hình chữ nhật (4x6), không phải hình vuông. Để áp dụng được phương pháp Hungary, ta cần biến ma trận này thành ma trận vuông. Cách thực hiện là thêm vào 2 người giả (dummy person) với chi phí thực hiện công việc của họ là 0. Như vậy, ta có ma trận vuông 6x6 (6 người và 6 công việc). Do đó, đáp án đúng nhất là cần thêm 2 người giả (với chi phí làm việc bằng 0) chứ không phải thêm 1 người và bỏ bớt 1 công việc. Vì vậy, đáp án chính xác là không có đáp án nào đúng trong các lựa chọn đã cho.

Câu hỏi liên quan