Решить транспортную задачу Bl В2 В3 В4

Решение будем строить непосредственно в транспортной таблице.
Т а б л и ц а 1
Bl
В2
В3 В4
В5 затраты
Al 5
15 13
175 18
0 17
0 8
0 190
A2 6
0 10
50 15
0 6
150 3
200 400
A3 24
0 21
0 9
230 16
20 17
0 250
потребность 15 225 230 170 200
Весь груз распределен. Получено начальное решение задачи.
Стоимость доставки продукции для начального решения составит:
Z 0=  5∙15 + 13∙175 + 10∙50 + 6∙150 + 3∙200+ 9∙230 + 16∙20 = 6740 ден. ед.
Проверим количество заполненных клеток. Для нашей задачи число их
должно составлять 3+5 – 1=7. Поскольку заполнено 7 клеток, то полученный
план невырожденный. В том случае, если число заполненных клеток окажется меньше, то такой план называется вырожденным . Тогда в одну из пустых клеток надо поставить нулевую перевозку.
Проверим оптимальность начального решения методом потенциалов. Каждому поставщику Ai ставим в соответствие некоторое число Ui, называемое потенциалом поставщика. Каждому потребителю Bj ставим в соответствие некоторое число Vj, называемое потенциалом потребителя. К табл.3 добавим сверху ещѐ одну строку и справа ещѐ один столбец. В строке будем записывать потенциалы Vj, а в столбце потенциалы U i.
Для заполненных клеток, сумма потенциалов поставщика и потребителя равна тарифу задействованного маршрута, т.е. U i + V j = C ij, где C ij – тариф перевозки от поставщика A i к потребителю B j.
Значение одного потенциала необходимо задать