Bài 265: Vấn đề phân công trong Excel

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.

Tham gia kênh Telegram của AnonyViet 👉 Link 👈

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í.

Các bài viết liên quan

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

Bài 265: Vấn đề phân công trong Excel 15

3. Thêm vào Hàm như sau

Bài 265: Vấn đề phân công trong Excel 16

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.

Xem thêm: Bài 228: Tìm giá trị giống nhau trong Excel

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.

Bài 265: Vấn đề phân công trong Excel 19

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.

Bài 265: Vấn đề phân công trong Excel 20

6. Nhấp Add

Bài 265: Vấn đề phân công trong Excel 21

7. Nhấn Add

Bài 265: Vấn đề phân công trong Excel 22

8. Chọn ‘Make Unconstrained Variables Non-Negative’ ‘ và chọn ‘Simplex LP’.

9. Cuối cùng nhấn Solve

Kết quả:

Bài 265: Vấn đề phân công trong Excel 23

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

Bài 265: Vấn đề phân công trong Excel 24

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.

Câu hỏi thường gặp

Solver trong Excel là gì và nó được sử dụng như thế nào trong bài toán phân công?

Solver là một công cụ bổ trợ trong Excel giúp tìm giải pháp tối ưu cho một mô hình toán học. Trong bài toán phân công, Solver được dùng để tìm cách phân bổ nhiệm vụ cho từng người sao cho tổng chi phí là nhỏ nhất, đồng thời đáp ứng các ràng buộc về số lượng nhiệm vụ và người.

Tôi có cần cài đặt thêm phần mềm nào để sử dụng Solver không?

Solver thường được tích hợp sẵn trong Excel. Nếu không thấy, bạn có thể cần kích hoạt nó thông qua tùy chọn Add-ins trong Excel.

Xem thêm: Bài 94: Cách chỉnh sửa file Excel online

Làm thế nào để đảm bảo Solver tìm ra giải pháp tối ưu?

Cần thiết lập chính xác các thông số đầu vào cho Solver, bao gồm mục tiêu (giảm thiểu tổng chi phí), các ô thay đổi (ô phân công nhiệm vụ), và các ràng buộc (mỗi người chỉ làm một nhiệm vụ, mỗi nhiệm vụ chỉ có một người làm). Chọn phương pháp giải Simplex LP thường sẽ hiệu quả cho bài toán phân công tuyến tính.