- Mục tiêu: Giải quyết vấn đề phân phối hàng hóa từ một số địa điểm cung cấp (điểm nguồn) đến một số địa điểm tiêu thụ (điểm đích) sao cho: tổng chi phí nhỏ nhất, cự ly vận chuyển nhỏ nhất.
-Yêu cầu bài toán cụ thể: xác định phương án vận chuyển gas từ hệ thống kho đến các tổng đại lý ở khu vực miền Trung và Tây Nguyên, xác định dung lượng cần thuê các kho thuê và tối đa sức chứa của tổng kho để tổng chi phí vận chuyển là thấp nhất.
+ Hệ thống kho gas: Gồm 3 kho A1, A2, A3 (trong đó A1 là kho LPG của công ty còn hai kho còn lại là đi thuê từ hai đơn vị PV Gas và Origin Gas).
SVTH: Nguyễn Kim Hiển Trang 49
A1 300 80
A2 205 200
A3 140 400
-Với dung tích tối đa lần lượt mỗi kho trong một tháng là 300 tấn, 205 tấn, 140 tấn và chi phí kho/1tấn trung bình lần lượt là: 80, 200, 400. (đvt: 1000vnđ).
+ Hệ thống tổng đại lý tiêu thụ:
Chi nhánh tiêu thụ Nhu cầu tiêu thụ
Đà Nẵng 290
Huế 120
Quảng Nam 110
Quảng Ngãi 125
- Nhu cầu tiêu thụ gas trung bình hàng tháng tại các chi nhánh lần lượt là: 290 tấn, 120 tấn, 110 tấn và 125 tấn.
Chi phí vận tải/1tấn Gas từ các kho đến các đại lý tiêu thụ (đvt 10000 VNĐ), được tính bằng công thức:
Xij= (Khoảng cách từ ij)*(cước phí vận tải/km)*(Hệ số hàng hóa) + Chi phí
kho
- Với Xij là chi phí vận chuyển/1 tấn LPG từ điểm cung cấp i đến điểm tiêu thụ j. - Cước phí vận tải/km tham khảo theo biểu cước vận chuyển hàng hóa bằng ô-tô với đường loại 2 ban hành tháng 12/2012 của Ban vật giá chính phủ (Xem phụ lục 4.2.2),
- Hệ số hàng hóa ở đây là hàng bậc 4 (Hóa chất độc hại, xăng dầu, khí độc..) là 1.4
Ví dụ: cước phí từ kho A1 Huế được tính bằng công thức X12= 12(km)*1209*1.4 +80.000 =100.311 VNĐ
Sau khi tính toán xong. Ta có bảng tổng hợp chi phí như sau: Nơi đi Chi phí vận tải/tấn gas (đvt:1000vnđ) đến
SVTH: Nguyễn Kim Hiển Trang 50
Đà Nẵng Huế Quảng Ngãi Quảng Nam
A1 100 162 182 134 A2 214 285 297 249 A3 418 480 532 455 * Hàm mục tiêu:Zmin= 100X11+ 162X12 +182X13+ 134X14+ 214X21+ 285X22 + 297X23+297X24 + 418X31 + 480X32 + 532X33 +455X34 *Các ràng buộc:
+Khả năng cung cấp: ∑𝑚𝑗=1𝑥𝑖𝑗 < 𝑠𝑖 (m tổng số điểm cung cấp, 𝑠𝑖: khả năng cung cấp nguồn thứ i)
+Khả năng tiêu thụ: ∑𝑛𝑖=1𝑥𝑖𝑗 < 𝑑𝑗 (n tổng số điểm tiêu thụ, 𝑑𝑖: khả năng tiêu thụ đích thứ j)
+Điều kiện biên: 𝑥𝑖𝑗 ≥ 0
* Sử dụng phương pháp “cước phí tối thiểu” để ưu tiên phân phát hàng vào ô có chi phí nhỏ hơn và đảm bảo cân bằng giữa tổng cung- tổng cầu.
Bảng vận tải:
170 (100) 50 (162) 55(182) 25(134) Cung 1: 300
80 (214) 70 (285) 55 (297) 0 (249) Cung 2: 205 40 (418) 0 (480) 0 (532) 100 (455) Cung 3: 140 Cầu 1: 290 Cầu 2: 120 Cầu 3: 110 Cầu 4:125
Ta có đáp số như sau: X11= 170 X21=80 X31=40 X12= 50 X22=70 X34=125 X13=55 X23=55 X14=25 Zmin = 154085
Kết luận: Với phương án phân phối hàng đến các kho như bảng vận tải trên ta có thể tiết kiểm tổng chi phí ở mức tối thiểu là 154.085.000 VNĐ. Theo bảng vận tải kho
SVTH: Nguyễn Kim Hiển Trang 51
chính LPG của công ty được khai thác 100% đến các điểm tiêu thụ, hai kho thuê còn lại phục vụ lần lượt được 75% và 50% nhu cầu (kho A3 chỉ phục vụ được tại Đà Nẵng và Quảng Nam).