Отправить статью по E-mail 
Декомпозиционный алгоритм в нелинейной транспортной задаче со складами
- Авторы: Лобанцов В.В.1, Тизик А.П.2, Цурков В.И.3
-
Учреждения:
- ФГБОУ ВО “Государственный университет по землеустройству”
- “Центральный научно-исследовательский ин-т связи”
- ФИЦ ИУ РАН
- Выпуск: № 5 (2024)
- Страницы: 90-113
- Раздел: СИСТЕМНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ
- URL: https://j-morphology.com/0002-3388/article/view/681845
- DOI: https://doi.org/10.31857/S0002338824050065
- EDN: https://elibrary.ru/TEDTFU
- ID: 681845
Цитировать
Полный текст
Открытый доступ
Доступ предоставлен
Доступ платный или только для подписчиков
Аннотация
Метод решения классической транспортной задачи в целочисленной постановке, основанный на декомпозиции исходной задачи на последовательность двумерных задач с пересчетом коэффициентов целевых функций, успешно применяется в случае дополнительных пунктов производства и потребления. Представлен подробный анализ задач с нелинейными стоимостями перевозок для дополнительных пунктов.
Ключевые слова
Полный текст
Об авторах
В. В. Лобанцов
ФГБОУ ВО “Государственный университет по землеустройству”
Автор, ответственный за переписку.
Email: lobantsov.vv@phystech.edu
Россия, Москва
А. П. Тизик
“Центральный научно-исследовательский ин-т связи”
Email: tizik_ap@mail.ru
Россия, Москва
В. И. Цурков
ФИЦ ИУ РАН
Email: tsur@ccas.ru
Россия, Москва
Список литературы
- Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. М.: Наука, 1969.
- Tриус Е.Б. Задачи математического программирования транспортного типа. М.: Сов. радио, 1967.
- Tизик А.П., Цурков В.И. Метод последовательных изменений параметров функционала для решения транспортной задачи // Аи Т. 2012. № 1. Р. 148–158.
- Tизик А.П., Цурков В.И. Декомпозиционная методика для одного класса задач блочного программирования // ЖВМ и МФ. 1989. Т. 29. № 10. Р. 1581–1586.
- Tизик А.П., Цурков В.И. Оптимальное распределение каналов на сети связи // Изв. АН СССР. Техн. кибернетика. 1989. № 4. Р. 153–159.
- Думбадзе Л.Г. Разработка методов и алгоритмов в задачах оптимального использования и развития сетей: Дис. … канд. физ.-мат. наук. М.: ВЦ РАН, 2007.
- Соколов А.А., Тизик А.П., Цурков В.И. Итеративный метод для транспортной задачи с дополнительными пунктами производства и потребления и квадратичным штрафом // Изв. РАН. ТиСУ. 2013. № 4. С. 88–98.
Дополнительные файлы
