Vấn đề phân công

Sử dụng giải quyết trong Excel để tìm sự phân công của người với nhiệm vụ 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.

1. Xây dựng các vấn đề chuyển nhượng này, trả lời ba câu hỏi sau đây.

một 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 để gán cho mà nhiệm vụ (Có = 1, Không = 0). Ví dụ, nếu chúng ta gán người 1 tới Task 1, tế bào C10 bằng 1. Nếu không, di động C10 bằng 0.

b. những hạn chế trên những quyết định này là gì? Mỗi người chỉ có thể làm một công việc (Cung cấp = 1). Mỗi công việc cần phải được thực hiện một lần (Nhu cầu = 1).

c. các biện pháp chung về hoạt động cho những quyết định này là gì? Các biện pháp chung về hoạt động là tổng chi phí của công việc, do đó mục tiêu là để giảm thiểu số lượng này.

2. Để thực hiện các mô hình dễ hiểu, tên phạm vi sau đây.

Phạm vi Tên	Tế bào
Chi phí	C4: E6
Phân công	C10: E12
TotalAssigned	C14: E14
Nhu cầu	C16: E16
TotalAssignments	G10: G12
Cung cấp	I10: I12
TotalCost	I16

3. Chèn các chức năng sau.

Giải thích: Các chức năng SUM calculte tổng số các nhiệm vụ được giao cho mỗi người (Tổng số bài tập) và số người gán cho mỗi nhiệm vụ (Tổng số được chỉ định). Tổng chi phí bằng với SUMPRODUCT của chi phí và chuyển nhượng.

Dùng thử và Lỗi

Với công thức này, nó trở nên dễ dàng để phân tích bất kỳ giải pháp thử nghiệm.

Ví dụ, nếu chúng ta gán người 1 tới Task 1, người 2 đến nhiệm vụ 2 và người 3 Nhiệm vụ 3, Tổng số bài tập bằng cấp và Total được chỉ định bằng nhu cầu. Giải pháp này có tổng chi phí 147.

Nó không phải là cần thiết để sử dụng thử và sai. Chúng tôi sẽ mô tả tiếp theo như thế nào Solver Excel có thể được sử dụng để nhanh chóng tìm ra giải pháp tối ưu.

Giải quyết các mô hình

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

1. Trên tab dữ liệu, nhấp vào Solver.

Lưu ý: không thể tìm thấy nút Solver? Bấm vào đây để tải Solver add-in .

Nhập các thông số người giải quyết (đọc). Kết quả phải nhất quán với hình ảnh dưới đây.

Bạn có sự lựa chọn của gõ tên phạm vi hoặc nhấp vào các tế bào trong bảng tính.

2. Nhập TotalCost cho các Mục tiêu.

3. Bấm vào Min.

4. Nhập chuyển nhượng cho các tế bào biến đổi.

5. Nhấn nút Add để nhập các hạn chế sau đây.

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

6. Nhấn nút Add để nhập các hạn chế sau đây.

7. Nhấn nút Add để nhập các hạn chế sau đây.

8. Kiểm tra 'Hãy biến Không bị giới Không tiêu cực' và chọn 'đơn LP.

9. Cuối cùng, nhấp vào giải quyết.

Kết quả:

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

Kết luận: nó là tối ưu để gán người 1 tới 2 nhiệm vụ, người 2 Nhiệm vụ 3 người và 3 để công tác 1. Giải pháp này cung cấp cho các chi phí tối thiểu là 129. Tất cả các hạn chế được hài lòng.