Транспортная задача

[cimorova]

На трех базах находится груз в количестве 170,270,220 условных единиц. Этот груз необходимо развести пяти потребителям, потребности которых в данном грузе составляют 180, 120,90,105,103. Стоимость перевозок пропорциональная расстоянию и количеству перевозимого груза.
Матрица тарифов имеет вид:
14 6 4 9 4
17 10 9 11 5
15 11 6 13 8
Возможны поставки груза на первую базу по цене 2 за уловную единицу и от третьего и пятого потребителей по тарифам:
5 7 0 7 6
5 5 8 5 0
Составить план перевозок такой, чтобы их общая стоимость была минимальной

Правильно ли будет считать, что 3 и 5 потребитель станут и поставщиками, а первая база-и потребителем? и можно ли составить общую матрицу такого типа?

14 6 4 9 4 2
17 10 9 11 5 2
15 11 6 13 8 2
5 7 0 7 6 2
5 5 8 5 0 2

[пианист]

Можно и так, и так решать.
Это в условии задачи должно быть - только в одну сторону едем, или и обратно тоже можно.

[cimorova]

то есть можно такую матрицу решать? это правильно будет?

[пианист]

I beg your pardon, не понимаю, что есть "решать матрицу". Я отвечал на ту часть Вашего сообщения, которая была до :)
На неизвестные $x_{ai}$, объемы перевозок из базы $a$ потребителю $i$ можно наложить условие $x_{ai} \ge 0$, а можно и не накладывать, в любом случае мы получим (осмысленное) решение.

[cimorova]

1 2 3 4 5 6 7
1 14 6 4 9 4 2 0 170
2 17 10 9 11 5 2 0 270
3 15 11 6 13 8 2 0 220
4 5 7 0 7 6 2 0 90
5 5 5 8 5 0 2 0 105
180 120 90 105 105 170 85
Можно составить такую распределительную таблицу?
и дальше искать опорный план по ней

[пианист]

Я не знаю, что такое распределительная таблица, и какое действие подразумевается в словах "искать опорный план по ней".
...
Вчитался внимательней в условие, и понял, что не понял :)
Я-то подумал, что речь идет о стандартной транспортной задаче: развозим груз с баз потребителям, найти вариант наименьших транспортных издержек. Но часть
"Возможны поставки груза на первую базу по цене 2 за уловную единицу и от третьего и пятого потребителей по тарифам:
5 7 0 7 6
5 5 8 5 0"
мне непонятна. Кто на ком стоял Откуда что едет, и какие издержки минимизируем?