11

Тема 5. Элементы теории графов

[2, с. 53-84]

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

Следует детально рассмотреть анализ сетевых графиков. Подобные задачи решаются в дипломном проектировании при технико-экономическом обосновании проекта.

Вопросы для самопроверки

1.Как система линейных алгебраических уравнений изображается в виде графа?

2.Чему равен коэффициент передачи контура?

3.Представьте в виде графа следующую систему уравнений:

Вычислите определитель системы с помощью графа и сравните метод вычисления с алгебраическим.

4.Что такое критический путь, ожидаемый срок событий, резервы времени работ?

Тема 6. Математические модели автоматических систем

[6, c.80-104]

При изучении материала важно обратить внимание на два способа описания автоматических систем: с помощью передаточной функции и с помощью переменных состояний. Аппарат передаточной функции является основным в традиционной теории управления. Метод переменных состояния используется в так называемой современной теории управления. Он является новым применением теории матриц для решения задач теории управления.

Значительное место в теме уделено вопросам применения вычислительных методов для машинного исследования систем. Значительная часть материала излагается на лекциях в связи с его новизной.

Материал темы по своей значимости занимает центральное место в курсе для студентов, специализирующихся в области теории автоматическо-