Оптимизация доставки инсектицидного средства в Ростове-на-Дону

Выполнил студент гр. 3-1 Амирджанян В.Г.Решением подобных задач занимается дисциплина исследование операций.Известны стоимость (время перевозки) единицы перевозки cij единицы товара из Ai в Bj.План перевозок xij, будет опорным, если в нем неравны нулю не более чем r=m+n-1 перевозок xij.Составляется таблица транспортной задачи.Считается количество ненулевых перевозок r=m+n-1.Означенный цикл - цикл вершинам которого приписаны + и - поочередно.Для уменьшения стоимости перевозок необходимо делать переносы по циклам с отрицательной ценой.Для любой свободной клетки транспортной таблицы существует единственный цикл пересчета.(см. теорему 3.2) , то за начало отсчета (нуль) можно принять потенциал любого из пунктов.