Bài toán vận tải tính ra số âm thì sao năm 2024

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]

Chủ Đề