Sự cố Gán trong Excel

Mô hình chúng ta sẽ giải quyết trông như sau trong Excel.

\ a. Các quyết định được thực hiện là gì? Đối với vấn đề này, chúng ta cần Excel để tìm ra người để giao cho nhiệm vụ nào (Có = 1, Không = 0). Ví dụ, nếu chúng ta gán Người 1 cho Nhiệm vụ 1, ô C10 bằng 1. Nếu không, ô C10 bằng 0.

\ b. Những ràng buộc đối với những quyết định này là gì? Mỗi người chỉ được làm một nhiệm vụ (Cung = 1). Mỗi nhiệm vụ chỉ cần một người (Nhu cầu = 1).

\ c. Thước đo tổng thể về hiệu suất cho những quyết định này là gì? Thước đo tổng thể về hiệu suất là tổng chi phí của nhiệm vụ, vì vậy mục tiêu là giảm thiểu số lượng này.

Giải thích: Các hàm SUM tính toán số lượng nhiệm vụ được giao cho một người và số người được giao cho một nhiệm vụ. Tổng chi phí bằng kết quả của Chi phí và Chuyển nhượng.

Với công thức này, việc phân tích bất kỳ dung dịch thử nào trở nên dễ dàng.

Ví dụ: nếu chúng ta giao Người 1 cho Nhiệm vụ 1, Người 2 cho nhiệm vụ 2 và Người 3 cho Nhiệm vụ 3, Nhiệm vụ được giao bằng Cung và Người được giao bằng Cầu. Giải pháp này có tổng chi phí là 147.

Không nhất thiết phải sử dụng thử và sai. Tiếp theo, chúng tôi sẽ mô tả cách sử dụng Excel Solver để nhanh chóng tìm ra giải pháp tối ưu.

Để tìm ra giải pháp tối ưu, hãy thực hiện các bước sau.

Lưu ý: không tìm thấy nút Solver? Nhấp vào đây để tải phần bổ trợ Solver.

Nhập các thông số của bộ giải (đọc tiếp). Kết quả phải phù hợp với hình dưới đây.

Bạn có thể chọn nhập tên phạm vi hoặc nhấp vào các ô trong bảng tính.

Lưu ý: các biến nhị phân là 0 hoặc 1.

Kết quả:

Giải pháp tối ưu:

Kết luận: tối ưu là giao Người 1 cho Nhiệm vụ 2, Người 2 cho Nhiệm vụ 3 và Người 3 cho Nhiệm vụ 1. Giải pháp này cho chi phí tối thiểu là 129.

Mọi ràng buộc đều được thỏa mãn.