Tham khảo tài liệu 'chương 3: bài toán vận tải - bài 4', kinh tế - quản lý, kinh tế học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | lhu CHƯƠNG 3- BÀI TOÁN VẬN TẢI BÀI 4. GIẢI BÀI TOÁN VẬN TẢI ĐẶC BIỆT VT không cân bằng thu-phát BTVT mở chương 3- BÀI TOÁN VẬN TẢI BÀI 4. GIẢI BÀI TOÁN VẬN TẢI ĐẶC BIỆT không cân bằng thu-phát BTVT mở Để giải BTVT không cân bằng thu-phát ta lập thêm trạm thu phụ nếuBT cótổng phát lớnhơntổng thu hay lập thêm trạm phát phụ nếuBT cótổng thu lớnhơntổng phát sao cho BT trở về dạng BTVT đóng. Khi đó ta giải BT như một BTVT đóng bình thường. Tuy nhiên ta cần chú ý ba điểm quan trọng sau @ Cước phí tại các ô phụđềubằng 0. @ Khi lập PACBXP ta ưu tiên phân phối hàng vào các ô chính trước sau đómớitới phân vào các ô phụ. @ Sau khi tìm được PATU củaBT cólập thêm trạm phụ ta loạibỏ lượng hàng được phân vào trạmphụđể đưaraPATU củaBT gốc. 1 chương 3- BÀI 4. GIẢI BÀI T không cân bằng Ví dụ 1 Giải bài toán vậntải Thu Phát . Bi 50 Bi 70 Aí 115 6 7 a2 80 7 9 a3 95 2 4 A4 125 3 8 BÀI TOÁN VẬN TẢI OÁN VẬN TẢI ĐẶC BIỆT thu-phát BTVT mở cho ở bảng sau b3 85 b4 100 b5 35 9 5 4 5 6 2 7 9 5 6 8 7 3 CHƯƠNG 3- BÀI TOÁN VẬN TẢI BÀI 4. GIẢI BÀI TOÁN VẬN TẢI ĐẶC BIỆT không cân bằng thu-phát BTVT mở Ta nhậnthấyrằng tổng lượng hàng có ở các trạm phát là 415 đơnvị trong khi đó tổng lượng hàng cầnthu tạicác trạmthu là 340 đơnvị. Như vậy bài toán này có dạng là bài toán có tổng phát lớnhơntổng thu cho nên ta lậpmộttrạm thu phụ B6 với lượng hàng cần thu là 75 đơnvịđểđưa bài toán trên về bài toán vậntải đóng. 4 2 CHƯƠNG 3- BÀI TOÁN VẬN TẢI BÀI 4. GIẢI BÀI TOÁN VẬN TẢI ĐẶC BIỆT không cân bằng thu-phát BTVT mở Thu Phát B1 50 B2 70 B3 85 B4 100 B5 35 B6 75 A1 115 6 7 X 15 9 5 X 100 4 0 A2 80 7 9 5 X 45 6 2 X 35 0 A3 95 2 X 50 4 X 45 7 9 6 0 A4 125 3 8 X 10 6 X 40 8 7 0 X 75 5 chương 3- BÀI TOÁN VẬN TẢI BÀI 4. GIẢI BÀI TOÁN VẬN TẢI ĐẶC BIỆT VlX LMtl 1. BTVT không cân bằng thu-phát BTVT mở X. Thu B1 B2 B3 B4 B5 B6 Phát 50 70 85 100 35 75 6 -1 7 9 -4 5 4 -2 0 -1 Ui o X X 115 15 100 A2 7 -2 9 2 5 6 -1 2 0 -1 Uj o X X 80 AC 45 35 . 2 4 7 -5 9 -7 5-6 0 -4 uj -3 X QC . c 50 L ị 45 A4
