Bài 1: Hãy lập hành trình vận chuyển hàng hoá từ kho K đến 5 cửa hàng

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

K - 4,5 5,5 7,2 2,8 4,8

1 4,5 - 2,5 1,5 1,9 3,6

2 5,5 2,5 - 3,0 3,1 2,2

3 7,2 1,5 3,0 - 6,2 2,7

4 2,8 1,9 3,1 6,2 - 3,8

5 4,8 3,6 2,2 2,7 3,8 -

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