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.
Assignment Problem in 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ênTế bào
Chi phíC4: E6
Phân côngC10: E12
TotalAssignedC14: E14
Nhu cầuC16: E16
TotalAssignmentsG10: G12
Cung cấpI10: I12
TotalCostI16

3. Chèn các chức năng sau.
Insert Functions
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.
Trial Solution
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.
Click 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.
Solver Parameters
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.
Binary Constraint
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.
Total Assigned Constraint
7. Nhấn nút Add để nhập các hạn chế sau đây.
Total Assignments Constraint
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ả:
Solver Results
Giải pháp tối ưu:
Assignment Problem Result
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.

Post a Comment