Структура сетей автоматических систем управления
Составление матрицы непосредственных связей для структуры сети автоматической системы управления, заданной графом. Определение возможных путей доведения и ранжирование их по приоритетам. Этап разложения матрицы с одновременным раскрытием скобок.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 03.12.2011 |
| Размер файла | 326,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Задача №1
Для структуры сети АСУ, заданной графом G(A, B), составить матрицу непосредственных связей (таблица 1).
Таблица 1
|
Номер варианта |
Вид графа G(A, B) |
|
|
13 |
1.6,б |
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Рисунок 1.1 Фрагмент структуры АСУ
Решение
1 Согласно правилу (1.1) строим матрицу непосредственных связей. Так как узлов семь, то и матрица будет иметь размерность 7 x 7:
Задача №2
Для структуры сети АСУ, заданной графом (таблица 2), определить все возможные пути доведения из узла Ai в узел Aj и проранжировать их по приоритетам.
Таблица 2
|
Номер варианта |
Вид G(A, B) графа |
Номер узла |
||
|
Ai |
Aj |
|||
|
13 |
1.4,а |
A1 |
A6 |
Размещено на http://www.allbest.ru
Размещено на http://www.allbest.ru
Рисунок 2.1 Фрагмент структуры АСУ
Решение
1 Согласно правилу (1.1) строим матрицу непосредственных связей. Так как узлов семь, то и матрица будет иметь размерность 7 x 7:
2 Для определения путей, ведущих из узла A1 в узел А6, и числа их подсчета необходимо вычеркнуть первый столбец и шестую строку в матрице непосредственных связей:
Полученный квазиминор определяет число и конфигурацию путей из узла A1 в узел А6.
3. Вычисляем определитель матрицы ДA' разложением по строкам (столбцам), содержащим наименьшее число значащих элементов.
Разложение начнем осуществлять, но первому столбцу, и т.д.
матрица автоматический сеть граф ранжирование
Последний этап разложения с одновременным раскрытием скобок имеет вид
Перепишем полученное выражение, упорядочив элементы в слагаемых с учетом выходящих и входящих в оконечные и промежуточные узлы направлений (ветвей). Одновременно проведем «минимизацию выражения» используя правила поглощения x+xy=x. Фигурными скобками выделены слагаемые в выражении, подлежащие поглощению. После преобразования получим
Так как
,
то выражение примет окончательный вид с учетом ранжирования по приоритетам:
Таким образом, получены все возможные пути из узла А1 в узел А6. Высшим приоритетом обладают пути с наименьшим числом промежуточных узлов, т.е. путь .
Размещено на Allbest.ru
Подобные документы
Составление процедуры для матрицы, разложения матрицы на множители, решения системы линейных уравнений, нахождения определителя матрицы и матрицы с транспонированием. Суть метода квадратного корня. Разложение матрицы на множители. Листинг программы.
лабораторная работа [39,4 K], добавлен 18.09.2012Разработка эскизного и технического проектов программы преобразования заданной матрицы в ортогональную матрицу. Сравнивание транспонированной матрицы с обратной с целью проверки ортогональности. Выбор состава технических и программных средств реализации.
курсовая работа [52,1 K], добавлен 09.12.2014Общие сведения о предприятии, его организационная структура. Миссия и цели, STEEP–анализ дальнего окружения, SWOT, EFAS-анализ. Выбор цикла и стратегии управления ПТП "Урал". Разработка организационной структуры, функциональной матрицы системы управления.
курсовая работа [1,8 M], добавлен 11.03.2010Пример матрицы смежности для соответствующей сети. Функция распределения степеней узлов. Вариант матрицы смежности для взвешенной сети. Распределение степеней для случайных графов. Требования к интерфейсу. Алгоритм модели Баррат-Бартелэмью-Веспиньяни.
контрольная работа [1,4 M], добавлен 13.06.2012Составление исходной модели на основании описания объекта управления "Общежитие": структура в виде графа, матрицы смежностей, инциденций, основных контуров, расстояний, достижимостей и другое. Декомпозиция и связность структур и баз объекта системы.
курсовая работа [378,2 K], добавлен 17.12.2009Основные операции над матрицами. Формирование матрицы из файла. Ввод матрицы с клавиатуры. Заполнение матрицы случайными числами. Способы формирования двухмерных массивов в среде программирования С++. Произведение определенных элементов матрицы.
курсовая работа [537,0 K], добавлен 02.06.2015Понятие определителя матрицы, математические и алгоритмические основы его расчета, функциональные модели, блок-схемы и программная реализация. Сущность метода Гаусса для решения систем линейных алгебраических уравнений и вычисления определителя матрицы.
контрольная работа [455,2 K], добавлен 18.01.2010Применение численного метода решения систем линейных алгебраических уравнений, используемых в прикладных задачах. Составление на базе метода матрицы Гаусса вычислительной схемы алгоритма и разработка интерфейса программы на алгоритмическом языке.
курсовая работа [823,9 K], добавлен 19.06.2023Составление программы разветвляющейся структуры для вычисления заданной функции. Нахождение произведения чётных и нечётных первых чисел натурального ряда. Приёмы программирования обработки одномерных массивов. Расчет суммы положительных элементов массива.
контрольная работа [1,3 M], добавлен 20.12.2012Метод интегральных многообразий. Теория дифференциальных уравнений. Разбиение матрицы Якоби. Математическая модель процесса распада комплекса фермент-продукта. Построение интегрального многообразия. Составление матрицы Гурвица. Фазовые портреты системы.
дипломная работа [1,4 M], добавлен 27.06.2013
