А.В. Павлова ЗАДАНИЯ ПО КУРСОВОЙ РАБОТЕ
по курсу «Математические основы теории систем» для студентов специальности I-53 01 07 «Информационные технологии и управление в технических системах» заочной формы обучения
выполним на заказ
ВАРИАНТЫ ЗАДАНИЙ ПО КУРСОВОЙ РАБОТЕ
	 
	Курсовая работа включает в себя пять заданий, соответствующие разделам «Элементы теории графов и ее приложения», «Сети», «Элементы математической логики и теория автоматов», «Математическое описание линейных систем»  и выполняется в 5-м семестре. Решение задач должно сопровождаться подробным объяснением.
Задание 1.   Элементы теории графов
Связный ориентированный граф G(Х, Г) задан множеством вершин X = {x1, x2, …, xn}  и отображением
	группа 382471   
	группа 382472    ;
	группа 382473   
	группа 382474   
	группа 382475    
	группа 382476   
	группа 382477     , 
	где  i – текущий номер вершины, i=1,…,n , n-количество вершин графа.
	Значение индексов n, K и L взять из табл. 1 в соответствии с номером варианта. Индексы K и L формируют значения индексов ,  , … переменной x в отображении Гxi = {x , x , x,…}. Если значения индексов , , … переменной x не соответствуют ни одному из номеров вершин графа, то эта переменная не учитывается во множестве Гxi.
	Выполнить следующие действия:
	1. определить исходный граф графическим, матричным  и аналитическим способами;
	2. описать систему уравнений, соответствующую сигнальному графу, считая, что передача между вершинами xi и  xj
i*j  при    i  j;
	   Kij =
	1/(p+1) при i<j .
	3. найти передачу между вершинами x1 и xn, используя правило Мезона. Построить структуру кибернетической системы, определяемой топологией графа.
 
Таблица 1
	№
	варианта 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
	N 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6
	K 2 3 4 1 1 1 3 5 2 4 2 3 4 5 6
	L 1 1 1 2 3 4 2 1 3 3 1 1 1 1 1
	№
	варианта 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
	N 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7
	K 1 1 1 1 3 2 5 5 2 3 4 5 6 5 3
	L 2 3 4 5 2 3 2 3 3 2 3 2 1 3 5
Задание 2. Задача о максимальном потоке и потоке минимальной стоимости
На рис. 1 – 22 приведены транспортные сети в виде ориентированных графов. На каждом из ребер через черту проставлены значения пропускной способности С() ребра  и стоимость транспортировки единицы потока d() по этому ребру.
	Для заданной сети определить:
	1) максимальный поток   транспортировки груза между указанной парой вершин, считая одну из них источником, а другую – стоком;
	2) стоимость доставки груза по путям, формирующим максимальный поток в сети.
	Рис. 1
Рис. 2
	Рис. 3
                                                   
	Рис. 4
	Рис. 5
	Рис. 6
Рис. 7
	Рис. 8
	Рис. 9
	Рис. 10
Рис. 11
	Рис. 12
	Рис. 13
	Рис. 14
	Рис. 15
	Рис. 16
	Рис. 17
	Рис. 18
	Рис. 19
	Рис. 20
	Рис. 21
	Рис. 22
Задание 3. Анализ сетей Петри
	Сеть Петри задана графически (рис. 23 – 30). В табл. 2 в соответствии с вариантом и указанным номером рисунка приведены различные начальные маркировки сети.
	Выполнить следующие действия:
	1. Описать сеть аналитическим и матричным способами.
	2. Проверить условия срабатывания каждого из переходов и найти новые маркировки, к которым приведет срабатывание соответствующих переходов, путем выполнения матричных преобразований.
	3. Построить дерево достижимости заданной сети.
	4. Проверить, является ли достижимой одна из маркировок, получаемых на четвертом шаге построения дерева, составив и решив матричные уравнения.
Рис. 23
	 
Рис. 24
	Рис. 25
 
Рис. 26
	Рис. 27
	Рис. 28
Рис. 29
	Рис. 30
Таблица 2
№
	варианта 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
	1 0 1 0 1 1 1 1 2 2 0 1 3 0 1 1
	2 1 2 2 2 3 1 2 2 1 2 3 1 1 2 0
	3 2 3 1 0 1 1 1 3 2 1 0 1 2 3 3
	4 3 1 3 4 0 2 1 1 0 1 1 2 1 1 2
	5 1 2 5 1 2 2 3 0 3 3 2 0 3 2 1
	№ рисунка Рис. 23 Рис. 27 Рис. 28 Рис. 29
	№
	варианта 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
	1 3 2 1 0 3 1 0 2 1 3 1 3 1 3 2
	2 2 2 0 3 1 2 4 1 2 1 1 1 2 2 1
	3 2 3 2 1 0 1 1 3 4 3 2 1 3 2 3
	4 0 1 3 2 1 3 3 2 1 2 3 2 - - -
	5 1 0 1 1 2 0 - - - - - - - - -
	№ рисунка Рис. 29 Рис. 30 Рис. 24 Рис. 25 Рис. 26
Задание  4. Элементы математической логики и теории автоматов
Конечный автомат задан графом, определенным в задании 1 курсовой работы. Вершины графа отожествляются с состояниями автомата таким образом, что множество состояний  Q = {q1, q2,…, qn}. Переход автомата из одного состояния в другое осуществляется под воздействием множества входных сигналов X = {x1, x2, x3, x4}. Переходы определяются законом отображения Г вершин графа, причем  каждому переходу соответствует только одна из букв множества X. При задании графа эти буквы расставить произвольно.
Автомат позволяет вырабатывать выходные сигналы  Y = {y1, y2, y3}:
	y1 – переход из состояния qi в состояние qj (петля);
	y2 – переход из состояния qi  в qj при i<j;
	y3 – переход из состояния qi в qj при i>j.
	Осуществить структурный синтез конечного автомата. Реализацию осуществить на элементах, указанных в табл. 3, в соответствии с номером варианта. Обязательной является минимизация реализуемых функций.
 
 
 
 
Таблица 3
№ варианта 1 2 3 4 5 6 7 8 9 10
	Тип
	элементов И
	НЕ И
	ИЛИ
	НЕ ИЛИ
	НЕ И
	ИЛИ
	НЕ И
	НЕ ИЛИ
	НЕ ИЛИ
	НЕ И
	ИЛИ
	НЕ И
	НЕ ИЛИ
	НЕ
	Тип
	триггера RS JK T RS JK D RS T D RS
	№ варианта 11 12 13 14 15 16 17 18 19 20
	Тип
	элементов И
	НЕ И
	ИЛИ
	НЕ И
	НЕ ИЛИ
	НЕ И
	НЕ И
	ИЛИ
	НЕ И
	НЕ ИЛИ
	НЕ И
	ИЛИ
	НЕ И
	НЕ
	Тип
	триггера D JK T D RS RS D JK T D
	№ варианта 21 22 23 24 25 26 27 28 29 30
	Тип
	элементов ИЛИ
	НЕ И
	ИЛИ
	НЕ И
	НЕ ИЛИ
	НЕ И
	ИЛИ
	НЕ И
	НЕ ИЛИ
	НЕ И
	ИЛИ
	НЕ И
	НЕ ИЛИ
	НЕ
	Тип
	триггера RS T JK RS D T JK RS T D
Рассмотрим пример перехода от графа, заданного аналитически, к аналитическому способу задания конечного автомата. Пусть в задаче 1 (контрольная работа № 1) граф задан следующим образом:
	X = {x1, x2, x3, x4, x5}, Гx1 = {x2, x3, x5}, Гx2 = {x1}, Гx3 = {x2, x4}, Гx4 = {x1, x3, x5}, Гx5 = {x1, x5}.
	При переходе к конечному автомату множество состояний Q = {q1, q2, q3, q4, q5}. Закон отображения состояний запишется следующим
	образом: Гq1 = {q2(x1/y2), q3(x3/y2), q5(x4/y2)}, Гq2 = {q1(x3/y3)} (читается: автомат переходит из состояния  q2  в состояние  q1, если на входе действует буква  x3  входного алфавита, при этом на входе появляется буква  y3  выходного алфавита);
	Гq3 = {q2(x1/y3), q4(x3/y2)};
	Гq4 = {q1(x2/y3), q3(x1/y3), q5(x4/y2)},
	           Гq5 = {q1(x2/y3), q5(x3/y1)}.
	Обобщенная таблица переходов и выходов соответствующего конечного автомата представлена в табл. 4.
Таблица 4
	X Q q1 q2 q3 q4 q5
	X1 q2/y2 — q2/y3 q3/y3 —
	X2 — — — q1/y3 q1/y3
	X3 q3/y2 q1/y3 q4/y2 — q5/y1
	X4 q5/y2 — — q5/y2 —
	Задание  5. Математическое описание линейных систем
	Передаточная функция системы имеет вид:
Значения коэффициентов  и   для различных вариантов приведены в табл. 5.
	Таблица 5
№ вар. b2 b1 b0 a3 a2 a1 a0 № вар. b2 b1 b0 a3 a2 a1 a0
	1.  1260 1260 0 1 19 104 140 46.  0 700 0 1 18 87 70
	2.  0 1890 945 1 20 121 210 47.  36 126 108 1 8 19 12
	3.  0 648 1296 1 18 99 162 48.  0 840 840 1 15 71 105
	4.  0 27 54 1 13 39 27 49.  0 72 108 1 14 49 36
	5.  0 1400 700 1 19 104 140 50.  0 84 84 1 15 68 84
	6.  0 960 1440 1 16 76 96 51.  0 1440 1440 1 17 92 160
	7.  84 126 42 1 14 61 84 52.  180 450 270 1 18 101 180
	8.  0 800 800 1 17 80 100 53.  0 144 288 1 10 27 18
	9.  0 3528 3528 1 24 191 504 54.  2880 7200 4320 1 23 166 360
	10.  0 420 630 1 18 107 210 55.  0 96 48 1 9 26 24
	11.  0 432 0 1 19 114 216 56.  0 1440 1440 1 17 90 144
	12.  360 720 270 1 15 59 45 57.  0 486 0 1 18 99 162
	13.  1296 3240 1944 1 19 114 216 58.  0 1008 1512 1 18 101 168
	14.  0 3600 7200 1 22 157 360 59.  0 80 160 1 19 98 80
	15.  0 54 27 1 16 69 54 60.  0 126 126 1 18 95 126
	16.  0 540 0 1 19 108 180 61.  0 600 0 1 21 140 300
	17.  0 168 84 1 11 31 21 62.  0 3456 3456 1 23 174 432
	18.  0 1800 1800 1 21 128 180 63.  0 3840 0 1 24 188 480
	19.  0 70 35 1 18 87 70 64.  0 1120 0 1 19 104 140
	20.  0 540 810 1 16 69 54 65.  0 2400 2400 1 21 134 240
	21.  192 576 432 1 15 62 48 66.  0 72 0 1 7 14 8
	22.  240 360 120 1 12 44 48 67.  0 1800 1800 1 19 110 200
	23.  0 540 270 1 13 52 60 68.  0 24 24 1 9 26 24
	24.  378 945 567 1 16 81 126 69.  0 180 270 1 15 56 60
	25.  0 1200 0 1 18 95 150 70.  0 3150 4725 1 24 185 450
	26.  864 432 0 1 23 174 432 71.  0 96 144 1 13 44 32
	27.  0 486 486 1 18 99 162 72.  0 360 180 1 14 49 36
	28.  0 3200 0 1 22 152 320 73.  0 224 336 1 13 44 32
	29.  0 672 1344 1 15 68 96 74.  0 2880 1440 1 22 157 360
	30.  0 2160 1080 1 20 124 240 75.  0 4320 4320 1 23 174 432
	31.  0 2160 4320 1 23 166 360 76.  2400 2400 600 1 19 118 240
	32.  0 1344 2016 1 18 104 192 77.  0 50 75 1 8 17 10
	33.  0 1800 1800 1 18 101 180 78.  0 882 441 1 16 81 126
	№ вар. b2 b1 b0 a3 a2 a1 a0 № вар. b2 b1 b0 a3 a2 a1 a0
	34.  1500 3750 2250 1 18 95 150 79.  960 1920 960 1 20 116 160
	35.  0 720 1080 1 16 73 90 80.  0 5040 2520 1 27 242 720
	36.  1008 504 0 1 21 146 336 81.  48 48 12 1 8 19 12
	37.  630 945 0 1 18 107 210 82.  0 1120 1120 1 17 92 160
	38.  2430 6075 3645 1 22 147 270 83.  0 1800 2700 1 24 185 450
	39.  0 120 120 1 9 26 24 84.  0 1890 2835 1 22 147 270
	40.  1296 2592 972 1 23 174 432 85.  0 224 336 1 17 86 112
	41.  0 8 12 1 7 14 8 86.  0 324 648 1 16 69 54
	42.  0 600 300 1 21 140 300 87.  0 216 432 1 13 39 27
	43.  0 1680 840 1 20 124 240 88.  0 126 63 1 16 81 126
	44.  0 504 756 1 13 54 72 89.  0 210 315 1 18 87 70
	45.  0 420 630 1 12 47 60 90.  900 450 0 1 20 109 90
Выполнить следующие действия:
1) Записать дифференциальное уравнение системы. Найти характеристическое уравнение и его корни.
	2)  Разложить передаточную функцию на сумму простых слагаемых. Вычислить импульсную переходную характеристику w(t) с помощью обратного преобразования Лапласа и переходную характеристику h(t).
	3) В пакете Matlab построить характеристики w(t) и h(t), сравнить с расчетными. Записать передаточную функцию W(s) в tf-, zpk- и ss-формах.
	4) Построить асимптотические амплитудно-частотную характеристику (ЛАЧХ) и фазочастотную (ЛФЧХ) характеристику.
	5) Построить частотные характеристики в пакете Matlab, сравнить их с асимптотическими.
	6) Записать уравнения состояния в нормальной форме, изобразить схему моделирования.
	7) Записать уравнения состояния в канонической форме, изобразить схему моделирования.
	8) Решить уравнения состояния в канонической форме.
	9) Получить аналитическое выражение для переходного процесса y(t), если на входе действует сигнал a2•1(t), а начальные условия имеют вид: y(0) = 0,1a2; 
	10) Проверить одинаково ли значение коэффициента усиления по передаточной функции, переходной характеристике, моделям в пространстве состояний, аналитической записи импульсной переходной характеристики
	ЛИТЕРАТУРА
Основная:
	1. Горбатов В.А. Основы дискретной математики. – М.: Высш. шк., 1986. – 311 с.
	2. Коршунов Ю.М. Математические основы кибернетики. – М.: Энергия, 1986.
	3. Питерсон Дж. Теория сетей Петри и моделирование систем. – М.: Мир, 1994. – 254 с.
	4. Павлова А.В. Математические основы теории систем: Конспект лекций для студентов специальности «Автоматическое управление в технических системах». Ч. 1. – Мн.: БГУИР, 1999. – 78 с.
	5. Павлова А.В., Кушелев Ю.В. Методические указания  к практическим занятиям и курсовой работе по курсу «Математические основы теории систем». – Мн.: БГУИР, 1994.