Bài này này sẽ hướng dẫn các bạn tính bài toán vận tải trong Excel.
Bài toán vận tải trong Excel
Sử dụng solver trong Excel để tìm số lượng units cần vận chuyển từ mỗi factory đến từng customer để 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.
Unit: đơn vị
Factory: nhà máy:
Customer: khách hàng
Shipments: Lô hàng
Demand: nhu cầu
1. Để xây dựng bài toán giao thông vận tải này, hãy 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 vấn đề này, chúng ta cần Excel để tìm ra bao nhiêu units vận chuyển từ mỗi factory đến mỗi customer.
b. Những ràng buộc đối với những quyết định này là gì? Mỗi factory có một nguồn cung cấp cố định và mỗi customer có một Demand cố định.
c. Sô liệu tổng thể về hiệu suất cho những quyết định này là gì? Số liệu tổng thể về hiệu suất là tổng chi phí của Shipments, 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, chúng ta sẽ tạo named ranges như sau .
3. Thêm hàm như sau vào.
Giải thích: Các hàm SUM tính tổng số hàng được vận chuyển từ mỗi factory (Total Out) cho mỗi customer.Total Cost bằng sản phẩm của UnitCost và Shipments.
Phép thử và lỗi sai
Với công thức này, việc phân tích nên dễ dàng.
Ví dụ: nếu chúng ta vận chuyển 100 units từ Factory 1 đến Customer 1, 200 units từ Factory 2 đếnCustomer 2, 100 units từ Factory 3 đến Customer 1 và 200 units từ Factory 3 đến Customer 3, Total Out bằng Supply và Total In bằng Demand. Solution này có total cost là 27800.
Giải quyết mô hình
1. Trên bảng Data nhấn vô Solver.
Nhập các thông số của solver. Kết quả phải phù hợp với hình dưới đây.
2. Nhập TotalCost cho Objective.
3. Nhấp vào Min.
4. Nhập Shipments vào Changing Variable Cells
5. Nhấn vào Add
6. Nhấn vào Add
7. Chọn ‘Make Unconstrained Variables Non-Negative’ và chọn ‘Simplex LP’.
8. Cuối cùng, nhấp vào Solve.
Kết quả/
Giải pháp tối ưu:
Kết luận: tối ưu nhất là vận chuyển 100 chiếc từ Nhà máy 1 đến Khách hàng 2, 100 chiếc từ Nhà máy 2 đến Khách hàng 2, 100 chiếc từ Nhà máy 2 đến Khách hàng 3, 200 chiếc từ Nhà máy 3 đến Khách hàng 1 và 100 chiếc từ Nhà máy 3 đến Khách hàng 3. Giải pháp này cho chi phí tối thiểu là 26000. Tất cả mọi thứ đề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 vận tải này?
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 vận tải, Solver được sử dụng để tìm ra số lượng hàng hóa cần vận chuyển từ mỗi nhà máy đến mỗi khách hàng sao cho tổng chi phí vận chuyển là nhỏ nhất, đồng thời đáp ứng nhu cầu của khách hàng và khả năng cung cấp của nhà máy.
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 phiên bản Excel, nhưng nếu không có, bạn có thể kích hoạt nó thông qua các tùy chọn trong Excel (File > Options > Add-Ins > Go > chọn Solver Add-in).
Làm thế nào để đảm bảo mô hình vận tải của tôi chính xác trong Excel?
Hãy chắc chắn rằng bạn đã xác định chính xác các ràng buộc (supply của nhà máy, demand của khách hàng) và hàm mục tiêu (tổng chi phí). Kiểm tra lại công thức và dữ liệu đầu vào cẩn thận để tránh sai sót. Sau khi Solver tìm ra giải pháp, hãy kiểm tra lại xem kết quả có thỏa mãn tất cả các ràng buộc hay không.
