Bài này này sẽ hướng dẫn các bạn tính bài toán về phân công trong công việc trong Excel.
Vấn đề phân công
Sử dụng solver trong Excel để phân công mọi người cho các nhiệm vụ nhằm giảm thiểu tổng chi phí.
Xây dựng mô hình
Mô hình chúng ta sẽ giải quyết trông như sau trong Excel.
Người: Person
Nhiệm vụ: Task
1. Để xây dựng mô hình về Vấn đề phân công này, trước tiên chúng ta trả lời ba câu hỏi sau.
a. Các quyết định sẽ được thực hiện là gì? Đối với việc này, chúng ta cần tìm ra người để giao cho nhiệm vụ nào (Yes=1, No=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ụ (Supply= 1). Mỗi nhiệm vụ chỉ cần một người (Demand = 1).
c.Tổng thể số liệu về hiệu suất của những quyết định này là gì? Tổng thể số liệu 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.
2. Để làm cho mô hình dễ hiểu hơn
3. Thêm vào Hàm như sau
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ố lượng người được giao cho một nhiệm vụ.
Phép thử và lỗi sai
Ví dụ: nếu chúng ta chỉ định 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.
Giải quyết mô hình
Để tìm ra giải pháp tối ưu, làm theo sau.
1. Trên bảng Data, Solver
Nhập các thông số solver. Kết quả phải phù hợp với hình dưới đây.
2. Nhập TotalCost cho Mục tiêu.
3. Nhấp vào Min.
4. Nhập Assignment cho Changing Variable Cells.
5. Nhấp Add.
6. Nhấp Add
7. Nhấn Add
8. Chọn ‘Make Unconstrained Variables Non-Negative’ ‘ và chọn ‘Simplex LP’.
9. Cuối cùng nhấn Solve
Kết quả:
Giải pháp tối ưu:
Kết luận: tối ưu nhất 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. Tất cả đều được thỏa mãn.
Ngoài ra, bạn cũng có thể xem nhiều bài excel khác tại đây.
