Условие:
На трёх железнодорожных станциях скопилось соответственно 120, 110 и 130 незагруженных вагонов. Эти вагоны необходимо перегнать на пять железнодорожных станций в количествах соответственно 80, 60, 70, 100 и 50. Тарифы на перегонку одного вагона (тыс. грн.) представлены в следующей таблице:
Станция-отправитель вагонов
1 2 3 4 5
1 2 4 1 6 7
2 3 3 5 4 2
3 8 9 6 3 4
Составить такой план перегонки вагонов, чтобы общая стоимость была минимальной.
