ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ НА СЕТЯХ И ГРАФАХ В ИССЛЕДОВАНИЯХ ЛОГИСТИКИ И ИХ ЭКОНОМИЧЕСКАЯ ЭФФЕКТИВНОСТЬ
PDF

Keywords

Логистика, графовая модель, оптимизация, маршруты, потоки, вершины и рёбра графа, транспортные сети, цепи поставок, экономическая эффективность, алгоритмы, затраты, устойчивость, цифровизация, UzRegionTrans.

Abstract

В данной работе рассматриваются оптимизационные задачи на графах и сетях, применяемые в логистике с целью повышения эффективности управления поставками, транспортировкой и распределением ресурсов. Построение и использование моделей, на основе теории графов позволяет формализовать логистические процессы, визуализировать маршруты и найти оптимальные решения по критериям стоимости, времени и риска. Особое внимание уделено математическим методам построения логистических схем, включая задачи о кратчайшем пути, минимальном остовном дереве, максимальном потоке и минимальной стоимости. В статье приведены практические примеры, иллюстрирующие применение теории графов в условиях Узбекистана. Подчеркивается экономическая эффективность графовых моделей, выражающаяся в снижении издержек и повышении надёжности логистических систем.
PDF

References

1. Бродецкий Г.Л., Гусев Д.А. Экономико-математические методы и модели в логистике: процедуры оптимизации. — М.: КноРус, 2012. — 272 с.

2. Балашов С.В. Математическое моделирование в логистике: учебное пособие. — СПб.: Питер, 2018. — 336 с.

3. Сергеев В.И. Логистика: интеграция и оптимизация логистических бизнес-процессов. — М.: Инфра-М, 2021. — 416 с.

4. Назаров И.А. Теория графов и её применение в логистике. — Ташкент: Университет, 2020. — 248 с.

5. Стерлигова А.Н. Цифровая логистика и технологии Supply Chain Management. — М.: Юрайт, 2020. — 290 с.

Интернет-источники

1. Министерство транспорта Республики Узбекистан: https://mintrans.uz