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

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

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

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

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

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

3)построение треугольной матрицы. 
=== I этап ===
Упорядочение отраслей происходит по следующим правилам:

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

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

3) отрасли располагаются в порядке убывания сальдо межотраслевого обмена отрасли.
=== II этап ===
При построении упорядоченной матрицы отрасли располагаются в таком порядке, что: 

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

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

3)каждая получает от предшествующей непосредственно ей совокупности отраслей больше, чем поставляет ей.
=== III этап ===
При построении треугольной матрицы устанавливается такая последовательность отраслей, которая обеспечивает максимально достижимый объём межотраслевого оборота над главной диагональю из всех возможных вариантов последовательности.
== Ссылки ==
*Материалы исследований КПлИ, Самара, 1978г.
*[[Участник:Logic-samara]]
[[Категория:Математика]][[Категория:Алгоритмы]]