• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Матричні моделі.

Топологічні моделі.

Ці моделі використовують математичний апарат теорії графів.

Граф G складається з кінцевої множини вершин V={V_i}, (i =1,2,..,n) та кінцевої множини ребер R ={r_ij}, (i,j=1,2,..,n).

Дві вершини називаються суміжними (V_i та V_j), якщо вони з’єднані ребром r_ij. Множина ребер {r_iк0}, з’єднаних з вершиною V_i , називаються інцидентними їй.

Вершині графа V_i ставиться у відповідність точка t_i на схемі з’єднань, а ребру r_ij - наявність електричного зв’язку між точками t_i і t ; Кожному провіднику з вузловою точкою t_s ставиться у відповідність підграф G_s (s = 1,2,..,m), де m – число вузлових точок. Підграф G_s є повним, тобто всі його вершини – суміжні, а всі підграфи G_s не зв’язані між собою.

Отже, топологічною моделлю з’єднань на друкованих платах є граф G , який складається з m не зв’язаних між собою повних підграфів G_s.

Щоб впевнитися у відсутності обривів в провіднику s, достатньо встановити суміжність кореневої вершини V_s з усіма вершинами підграфа G_s.

Для виявлення коротких замикань між провідниками S та U досить визначити відсутність суміжності між кореневими вершинами V_s та V_u підграфів G_s та G_u.

Граф G повністю характеризується матрицею суміжності. Матриця суміжності А = графа G з n вершинами є квадратною матрицею; елементи якої = 1, якщо вершина V_i суміжна з вершиноюV_j і = 0 в противному випадку.

a)

б)

в)

Рис.19. Матричний опис з’єднань електричного кола з трьох провідників 1,2,7 (див. Рис. 18):

а) матриця суміжностей А; б) скорочена матриця суміжностей С; в) матриця з’єднань Е.

Матриця А складається з чотирьох блочних матриць: В – завжди одинична діагональна матриця; C^T – транспонована до матриці С; D – квазідіагональна блочна матриця. Значення елементів матриці D цілком визначається значенням матриці С.

Отже матриця А є надлишковою і для повного опису з’єднань достатньо інформації, яка є в матриці С.

Якщо в матриці С елемент b_ij = 1, то це свідчить про належність точки j до провідника і, а b_ij = 0 свідчить про протилежне.

Кожен стовбець матриці Е відповідає провіднику всієї схеми (див. Рис.18 ), а номери в клітках означають молодший та старший номери кінцевих вершин, які відносяться до даного провідника.

Читайте також:

1. Автокореляція залишків – це залежність між послідовними значеннями стохастичної складової моделі.
2. Аналітичний підбір математичної моделі.
3. Графічні та матричні моделі.
4. Духовно-моральна СЕС склалася на основі християнського світогляду і була втілена в межах православної соціально-економічної моделі.
5. Економічне зростання.: сутність, показники, фактори, моделі.
6. Етап 3. Розробка комп’ютерної моделі.
7. Матричні інструменти розробки стратегій управління сферами бізнесу
8. Матричні методи оцінки стратегічної позиції підприємства
9. Матричні принтер
10. Матричні принтер
11. Матричні принтер

Переглядів: 1017