Адаев Роман Борисович (аспирант
Российский государственный университет им. А.Н. Косыгина (Технологии. Дизайн. Искусство), г. Москва
)
Севостьянов Петр Алексеевич (д.т.н., проф.,
Российский государственный университет им. А.Н. Косыгина (Технологии. Дизайн. Искусство), г. Москва
)
| |
В статье рассматриваются алгоритмы расчета максимального потока для изделий из тканых материалов. Алгоритмы Диница и Форда-Фалкерсона используются для решения задачи о максимальном потоке.
Моделирование потока включает построение, изучение и применение моделей, связанных с абстракцией, аналогией, гипотезой и другими категориями. Алгоритм Форда-Фалкерсона является фундаментальным в области теории графов и оптимизации и используется для решения задачи поиска максимального потока в транспортной сети. Алгоритм Диница основан на поиске кратчайших увеличивающих цепей и построении вспомогательной бесконтурной сети для увеличения потока. Алгоритмы максимального потока могут быть применены для оптимизации производства изделий из тканых композиционных материалов, планирования и оптимизации производства, а также управления запасами и логистикой.
Ключевые слова:максимальный поток, алгоритм Форда-Фалкерсона, алгоритм Диница, поток, дуги, тканые материалы.
|
|
| |
|
Читать полный текст статьи …
|
Ссылка для цитирования:
Адаев Р. Б., Севостьянов П. А. АЛГОРИТМЫ РАСЧЁТА МАКСИМАЛЬНОГО ПОТОКА ДЛЯ ИЗДЕЛИЙ ИЗ ТКАНЫХ МАТЕРИАЛОВ // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2025. -№08. -С. 34-41 DOI 10.37882/2223-2966.2025.08.01 |
|
|
ПРАВОВАЯ
ИНФОРМАЦИЯ:
