Аннотация:
Рассматривается классическая транспортная задача в целочисленной постановке, в которой имеются пункты для поставщиков и потребителей. В основной функционал добавляются затраты на перевозку в эти пункты. Вводятся соответствующие переменные - количества товара, перевозимого в эти пункты и обратно. Для решения задачи используется метод последовательной модификации функционала, так как применение стандартного метода улучшения плана приводит к трудоёмким процедурам. Пример иллюстрирует работу алгоритма.
Ключевые слова:транспортная задача, перевозки на промежуточные склады, двумерные целочисленные задачи, итеративный алгоритм, критерии оптимальности, вырождение.
УДК:510.676, 519.7
Поступила в редакцию: 09.04.2012 Исправленный вариант: 25.05.2012