|
Вестник Тверского государственного университета. Серия: Прикладная математика, 2012, выпуск 4, страницы 91–98
(Mi vtpmk237)
|
|
|
|
Социально-экономические модели
Метод последовательной модификации функционала для транспортной задачи с дополнительными пунктами производства и потребления
А. П. Тизик, Д. И. Кузовлев, А. А. Соколов Федеральное государственное бюджетное учреждение науки
Вычислительный центр им. А. А. Дородницына РАН, г. Москва
Аннотация:
Рассматривается классическая транспортная задача в целочисленной постановке, в которой имеются пункты для поставщиков и потребителей. В основной функционал добавляются затраты на перевозку в эти пункты. Вводятся соответствующие переменные - количества товара, перевозимого в эти пункты и обратно. Для решения задачи используется метод последовательной модификации функционала, так как применение стандартного метода улучшения плана приводит к трудоёмким процедурам. Пример иллюстрирует работу алгоритма.
Ключевые слова:
транспортная задача, перевозки на промежуточные склады, двумерные целочисленные задачи, итеративный алгоритм, критерии оптимальности, вырождение.
Поступила в редакцию: 09.04.2012 Исправленный вариант: 25.05.2012
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk237
|
Статистика просмотров: |
Страница аннотации: | 43 |
|