BÀI TOÁN VẬN TẢI
1
Chương 3
NỘI DUNG CHƯƠNG
3.1 Thiết lập bài toán vận tải (btvt)
3.2 Phương án của bài toán vận tải
3.3 Giải bài toán vận tải
3.4 Bài toán vận tải mở
3.5 Bài toán vận tải có hàm mục tiêu max
2
3.1 Thiết lập bài toán vận tải (btvt)
3.1.1 Bài toán vận tải
Một công ty cần vận chuyển hàng hóa từ các kho
hàng Ai,(i=1,..,m) (gọi là trạm phát) có trữ lượng
hàng hóa tương ứng là ai đến các cửa hàng Bj
,(j=1,..,n) (gọi là trạm thu) với nhu cầu tiếp nhận
khối lượng hàng hóa tương ứng là bj .
Giả sử tổng cung bằng tổng cầu, i.e.,
3
11
mn
ij
ij
ab


3.1.1 Bài toán vận tải
Cho biết cước phí vận chuyển 1 đơn vị hàng hóa từ
Ai đến Bj là cij, (i=1,..,m; j=1,..,n).
Bài toán lập kế hoạch vận chuyển hàng hóa sao
cho các trạm phát hết hàng, các trạm thu nhận đủ
hàng và tổng cước phí vận chuyển thấp nhất gọi là
bài toán vận tải.
4
3.1.2 Mô hình toán học của BTVT
Gọi xij,(i=1,..,m; j=1,..,n) là số đơn vị hàng hóa cần
vận chuyển từ Ai đến Bj. Điều kiện:
xij0, i,j
Khi đó mô hình toán học của btvt là bt QHTT sau:
5