RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Тверского государственного университета. Серия: Прикладная математика // Архив

Вестник ТвГУ. Серия: Прикладная математика, 2012, выпуск 4, страницы 91–98 (Mi vtpmk237)

Социально-экономические модели

Метод последовательной модификации функционала для транспортной задачи с дополнительными пунктами производства и потребления

А. П. Тизик, Д. И. Кузовлев, А. А. Соколов

Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А. А. Дородницына РАН, г. Москва

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

Ключевые слова: транспортная задача, перевозки на промежуточные склады, двумерные целочисленные задачи, итеративный алгоритм, критерии оптимальности, вырождение.

УДК: 510.676, 519.7

Поступила в редакцию: 09.04.2012
Исправленный вариант: 25.05.2012



Реферативные базы данных:


© МИАН, 2024