Наукова періодика України | Системи управління, навігації та зв'язку | ||
Ахиезер Е. Б. Методы решения многоиндексных транспортных задач высокой размерности / Е. Б. Ахиезер, О. И. Дунаевская, И. В. Сердюк, А. Ю. Стрельникова, Д. В. Гармаш // Системи управління, навігації та зв'язку. - 2018. - Вип. 4. - С. 57-61. - Режим доступу: http://nbuv.gov.ua/UJRN/suntz_2018_4_13 В общей постановке транспортная задача состоит в отыскании оптимального плана перевозок некоторого однородного груза потребителям, что приводит к двухиндексной задаче. В реальных транспортных задачах необходимо учитывать не только различия в пунктах производства и потребления, но и промежуточных центров, вида товара, типа транспортных средств и т.д. Такая задача описывается многоиндексной моделью транспортной задачи. Точное решение многоиндексной транспортной задачи может быть получено методом потенциалов. Однако, практическая реализация этого метода является трудоемкой, причем вычислительная сложность получения решения быстро растет с увеличением размерности задачи. Это обстоятельство стимулирует разработку приближенных методов решения многоиндексных транспортных задач, позволяющих более просто осуществлять улучшение текущего плана задачи. В связи с этим в работе предложена итерационная процедура улучшения плана задачи, основанная на элементарных преобразованиях матриц и легко реализующаяся, путем простейшего перебора подматриц. Особенности процедуры иллюстрируются на частном случае трехиндексной транспортной задачи. При этом использован эффективный прием при построении начального опорного плана задачи, состоящего в нуль - преобразовании исходной матрицы стоимостей, который обобщен на случай транспортной задачи произвольной индексности. Использование метода приводит к тому, что начальный опорный план ближе к оптимальному, что существенно сокращает число итераций решения задачи. Предложенные методы полезно использовать как на этапе построения начального опорного плана, так и при итерационном его улучшении. Эффективность предложенных методов решения многоиндексных транспортных задач высокой размерности иллюстрируется на примере. Цитованість авторів публікації: Бібліографічний опис для цитування: Ахиезер Е. Б. Методы решения многоиндексных транспортных задач высокой размерности / Е. Б. Ахиезер, О. И. Дунаевская, И. В. Сердюк, А. Ю. Стрельникова, Д. В. Гармаш // Системи управління, навігації та зв'язку. - 2018. - Вип. 4. - С. 57-61. - Режим доступу: http://nbuv.gov.ua/UJRN/suntz_2018_4_13.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |