tailieunhanh - Chương 3: Bài toán vận tải - bài 1

Tài liệu tham khảo về bài toán vận tải. | . CHƯƠNG 3- BÀI TOÁN VẬN TẢI _ BÀI 1 CÁC KHÁI NIỆM VÀ TÍNH CHẤT CỦA BTVT K LHUdr bài toán n kho hàng trạm phát A1 . An ữị i 1 n m nơitiêuthụ trạm thu B1 . Bm b j 1 m CPVC 1 đv hàng hoá từ trạm Ai đếntrạm Bj là Cij Hãy lậpkế hoạch vận chuyển hàng hoá từ các trạm phát đếncác trạm thu sao cho CPVC là thấpnhất. 1 . CHƯƠNG 3- BÀI TOÁN VẬN TẢI _ r_7. . .ĩ_7_7 _ BÀI 1 CÁC KHÁI NIỆM VÀ TÍNH CHẤT CỦA BTVT K LHUdr bài toán Gọi X-- là lượng hàng cầnvậnchuyểntừ trạm A B ự Tổng CPVC đượcxác định n m tóng f x CjXj Tổng lượng hàng phát đitừ trạm m i 1 j 1 Ai s Xij j 1 Tổng lượng hàng thu tạitrạm n Bj S xij i 1 2 1 . CHƯƠNG 3- BÀI TOÁN VẬN TẢI _ BÀI 1 CÁC KHÁI NIỆM VÀ TÍNH CHẤT CỦA BTVT K LHUdr bài toán Và khi đó mô hình toán họccủaBT đượcviếtnhư sau n m f x ỉỉ i 1 j 1 f m ỉ X a í 1 . min 77 77 n t X 7 1 .Xij 0 i 1 n j 1 m b Đây là mô hình toán của BTVT dạng tổng quát. 3 . CHƯƠNG 3- BÀI TOÁN VẬN TẢI _. .2__7_7 BÀI 1 CÁC KHÁI NIỆM VÀ TÍNH CHẤT CỦA BTVT K LHUdr bài toán Trong thựctế ta thường gặp3 trường hợpcụ thể sau a Cân bằng thu- phát Tổng thu bằng tổng phát Hệ ràng buộccủa bài toán có thêm điềukiện n m ỉ a ỉ b i 1 j 1 Khi đó bài toán đượcgọi là BTVT đóng. b Không cân bằng thu- phát tổng thu tổng phát hoặc tổng thu tổng phát . c Điềukiệnvậntải không cho phép BTVT có ô cấm . 4 2 CHƯƠNG 3- BÀI TOÁN VẬN TẢI BÀI 1 CÁC KHÁI NIỆM VÀ TÍNH CHẤT CỦA BTVT bài toán dướidang bảng @ Dạng bảng của BTVT TrạmthuBm Ô 1 2 tuyếnA1 qua B2 I A Thu Phát B1 b1 B2 b2 CTOO 3 5 Ai a1 c11 C12 C1m Trạm phát A2 A2 a2 C21 C22 c2m 1 Ma trận cước phí An an cn1 Cn2 Cnm CHƯƠNG 3- BÀI TOÁN VẬN TẢI I 1 CÁC KHÁI NIỆM VÀ TÍNH CHẤT CỦA BTVT ìài toán dướidang bảng @ Dạng bảng củamôhìnhBTVT Các ẩnsố củaBT tạo thành ma trận ẩnsố X Xj