|
Автоматика и телемеханика, 2012, выпуск 1, страницы 148–158
(Mi at3600)
|
|
|
|
Эта публикация цитируется в 25 научных статьях (всего в 25 статьях)
Системный анализ и исследование операций
Метод последовательной модификации функционала для решения транспортной задачи
А. П. Тизик, В. И. Цурков Вычислительный центр им. А. А. Дородницына РАН, Москва
Аннотация:
Предложен новый метод решения транспортной задачи, основанный на декомпозиции исходной задачи на ряд двумерных оптимизационных задач. Целочисленность и монотонность по целевой функции пошаговой процедуры решения обеспечивает конечность необходимого объёма вычислений. В результате получается не одно оптимальное решение исходной транспортной задачи, а система ограничений, из которой можно получить все оптимальные решения. Приведены численные примеры, которые иллюстрируют конструкции алгоритма.
Образец цитирования:
А. П. Тизик, В. И. Цурков, “Метод последовательной модификации функционала для решения транспортной задачи”, Автомат. и телемех., 2012, № 1, 148–158; Autom. Remote Control, 73:1 (2012), 134–143
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3600 https://www.mathnet.ru/rus/at/y2012/i1/p148
|
Статистика просмотров: |
Страница аннотации: | 649 | PDF полного текста: | 178 | Список литературы: | 65 | Первая страница: | 35 |
|