Chương 3: BÀI TOÁN VẬN TẢI
NỘI DUNG 3.1 Nội dung và đặc điểm bài toán vận tải 3.1.1 Nội dung kinh tế và mô hình toán học 3.1.2 Phương án cực biên 3.1.3 Các tính chất của bài toán vận tải 3.2 Phương pháp tìm phương án cực biên ban đầu 3.2.1 Phương pháp min cước 3.2.2 Phương pháp góc Tây - Bắc 3.2.3 Phương pháp Foghen 3.3 Phương pháp thế vị giải bài toán vận tải 3.3.1 Bài toán đối ngẫu và tiêu chuẩn tối ưu 3.3.2 Thuật toán thế vị
NỘI DUNG 3.4 Một số dạng đặc biệt của bài toán vận tải 3.4.1 Bài toán chỉ có hai trạm phát hoặc hai trạm thu 3.4.2 Bài toán vận tải không cân bằng thu phát 3.4.3 Bài toán vận tải cực đại 3.4.4 Bài toán vận tải có ô cấm 3.4.5 Bài toán lập kho trạm hợp lý 3.4.6 Bài toán vận tải theo thời gian
Uploaded by
Mai Linh Hoàng
0% found this document useful [0 votes]
2K views
82 pages
tham khảo
Copyright
© © All Rights Reserved
Available Formats
PPTX, PDF, TXT or read online from Scribd
Share this document
Did you find this document useful?
Is this content inappropriate?
0% found this document useful [0 votes]
2K views82 pages
Chương 3 Bài toán vận tải
Uploaded by
Mai Linh Hoàng
tham khảo
Jump to Page
You are on page 1of 82
Search inside document
Reward Your Curiosity
Everything you want to read.
Anytime. Anywhere. Any device.
No Commitment. Cancel anytime.
4.2. Bài toán vận tải cân bằng thu phát
Giả sử:
+] Có m nơi cung cấp hàng hóa [trạm phát], trạm phát thứ i chứa
i
a
đơn vị hàng hóa,
+] Có n nơi tiêu thụ hàng hóa [trạm thu], trạm thu thứ j yêu cầu
j
b
đơn vị hàng hóa,
+] Tổng lượng phát bằng lượng thu, tức là
1 1
m n
i j
i j
a b
+ Cước phí vận chuyển một đơn vị hàng hóa từ trạm phát i đến trạm thu j là
Yêu cầu của bài toán là tìm lượng hàng phân phối
từ trạm phát i đến trạm thu j
sao cho:
ij ij
1 1
m n
i j
f x c x
[Tổng cước phí vận chuyển là nhỏ nhất] [2]
Với các điều kiện ràng buộc:
1
n
ij i
j
[mọi điểm phát giao hết hàng] [3]
1
m
ij j
i
[mọi điểm thu nhận đủ hàng] [4]
ij
[lượng hàng vận chuyển là không âm] [5]
Bài toán [2]-[5] thỏa mãn điều kiện [1] gọi là bài toán vận tải cân bằng thu phát.
Nhận xét: Bài toán vận tải cũng là bài toán QHTT dạng chính tắc, có m.n ẩn; hệ
ràng buộc chính có m+n phương trình.
+ Bài toán vận tải được viết dưới dạng bảng vận tải [BVT]