Исследование и применение теории графов при принятии решений в инженерных задачах

Аннотация

Данная работа является одним из направлений научных исследований по применению метода графического представления технических и организационных систем. В статье проведен анализ применения теории графов в инженерных задачах. Теория графов находит применение во многих отраслях промышленности, например: в информатике, программировании, коммуникационных и транспортных системах, экономике, инженерной графике, логистике. Приводится понятие цикла (контура, пути) на ориентированном графе, также показано применение теории графов для решения ряда транспортных задач. Широкое применение теории графов обеспечивает также исследование сетевого графика обеспечения надежности создания опытного образца изделия в инженерной графике и в машиностроении. Сетевой график с точки зрения теории графов представляет собой направленный граф, вершинами которого служат события сетевого графика и дугами – его работы. Теория графов используется также при построении промежуточных положений рабочей зоны карьера.   В данных задачах из полученных показателей формируется трехмерный граф многовариантности развития горных работ в карьере G(ЕГ)=G(ЕН). Теория графов, основанная на топологических принципах, на открытых горных работах может быть успешно применена для решения ряда транспортных задач – о минимальной стоимости, кратчайшем пути и пропускной способности системы съездов при различных видах карьерного транспорта и др.