Zadanie: Badania operacyjne.

Bydgoszcz

Toruń

Włocławek

Poznań

Bydgoszcz

0

46

102

129

Toruń

46

0

56

151

Włocławek

102

56

0

164

Poznań

129

151

164

0

Rysunek 1: Odległości pomiędzy miastami

Rysunek 2: Czas jazdy pomiędzy miastami

Dopuszczalna masa całkowita: DMC: 40t

DMC=MŁ+MP

Masa ładunku:

MŁ: 25t

Masa pojazdu:

MP: 15t

Możliwe trasy przejazdu (początek Bydgoszcz, koniec Bydgoszcz):

1) B-T-W-P-B
2) B-T-P-W-B
3) B-P-T-W-B

4) B-P-W-T-B
5) B-W-T-P-B
6) B-W-P-T-B