На трёх железнодорожных станциях
1 2 и 3 A , A A
скопилось 120, 110 и
130 незагруженных вагонов. Эти вагоны необходимо перегнать на железнодорожные станции
, , , и . B1 B2 B3 B4 B5
На каждой из этих станций потребность в
вагонах соответственно равна 80, 60, 70, 100 и 50. Учитывая, что с железнодорожной станции
A2
не представляется возможным перегнать вагоны на станции
B2
и
B4
, и, зная, что тарифы перегона одного вагона определяются матрицей
,
8 9 6 3 4
3 5 2
2 4 1 6 7
?
?
?
?
?
?
?
?
?
?
C ? ? ?
Составить такой план перегона вагонов, чтобы общая стоимость была минимальной.