Триангуляция матрицы межотраслевых потоков

Триангуляция матрицы межотраслевых потоков — алгоритм приведения к треугольному виду матрицы межотраслевых потоков.

Смысл триангуляции состоит в перестановке отраслей (строк и соответствующих столбцов) с целью максимизации суммы межотраслевых поставок по одну сторону от главной диагонали. В силу наличия обратных связей между отраслями матрица поставок в большинстве случаев не может быть приведена к строго треугольному виду.

Алгоритм

Триангуляция проводится в три этапа:

1)предварительное упорядочение отраслей баланса;

2)построение упорядоченной матрицы;

3)построение треугольной матрицы.

I этап

Упорядочение отраслей происходит по следующим правилам:

1)отрасли располагаются в порядке уменьшения объёма поставок своей продукции всем другим отраслям;

2)отрасли располагаются в порядке возрастания величины затрат продуктов других отраслей для производства данной отрасли;

3) отрасли располагаются в порядке убывания сальдо межотраслевого обмена отрасли.

II этап

При построении упорядоченной матрицы отрасли располагаются в таком порядке, что:

1)каждая предшествующая поставляет последующей больше, чем получает от неё;

2)каждая поставляет следующей непосредственно за ней совокупности отраслей больше, чем получает от неё;

3)каждая получает от предшествующей непосредственно ей совокупности отраслей больше, чем поставляет ей.

III этап

При построении треугольной матрицы устанавливается такая последовательность отраслей, которая обеспечивает максимально достижимый объём межотраслевого оборота над главной диагональю из всех возможных вариантов последовательности.

Ссылки

• Материалы исследований КПлИ, Самара, 1978г.