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

.2 Математическая модель транспортной задачи(закрытого типа)

, (1)

при условиях:

Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов

Проверим необходимое и достаточное условие разрешимости задачи.

∑a = 100 + 80 + 50 + 50 = 280

∑b = 90 + 100 + 80 + 10 = 280

Занесем исходные данные в распределительную таблицу.

Этап I. Поиск первого опорного плана.

Построим первый опорный план транспортной задачи.

Этап II. Улучшение опорного плана.

Проверим оптимальность опорного плана. Найдем предварительные потенциалы ui, vi. по занятым клеткам таблицы, в которых ui + vi = cij, полагая, что u1 = 0.