TAILIEUCHUNG - CÁC BÀI TOÁN VỀ VẬN TẢI

I. Bài toán vận tải dạng tổng quát 1. Phát biểu bài toán vận tải Giả sử có nguồn phát A gồm m địa điểm phát S1,S2, ,Sm cùng sản xuất một loại hàng hóa nào đó với trữ lượng tương ứng lần lượt là a1,a2, ,am. và nguồn thu B gồm n nơi tiêu thụ T1,T2, ,Tn cùng thu một loại hàng hóa nói trên với trữ lượng cần thu tương ứng lần lượt là b1,b2, ,bn. .Hay đơn giản, ta gọi : Si : là điểm phát thứ i T j : là điểm thu thứ j ai : được gọi là lượng phát. | BÀI TOÁN VẬN TẢI I. Bài toán vận tải dạng tổng quát 1. Phát biểu bài toán vận tải Giả sử có nguồn phát A gồm m địa điểm phát S1 S2 . Sm cùng sản xuất một loại hàng hóa nào đó với trữ lượng tương ứng lần lượt là a1 a2 . . am. và nguồn thu B gồm n nơi tiêu thụ T1 T2 . Tn cùng thu một loại hàng hóa nói trên với trữ lượng cần thu tương ứng lần lượt là b1 b2 bn. Hay đơn giản ta gọi Si là điêm phát thứ i T j là điêm thu thứ j ai được gọi là lượng phát thứ i b. được gọi là lượng thu thứ j cij là cước phí vận chuyên một đơn vị hàng hóa từ điêm phát thứ i đến điêm thu thứ j. C Cj i i ma trận cước phí. j 1 n Hàng hóa có thể chuyển từ một điểm phát bất kỳ đến một điểm thu bất kỳ. Yêu cầu của bài toán vận tải là Hãy lập kế hoạch vận chuyển hàng hóa từ các điểm phát đến các điểm thu sao cho tổng cước phí vận chuyển là bé nhất và thỏa mãn nhu cầu thu .

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.