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.
| Tham gia kênh Telegram của AnonyViet 👉 Link 👈 |
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.
