TAILIEUCHUNG - 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

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.