Б. Матричний метод розрахунку зведеної застосовності деталей і вузлів у виробі.

Граф можна задавати одним з трьох способів. Перший спосіб заключається в перерахуванні усіх вершин і пар, з’єднаних між собою лініями. Другий спосіб передбачає використання матриці суміжності. Третьою формою представлення графа є матриця інциденцій.

На основі матриці суміжності можна побудувати матрицю досяжності, яка часто застосовується для рішення задач знаходження зведеної застосовності деталей і вузлів у виробі.

Матриця суміжності М=ІІ визначається наступним чином:

1, якщо вершина досяжна з ;

0, в протилежному випадку.

Матриця М розраховується за формулою:

, (7)

де А – матриця безпосереднього входження деталей і вузлів у виріб;

n – степінь піднесення матриці А.

Піднесення до степені матриці А припиняється при досягненні її елементами нульових значень.

<== попередня сторінка	\|	наступна сторінка ==>
Приклад 1.	\|	Приклад 2.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.004 сек.