
NỘI DUNG
NỘI
DUNG
1. Giới thi
ệ
u
ệ
2. Giải bài toán vận tải kín bằng phương pháp
thế vị
3. Bài toán vận tải hở
4. Bài toán vận tải cực đại hàm mục tiêu
5
Bài toán vậntảivớikhảnăng lưu thông và
5
.
Bài
toán
vận
tải
với
khả
năng
lưu
thông
và
khả năng chuyên chở bị giới hạn
6. Giải bài toán v
ậ
n tải bằn
g
q
u
y
ho
ạ
ch tu
y
ến
ậgq y ạy
tính
7. Bài toán vận tải qua các trạm trung gian
©2010củaĐỗThịXuânLan,GVC.Ths.
lOMoARcPSD|16911414

GIỚITHIỆU
GIỚI
THIỆU
Là dạng đặcbiệtcủa bài toán quy hoạch tuyến
tính
tính
.
Giảiquyếtvấnđề phân phối hàng hoá từmột
sốđịađiểm cung cấp(điểm nguồn) đếnmộtsố
ể
ể
địađi
ể
mtiêuthụ(đi
ể
mđích) sao cho:
Tổng chi phí ít nhất.
C
ự
l
y
v
ậ
nchu
y
ểnnhỏnhất.
ự
y
ậ
y
Hay tổng tiềnlời là nhiềunhất.
Áp dụng để xác định vịtrí đặt nhà kho, cửa
hàng
hay
nhà
xưởng
mới
khi
xem
xét
một
số
hàng
hay
nhà
xưởng
mới
khi
xem
xét
một
số
phương án vềđịađiểmxâydựng.
©2010củaĐỗThịXuânLan,GVC.Ths.
lOMoARcPSD|16911414