Вестник БГУ. Математика, информатика
Библиографическое описание:
, ОБ УНИВЕРСАЛЬНОЙ ОРГАНИЗАЦИИ ВЛОЖЕННЫХ ЦИКЛОВ НА ПРИМЕРЕ СЕГМЕНТАЦИИ ТРАНСПОРТНОЙ ЗАДАЧИ // Вестник БГУ. Математика, информатика. - 2026. №1. . - С. 63-71.
Заглавие:
ОБ УНИВЕРСАЛЬНОЙ ОРГАНИЗАЦИИ ВЛОЖЕННЫХ ЦИКЛОВ НА ПРИМЕРЕ СЕГМЕНТАЦИИ ТРАНСПОРТНОЙ ЗАДАЧИ
Финансирование:
Коды:
Аннотация:
Для упрощения обычно весьма трудоемкой процедуры решения транспортных задач предложено два пути их возможной автоматической сегментации, которая заключается в выборе малых замкнутых подзадач транспортных задач произвольных размеров.
При этом указан общий и весьма перспективный путь перехода от задач, требующих большого количества вложенных циклов, к одномерной задаче с единственным переменным параметром, равным количеству не требующихся теперь вложенных циклов. Для этого число, выражающее общее количество требующихся комплектов индексов, записывается в системе счисления с основанием, равным числу вложений, и величина, оказывающаяся на каждой из позиций по- лученного разложения, используется в качестве счетчика соответствующего цикла. Количество требующих вложения циклов практически не ограничено.
При этом указан общий и весьма перспективный путь перехода от задач, требующих большого количества вложенных циклов, к одномерной задаче с единственным переменным параметром, равным количеству не требующихся теперь вложенных циклов. Для этого число, выражающее общее количество требующихся комплектов индексов, записывается в системе счисления с основанием, равным числу вложений, и величина, оказывающаяся на каждой из позиций по- лученного разложения, используется в качестве счетчика соответствующего цикла. Количество требующих вложения циклов практически не ограничено.
Ключевые слова:
транспортная задача, мощности производителей, емкости потребителей, фрагментация, фильтрующие векторы, вложенные циклы.
Список литературы:
Ассаул В. Н., Погодин И. Е. Вырожденные планы и декомпозиция транс- портной задачи // Известия высших учебных заведений. Сер. Экономика, финан- сы и управление производством. 2024. № 1(59). С. 55–60.
Вентцель Е. С. Исследование операций. Москва: Советское радио, 1972. 552 с.
Гантмахер Ф. Р. Определители и матрицы. Москва: Физматлит, 1967. 576 с.
Gavrilko A. V., Pogodin I. E. On segmentation of a transportation problem and universal organization of a system of cycles. Academic science - problems and achievements XXXVIII: Proceedings of the Conference (Bengaluru, India, 15- 16.12.2025, Vol. XXXVIII. Bengaluru, Karnataka, India: Pothi.com). 2025: 157–161.
Korte B., Vygen J. Combinatorial Optimization: Theory and Algorithms. Springer. 2012: 664.
Schrijver A. Theory of Linear and Integer Programming. John Wiley & Sons. 1998: 484.
Вентцель Е. С. Исследование операций. Москва: Советское радио, 1972. 552 с.
Гантмахер Ф. Р. Определители и матрицы. Москва: Физматлит, 1967. 576 с.
Gavrilko A. V., Pogodin I. E. On segmentation of a transportation problem and universal organization of a system of cycles. Academic science - problems and achievements XXXVIII: Proceedings of the Conference (Bengaluru, India, 15- 16.12.2025, Vol. XXXVIII. Bengaluru, Karnataka, India: Pothi.com). 2025: 157–161.
Korte B., Vygen J. Combinatorial Optimization: Theory and Algorithms. Springer. 2012: 664.
Schrijver A. Theory of Linear and Integer Programming. John Wiley & Sons. 1998: 484.
Статья.pdf