Структура сетей автоматических систем управления
Задача №1
Для структуры сети АСУ, заданной графом G(A, B), составить матрицу непосредственных связей (таблица 1).
Таблица 1
Номер вариантаВид графа G(A, B)131.6,б
Рисунок 1.1 Фрагмент структуры АСУ
Решение
1Согласно правилу (1.1) строим матрицу непосредственных связей. Так как узлов семь, то и матрица будет иметь размерность 7 x 7:
Задача №2
Для структуры сети АСУ, заданной графом (таблица 2), определить все возможные пути доведения из узла Ai в узел Aj и проранжировать их по приоритетам.
Таблица 2
Номер вариантаВид G(A, B) графаНомер узлаAiAj131.4,аA1A6
Рисунок 2.1 Фрагмент структуры АСУ
Решение
1Согласно правилу (1.1) строим матрицу непосредственных связей. Так как узлов семь, то и матрица будет иметь размерность 7 x 7:
Для определения путей, ведущих из узла A1 в узел А6, и числа их подсчета необходимо вычеркнуть первый столбец и шестую строку в матрице непосредственных связей:
Полученный квазиминор определяет число и конфигурацию путей из узла A1 в узел А6.
3.Вычисляем определитель матрицы ?A' разложением по строкам (столбцам), содержащим наименьшее число значащих элементов.
Разложение начнем осуществлять, но первому столбцу, и т.д.
матрица автоматический сеть граф ранжирование
Последний этап разложения с одновременным раскрытием скобок имеет вид
Перепишем полученное выражение, упорядочив элементы в слагаемых с учетом выходящих и входящих в оконечные и промежуточные узлы направлений (ветвей). Одновременно проведем «минимизацию выражения» используя правила поглощения x+xy=x. Фигурными скобками выделены слагаемые в выражении, подлежащие поглощению. После преобразования получим
Так как
,
то выражение примет окончательный вид с учетом ранжирования по приоритетам:
Таким образом, получены все возможные пути из узла А1 в узел А6. Высшим приоритетом обладают пути с наименьшим числом промежуточных узлов, т.е. путь .
Больше работ по теме:
Контрольная работа
Отчеты в Microsoft Acces
Контрольная работа
Современные средства информатики
Контрольная работа
Роль информационного ресурса в развитии современного общества
Контрольная работа
Криптографическая защита в телекоммуникациях
Контрольная работа
Предмет: Информационное обеспечение, программирование
Тип работы: Контрольная работа
Новости образования
22 Июля 2016 16:26
Более 70 представителей крупных вузов АСЕАН подтвердили участие в форуме во Владивостоке
22 Июля 2016 12:51
Абызов: публикация первичных статсведений снизит бюрократическую нагрузку на школы
22 Июля 2016 11:53
В Чечне свыше 200 школьников сдали ЕГЭ с результатом свыше 90 баллов - министр
22 Июля 2016 05:36
Замглавы Минобрнауки РФ: задача сократить число людей с высшим образованием не стоит
21 Июля 2016 20:19
КОНТАКТНЫЙ EMAIL: [email protected]
Скачать реферат © 2017 | Пользовательское соглашение
ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ