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.

Transportation Problem in Excel

  1. Để 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.

  1. Để 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

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

Insert Functions

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.

Trial Solution

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.

  1. Trên tab Dữ liệu, trong nhóm Phân tích, hãy bấm Bộ giải.

Click Solver

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.

Solver Parameters

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.

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

  2. Nhấp vào Min.

  3. Nhập lô hàng cho các ô có thể thay đổi.

  4. Nhấp vào Thêm để nhập ràng buộc sau.

Demand Constraint

  1. Nhấp vào Thêm để nhập ràng buộc sau.

Supply Constraint

  1. 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’.

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

Kết quả:

Solver Results

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

Transportation Problem Result

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.