Vấn đề vận chuyển trong Excel
Sử dụng trình giải trong Excel để tìm số lượng đơn vị cần vận chuyển từ mỗi nhà máy đến từng khách hàng để giảm thiểu tổng chi phí.
Hình thành mô hình
Mô hình chúng ta sẽ giải quyết trông như sau trong Excel.
-
Để hình thành vấ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 được thực hiện là gì? Đối với vấn đề này, chúng tôi cần Excel để tìm ra bao nhiêu đơn vị vận chuyển từ mỗi nhà máy đến mỗi khách hàng.
\ b. Những ràng buộc đối với những quyết định này là gì? Mỗi nhà máy có một nguồn cung cấp cố định và mỗi khách hàng có một nhu cầu cố định.
\ c. Thước đo tổng thể về hiệu suất cho những quyết định này là gì? Thước đo tổng thể về hiệu suất là tổng chi phí của các lô hàng, vì vậy mục tiêu là giảm thiểu số lượng này.
-
Để làm cho mô hình dễ hiểu hơn, hãy đặt tên cho các phạm vi sau.
Range Name |
Cells |
UnitCost |
C4:E6 |
Shipments |
C10:E12 |
TotalIn |
C14:E14 |
Demand |
C16:E16 |
TotalOut |
G10:G12 |
Supply |
I10:I12 |
TotalCost |
I16 |
-
Chèn các chức năng sau.
Giải thích: Các hàm SUM tính toán tổng số hàng được vận chuyển từ mỗi nhà máy (Tổng xuất) cho mỗi khách hàng (Tổng số). Tổng chi phí bằng sản phẩm của UnitCost và Lô hàng.
Thử và Lỗi
Với công thức này, việc phân tích bất kỳ dung dịch thử nào trở nên dễ dàng.
Ví dụ: nếu chúng tôi vận chuyển 100 đơn vị từ Nhà máy 1 đến Khách hàng 1, 200 đơn vị từ Nhà máy 2 đến Khách hàng 2, 100 đơn vị từ Nhà máy 3 đến Khách hàng 1 và 200 đơn vị từ Nhà máy 3 đến Khách hàng 3, Tổng Đầu ra bằng Cung và Tổng Trong bằng Nhu cầu. Giải pháp này có tổng chi phí là 27800.
Không nhất thiết phải sử dụng thử và sai. Tiếp theo, chúng tôi sẽ mô tả cách sử dụng Excel Solver để nhanh chóng tìm ra giải pháp tối ưu.
Giải quyết mô hình
Để tìm ra giải pháp tối ưu, hãy thực hiện các bước sau.
-
Trên tab Dữ liệu, trong nhóm Phân tích, hãy bấm Bộ giải.
Lưu ý: không tìm thấy nút Solver? Nhấp vào đây để tải phần bổ trợ Solver.
Nhập các thông số của bộ giải (đọc tiếp). Kết quả phải phù hợp với hình dưới đây.
Bạn có thể chọn nhập tên phạm vi hoặc nhấp vào các ô trong bảng tính.
-
Nhập TotalCost cho Mục tiêu.
-
Nhấp vào Min.
-
Nhập lô hàng cho các ô có thể thay đổi.
-
Nhấp vào Thêm để nhập ràng buộc sau.
-
Nhấp vào Thêm để nhập ràng buộc sau.
-
Chọn ‘Làm cho các biến không bị ràng buộc thành không phủ định’ và chọn ‘Simplex LP’.
-
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: 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.
Mọi ràng buộc đều được thỏa mãn.