Структура сетей автоматических систем управления

Составление матрицы непосредственных связей для структуры сети автоматической системы управления, заданной графом. Определение возможных путей доведения и ранжирование их по приоритетам. Этап разложения матрицы с одновременным раскрытием скобок.

Рубрика Программирование, компьютеры и кибернетика
Вид контрольная работа
Язык русский
Дата добавления 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

  • Составление программы разветвляющейся структуры для вычисления заданной функции. Нахождение произведения чётных и нечётных первых чисел натурального ряда. Приёмы программирования обработки одномерных массивов. Расчет суммы положительных элементов массива.

    контрольная работа [1,3 M], добавлен 20.12.2012

  • Метод интегральных многообразий. Теория дифференциальных уравнений. Разбиение матрицы Якоби. Математическая модель процесса распада комплекса фермент-продукта. Построение интегрального многообразия. Составление матрицы Гурвица. Фазовые портреты системы.

    дипломная работа [1,4 M], добавлен 27.06.2013

  • Особенности создания параллельных вычислительных систем. Алгоритм построения нитей для графа и уплотнения загрузки процессоров. Построение матрицы следования. Подсчет времени начала и конца работы нити. Логические функции взаимодействия между дугами.

    курсовая работа [1012,4 K], добавлен 11.02.2016

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.