Các công ty chuyên môn hóa trong lĩnh vực logistics như United Parcel Service (UPS), Federal Express (FedEx), và DHL Những công ty toàn cầu này
3.1.4.2 Bài toán vận tải sử dụng quy hoạch tuyến tính
Bài toán vận tải là một bài toán cụ thể của quy hoạch tuyến tính
Mục tiêu: Cố gắng tối thiểu hóa chi phí vận chuyển n đơn vị sản phẩm đến m địa điểm (hay chính là tối đa hóa lợi nhuận vận chuyển n đơn vị sản phẩm đến m địa điểm)
Ví dụ: Công ty dược phẩm Hoa Kỳ có 4 nhà máy cung cấp cho 4 nhà kho để cung cấp cho khách hàng. Ban quản trị muốn tối thiểu hóa chi phí vận chuyển mỗi tháng đến khách hàng. Lượng cung cấp của nhà máy, nhu cầu của nhà kho và chi phí vận tải cho từng trường hợp như sau:
Dữ liệu của bài toán vận tải công ty Dược U.S. Pharmaceutical
GIẢI
Giải bài toán trên bằng công cụ Solver trong Excel: • Cài đặt Hàm Solver:
− MS Excel 2003: Vào Tools Add-ins Kích chọn Solver Add-in Chờ cài đặt xong Vào Data sẽ thấy Hàm Solver
− MS Excel 2007: Vào Excel Options Add-ins Bấm Go trong mục Manage
Chọn Solver Add-in Nhấp OK Vào Data sẽ thấy hiển thị công cụ Solver.
• Hướng dẫn giải bằng Giải bằng Excel Solver (Hình 7.2)
− Xây dựng dữ liệu bài toán như hình sau:
+ Ô F2 ô F5 : Nhập dữ liệu khả năng cung cấp mỗi nhà máy
+ Ô B6 ô E6: Nhập nhu cầu của mỗi nhà kho
+ Vùng B2:E5 : Nhập chi phí vận chuyển một đơn vị (thùng) từ nhà máy i đến nhà kho j
− Xây dựng vùng giải pháp (Candidate Solution): vùng B9:E12
+ Vùng B9:E12: không điền dữ liệu
+ Ô F9 ô F12: điền công thức tính tổng lượng sản phẩm sẽ chuyển đi từ mỗi nhà máy. =Sum(B9:E9) Từ ô F9 kéo xuống để copy công thức cho các ô F10, F11, F12
+ Ô B13 ô E13: điền công thức tính tổng lượng sản phẩm mỗi nhà kho sẽ nhận. = Sum(B0:B12) Từ ô B13 kéo ngang để copy công thức cho các ô C13, D13, E13.
− Xây dựng vùng chi phí (The cost of candidate solution): vùng B16:E19
+ Điền công thức tính chi phí vận tải sản phẩm từ nhà máy i đến nhà kho j = lượng sản phẩm sẽ chuyển đi × Chi phí vận tải đơn vị . Ô B16 = B2*B9, tương tự cho các ô còn lại trong vùng B16:E19.
+ Hàm mục tiêu F20 bằng tổng chi phí: =sum(B16:E19)
− Thao tác dùng Hàm Solver
+ Đặt con trỏ ở ô hàm mục tiêu F12 Bấm vào Solver trên thanh công cụ
Set Target Cell: ô hàm mục tiêu lúc này là F12
Equal to: chọn Min (Vì mục tiêu là tổng chi phí vận tải nhỏ nhất)
By changing cells: vùng sẽ được máy tính xử lý để tìm ra giải pháp tối ưu nhất (B9:E12)
Subjects to the Constraints: Điền các ràng buộc như hình, nghĩa là các kết quả giải ra sao cho tổng nhu cầu ở mỗi nhà kho được đáp ứng và tổng cung cấp không vượt quá khả năng cung cấp của mỗi nhà máy.
+ Bấm chọn Options: chọn Assume Linear Model nghĩa là giả định mô hình tuyến tính, và chọn Assume Non-negative nghĩa là kết quả không âm.
+ Kích chọn OK Trở lại hộp Solver chính Bấm Solver để hiển thị kết quả vào bảng tính Excel trong vùng B9:E12.
Màn hình kết quả bài toán vận tải (Excel Solver)