Виды матриц Графов затрат

Автор:  Александр Поляков

Ниже представлен список основных видов матриц, которые могут быть использованы в решении задач на Графах затрат: 

• M_C[N_G,N_G] - матрица смежности
• M_I[N_E,N_G] - матрица инцидентности
• M_DA[N_G,N_G] - матрица прямой достижимости
• M_D[N_G,N_G] - матрица оррасстояний
• M_B[N_G,N_G] - матрица оробходов
• M_RA[N_G,N_G] - матрица обратной достижимости
• M_DR[N_G,N_G] - матрица обратных оррасстояний
• M_BR[N_G,N_G] - матрица обратных оробходов
• K[N_G,N_G] - матрица исходных коэффициентов
• P[N_G,N_G] - матрица коэффициентов уравнений
• C[N_G,N_G] - матрица стоимостей
• PC[N_G] - вектор-столбец первичных затрат
• WP_BEG[N_G] - вектор-столбец затрат в НЗП на начало периода
• WP_END[N_G] - вектор-столбец затрат в НЗП на конец периода

При определении элементов матриц будем использовать следующие правила:

• источники затрат СС_i-source располагаются в столбцах матрицы
• получатели затрат СС_j-recipient располагаются в строках матрицы

Случаи, в которых данные правила со­блюдаться не будут, мы будем оговари­вать особо. 

Элементы прямоугольных (квадратных) матриц будут идентифицироваться парой индексов, разделенных запятой:

• первый индекс обозначает номер столбца
• второй индекс обозначает номер строки

на пересечении которых находится рассматриваемый элемент.

Элементы матриц, содержащих только один столбец (вектор-столбец), будут идентифицироваться одним индексом, обозначающим номер строки, в которой расположен элемент матрицы.