Professional Documents
Culture Documents
BÀI TẬP LẬP HÀNH TRÌNH HÀNG LẺ
BÀI TẬP LẬP HÀNH TRÌNH HÀNG LẺ
trong thành phố. Biết rằng, người ta sử dụng xe có trọng tải 5 tấn; Tổng
khối lượng hàng nhận ở các cửa hàng nhỏ hơn trọng tải thiết kế của
phương tiện & khoảng cách ngắn nhất giữa các điểm hàng như sau:
K 1 2 3 4 5
Bài 2: Lập hành trình vận chuyển hàng hóa từ kho K tới 9 cửa hàng. Biết
rằng khối lượng hàng nhận tại mỗi cửa hàng như sau:
Cửa hàng 1 2 3 4 5 6 7 8 9
Khối lượng hàng nhận(T) 1,5 2 1 1,5 1 1 2.5 0.5 1,5
Người ta sử dụng phương tiện có trọng tải 2,5 tấn để vận chuyển và ma
trận chênh lệch khoảng cách giữa các điểm hàng như sau:
i 1 2 3 4 5 6 7 8 9
j
1 0 6,1 4,5 2,3 3,6 0,7 1,2 5,4 4,2
2 6,1 0
3 4,5 2,8 0
4 2,3 3,5 2,3 0
5 3,6 5,3 3,4 1,0 0
6 0,7 2,4 5,2 2,1 1,6 0
7 1,2 3,7 1,7 0,9 4,2 1,3 0
8 5,4 1,9 2,6 1,3 5,6 2,5 1,3 0
9 4,2 2,0 1,3 0,7 1,4 3,5 0,7 0,9 0