Научный журнал
Научное обозрение. Технические науки
ISSN 2500-0799
ПИ №ФС77-57440

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

Ерусалимский Я.М. 1
1 ФГАОУ ВО «Южный федеральный университет»
Определены два типа ограничений на достижимость вершин графа (возможность соединить одну вершину графа с другой путем): вершинная смешанная и вершинная барьерная. В случае вершинной смешанной достижимо¬сти на графе выделено подмножество вершин, по которым путь не может проходить подряд более определенного количества раз. Барьерная достижимость предполагает, что на графе выделены два подмножества вершин. Вершины первого подмножества увеличивают энергетический показатель движущегося по пути объекта, а вершины второ¬го подмножества могут быть пройдены только при условии, что энергетический показатель достиг определенного уровня. Показано, как эти виды ограничений на достижимость, определенные в терминах вершин графа, свести к соответствующим типам ограничений на дугах графа. Рассмотрена задача нахождения оптимального пути выполне¬ния технологического процесса при наличии ограничений на последовательность выполнения отдельных операций.

Библиографическая ссылка

Ерусалимский Я.М. ГРАФЫ С ОГРАНИЧЕНИЯМИ НА ДОСТИЖИМОСТЬ И ИХ ПРИЛОЖЕНИЕ К ЗАДАЧАМ ОПТИМИЗАЦИИ ТЕХНОЛОГИЧЕСКИХ ПРОЦЕССОВ // Научное обозрение. Технические науки. – 2015. – № 1. – С. 180-180;
URL: https://science-engineering.ru/ru/article/view?id=1027 (дата обращения: 29.03.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674