Распределить план перевозок однотипного груза от трёх поставщиков к четырём потребителям, обеспечив минимальные затраты на перевозку. Исходные данные представлены в таблице. Таблица. Транспортная задача. Тарифы по перемещению единицы груза,

Ниже приводится пошаговое решение транспортной задачи методом штрафов (Вогеля) с последующей проверкой оптимальности (метод потенциалов).

──────────────────────────────

1. Исходные данные

Мы имеем 4 поставщика (P1, P2, P3, P4) с запасами
  P1 = 1145, P2 = 1295, P3 = 1360, P4 = 985
и 4 потребителя с потребностями
  C1 = 1475, C2 = 1300, C3 = 1120, C4 = 890.

Матрица тарифов (тыс. руб/т):

C1   C2   C3   C4
P1:  20   31   43   27
P2:  24   28   32   41
P3:  29   44   33   25
P4:  31   27   35   32

Проверка баланса:
 Общий запас = 1145 + 1295 + 1360 + 985 = 4785
 Об...