Статья

Название статьи ИТЕРАТИВНЫЙ МЕТОД РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ С ОГРАНИЧЕННЫМИ ПРОПУСКНЫМИ СПОСОБНОСТЯМИ
Автор Д.И. Кузовлев, А.П. Тизик, Ю.П. Тресков
Рубрика РАЗДЕЛ VII. КРАТКИЕ СООБЩЕНИЯ
Месяц, год 06, 2012
Индекс УДК 519.854.33
DOI
Аннотация Рассматривается декомпозиционный метод решения транспортной задачи с ограниченными пропускными способностями. Метод основан на декомпозиции исходной задачи на фиксированное множество одномерных задач, затем, при необходимости, на ряд двумерных оптимизационных задач. Вопрос о допустимости решается потоковым методом. Целочисленность и монотонность по целевой функции итерационного процесса обеспечивает конечность алгоритма. В результате может получиться или единственное оптимальное решение исходной транспортной задачи с ограниченными пропускными способностями, или система ограничений, из которой можно получить все оптимальные решения.

Скачать в PDF

Ключевые слова Транспортная задача; декомпозиция, потоки в сетях.
Библиографический список 1. Тизик А.П., Цурков В.И. Метод последовательной модификации функционала для решения транспортной задачи // Автоматика и телемеханика. – 2012. – № 1. – C. 148-158.
2. Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. – М.: Наука, 1969.
3. Форд Л.Р., Фалкерсон Д.Р. Потоки в сетях. – М.: Мир, 1963.

Comments are closed.