Алгоритм поиска оптимального плана решения транспортной задачи в сетевой форме
Автор: Сафина Г.Ф., Тухбатова Г.З.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Физико-математические науки
Статья в выпуске: 4-5 (91), 2024 года.
Бесплатный доступ
Исследована задача поиска оптимального решения классической транспортной задачи, которая сведена к сетевой форме динамического программирования. Условия задачи из транспортной таблицы переведены на граф с вершинами и ребрами с числовыми значениями данных. На конкретном примере показан алгоритм перевода метода получения опорного плана, метода потенциалов задачи с транспортной таблицей к задаче с сетевым графом. Указаны отличительные особенности методов, приведены правила поиска опорного плана в сетевом формате. Найдено решение задачи, проведена проверка решения на оптимальность также с помощью использования сетевого графа.
Транспортная задача, граф, метод потенциалов, сетевая форма, оптимальный план
Короткий адрес: https://sciup.org/170205003
IDR: 170205003 | DOI: 10.24412/2500-1000-2024-4-5-114-118
Список литературы Алгоритм поиска оптимального плана решения транспортной задачи в сетевой форме
- Байдак В.Ю. Экономико-математические методы и модели. Учебно-методическое пособие. - Орел: ГОУ ВПО "ОГУ". - 2009. -125 с.
- Бауэрсокс Д.Дж., Клосс, Д.Дж. Логистика: интегрированная цель поставок / Пер. с англ. - М.: Олимп-Бизнес, 2001. - 225 с.
- Иванов Ю.П., Лотов А.В. Математические модели в экономике. - М.; Наука, 2003. - 453 с.
- Карманов В.Г. Математическое программирование. - М.: Наука, 2000. - 342 с. EDN: UGLIBN
- Ларионов Ю.И., Хажмурадов М.А., Кутуев Р.А. Методы исследований операций: Часть 1, 2010. - 312 с.
- Математика в экономике: учебник: в 2-х ч. / А.С. Солодовников, В.А. Бабайцев, А.В. Браилов, И.Г. Шандара. - М.: Финансы и статистика, 2006. - 244 с.
- Моисеев Н.Н., Иванов Ю.П., Столярова Е.М. Методы оптимизации. - М.: Наука, 2002. - 340 с.
- Пузанова И. А. Интегрированное планирование цепей поставок: учебник для бакалавриата и магистратуры. - М.: Юрайт, 2022. - 319 с.
- Романова М.В. Логистика: практикум. - М.: ФЛИНТА, 2020. - 144 с.
- Тухбатова Г.З., Сафина Г.Ф. Применение метода потенциалов для транспортной задачи в сетевой форме / В сборнике: Достижения и приложения современной информатики, математики и физики. Материалы IX Всероссийской научно-практической конференции. - Уфа, 2021. - С. 33-38. EDN: PQWPSO
