Bài toán vận tải và các khái niệm, tính chất liên quan Mô hình bài toán vận tải
Bài toán vận tải
Kế hoạch: Cần phát hàng từ mkho {K1, ..., Km}đến ncửa hàng {H1, ..., Hn}.
Dữ kiện:
Lượng hàng cần phát từ kho Kilà ai;cửa hàng Hjcần nhập lượng hàng là bj.
Chi phí vận chuyển 1 đơn vị hàng từ kho Kiđến cửa hàng Hjlà cij .
Yêu cầu: ? cần chuyển bao nhiêu hàng từ kho Kiđến cửa hàng Hjđể tổng chi phí vận chuyển
ít nhất?
Mô hình toán học
min f(x) =
m
X
i=1
n
X
j=1
cij xij (PT)
vđk.
n
X
j=1
xij =ai, i = 1, ..., m
m
X
i=1
xij =bj, j = 1, ..., n
xij ≥0, i = 1, ..., m;j= 1, ..., n
hoai.phamthi@hust.edu.vn 2 / 21
