Личный кабинет
Подробное описание документа
Гурченков А. А.
Вычислительные тесты по декомпозиционному алгоритму для транспортной задачи / Гурченков А. А., Тизик А. П., Торчинская Э. В. - DOI 10.18698/2308-6033-2014-5-1293 // Инженерный журнал: наука и инновации. - 2014. - № 5. -
Скачать документ
Представлены вычислительные тесты по итеративному методу на основе последовательного пересчета коэффициентов функционала для транспортной задачи. Оптимальное решение получено за три итерации, не использует случая вырождения, совпадает со стандартной программой по методу потенциалов. Использованы стандартные методы теории оптимизации. Алгоритм строит последовательность решений промежуточных одномерных задач, которые не являются допустимыми для исходной задачи. Имеет место монотонный рост по функционалу на псевдорешениях. Получены формулы решений промежуточных двумерных задач с зацепляющимися переменными и последовательно пересчитаны коэффициенты функционалов. Найдено допустимое решение в системе равенств. При отсутствии допустимого решения сформулирована задача о максимальном потоке для транспортных ограничений с запретами. По некоторому правилу сформированы корреспондирующие пары индексов.
Статья опубликована в следующих изданиях
№ 5. - 2014.
