Tài liệu Thư viện số

Danh mục TaiLieu.VN

Bài toán vận tải

NỘI DUNG BÀI TOÁN VẬN TẢI
Giả sử cần vận chuyển một loại hàng hóa (xi măng, sắt thép, ...) từ m điểm cung cấp (trạm phát), ký hiệu là A1, A2, ..., Am đến n điểm tiêu thụ (trạm thu), ký hiệu là B1, B2, ..., Bn, biết rằng
Số lượng hàng có ở các trạm phát A1, A2, ..., Am lần lượt là a1, a2,..., am
Số lượng hàng cần ở các trạm thu B1, B2, ..., Bn lần lượt là b1, b2,..., bn.
Chi phí vận chuyển một đơn vị hàng hóa từ trạm phát Ai đến trạm thu Bj là cij.
Hãy lập kế hoạch vận tải hàng hóa sao cho tổng chi phí vận tải thấp nhất và thỏa mãn yêu cầu thu – phát.

Từ khóa: Bài toán vận tải, bài giảng Bài toán vận tải, tài liệu Bài toán vận tải, công nghệ thông tin, hệ thống thông tin, thiết kế hệ thống, bài toán đối ngẫu

72 p huyhai 12/06/2013 371 1

Bình luận