2 «Метод RAS (или бипропорциональный метод), предложенный Р. Стоуном, используется в практических работах наиболее часто вследствие математической простоты и изученности его теоретических свойств. Имеются работы по оценке его эффективности. Вычисления по этому методу достаточно просты и легко алгоритмизируются. Этот классический метод (а также его обобщения) наиболее широко используется для балансировки матриц «затраты выпуск».» Целевая функция: 𝑎𝑖𝑗 𝑖𝑗 𝑎𝑖𝑗 ln 𝑒∗𝑎 𝑜𝑖𝑗 3 Исходная матрица коэффициентов 𝐴0 𝑢𝑖 = 𝑛 𝑗=1 𝐴𝑖𝑗 𝑣𝑗 = 𝑛 𝑖=1 𝐴𝑖𝑗 -окаймляющие − окаймляющие итоги по строкам итоги по столбцам 4 1. 𝑢𝑖𝑛 = 𝑛 𝑛 𝑗=1 𝐴𝑖𝑗 -сумма по строкам u 2. Если 𝑢𝑖𝑛 ≠ 𝑢𝑖 сумма по строкам не совпаает с ограничениями , то найдемвектор R: ri = 𝑢𝑛i 𝑖 3. 𝐴𝑛+1 = 𝑑𝑖𝑎𝑔 𝑟 ∗ 𝐴𝑛 4. 𝑣𝑗𝑛 = 𝑛 𝑛 𝑖=1 𝐴𝑖𝑗 -сумма по столбцам 5. Если 𝑣𝑗𝑛 ≠ 𝑢𝑗 сумма по столбцам не совпаает с ограничениями , то найдем вектор S: sj = 6. 𝐴𝑛+2 = 𝐴𝑛+1 ∗ 𝑑𝑖𝑎𝑔 𝑠 𝑣𝑗 𝑣𝑗𝑛 5 ПЛЮСЫ Все операции матричные МИНУСЫ Коэффициенты исключительно положительные Фиксированный вид линейных ограничений Необходимы все окаймляющие итоги 6 Метод изначально предложенный Günlük-¸SenesenиBates (1988) и позже дополнительно формализованный Junius and Oosterhaven (2003)Отличаеся от RAS возможностью работать с матрицами, содержащими отрицательные элементы. Целевая функция: 𝑎𝑖𝑗 𝑖𝑗 𝑎𝑖𝑗 ln 𝑒∗𝑎 𝑜𝑖𝑗 7 Исходная матрица коэффициентов 𝐴0 𝑢𝑖 = 𝑛 𝑗=1 𝐴𝑖𝑗 𝑣𝑗 = 𝑛 𝑖=1 𝐴𝑖𝑗 -окаймляющие − окаймляющие итоги по строкам итоги по столбцам 8 Матрица коэффициентов A разделяется на матрицы P-содержащую положительные числа A и нули на местеотрицательных, N- содержащую модули отрицательных чисел A и нули на местеположительных 𝐴 = 𝑃 − 𝑁 Мы будем искать элементы матрицы следующей итерации по формулам 𝑥𝑖𝑗 = 𝑟𝑖 𝑎𝑖𝑗 𝑠𝑗 при 𝑎𝑖𝑗 ≥ 0 𝑥𝑖𝑗 = 𝑟𝑖−1 𝑎𝑖𝑗 𝑠𝑖−1 при 𝑎𝑖𝑗 < 0 𝑢𝑖 = 𝑛 𝑗 𝑟𝑖 ∗ 𝑝𝑖𝑗 ∗ 𝑠𝑗 − 𝑛 −1 𝑗 𝑟𝑖 ∗ 𝑛𝑖𝑗 ∗ 𝑠𝑗−1 − условие равенства строки ограничению 𝑛 𝑢𝑖 ∗ 𝑟𝑖 = 𝑟𝑖2 ∗ 𝑛 𝑛𝑖𝑗 ∗ 𝑠𝑗−1 ⇒ 𝑝𝑖𝑗 ∗ 𝑠𝑗 − 𝑗 𝑗 9 𝑛 0 = 𝑟𝑖2 ∗ 𝑛 𝑗 𝑗 𝑢𝑖 + 𝑢𝑖2 + 4 ∗ 𝑟𝑖 = ,если же 𝑛 𝑗 𝑝𝑖𝑗 2∗ ∗ 𝑠𝑗 = 0 ⇒ 𝑟𝑖 = 𝑛𝑖𝑗 ∗ 𝑠𝑗−1 − 𝑢𝑖 ∗ 𝑟𝑖 ⇒ 𝑝𝑖𝑗 ∗ 𝑠𝑗 − 𝑛 𝑗 𝑝𝑖𝑗 ∗ 𝑠𝑗 ∗ 𝑛 𝑗 𝑝𝑖𝑗 𝑛 𝑗 𝑛𝑖𝑗 ∗ 𝑠𝑗−1 𝑛 𝑖 𝑛𝑖𝑗 ∗ 𝑟𝑖−1 ∗ 𝑠𝑗 −1 − 𝑛 𝑗 𝑛𝑖𝑗 ∗𝑠𝑗 𝑢𝑖 Аналогично 𝑣𝑗 + 𝑣𝑗2 + 4 ∗ 𝑠𝑖 = 2∗ 𝑛 𝑖 𝑝𝑖𝑗 ∗ 𝑟𝑖 ∗ 𝑛 𝑖 𝑝𝑖𝑗 ∗ 𝑟𝑖 10 1. Если 𝑢𝑖𝑛 ≠ 𝑢𝑖 сумма по строкам не совпаает с ограничениями или 𝑣𝑗𝑛 ≠ 𝑣𝑗 , то 𝑢𝑖 + 𝑢𝑖2 + 4 ∗ ( 𝑟𝑖 = 𝑛 𝑗 𝑝𝑖𝑗 2∗ ∗ 𝑠𝑗 ) ∗ ( 𝑛 𝑗 𝑝𝑖𝑗 𝑛 𝑗 𝑛𝑖𝑗 ∗ 𝑠𝑗−1 ) , при ∗ 𝑠𝑗 − 𝑛 𝑝𝑖𝑗 ∗ 𝑠𝑗 ≠ 0 𝑗 𝑛 𝑗 𝑛𝑖𝑗 ∗ 𝑠𝑗−1 𝑢𝑖 𝑣𝑗 + 𝑣𝑗2 + 4 ∗ ( 𝑠𝑗 = 2∗ 𝑛 𝑖 𝑝𝑖𝑗 ∗ 𝑟𝑖 ) ∗ ( 𝑛 𝑖 𝑝𝑖𝑗 𝑛 𝑖 𝑛𝑖𝑗 ∗ 𝑟𝑖−1 ) , при ∗ 𝑟𝑖 − 𝑛 𝑝𝑖𝑗 ∗ 𝑟𝑖 ≠ 0 𝑖 𝑛 𝑖 𝑛𝑖𝑗 ∗ 𝑟𝑖−1 𝑣𝑗 2)𝐴𝑛+1 = 𝑑𝑖𝑎𝑔 𝑟 −1 ∗ 𝑃𝑛 ∗ 𝑑𝑖𝑎𝑔 𝑠 − 𝑑𝑖𝑎𝑔 𝑟 ∗ 𝑁 𝑛 ∗ 𝑑𝑖𝑎𝑔(𝑠 −1 ) 11 ПЛЮСЫ Все операции матричные Коэффициенты могут быть любыми МИНУСЫ Фиксированный вид линейных ограничений Необходимы все окаймляющие итоги 12 Метод, позволяющий балансировать неквадратные матрицы при любом наборе линейных ограничений Целевая функция: 𝑎𝑖𝑗 𝑖𝑗 |𝑎𝑖𝑗 | ln 𝑒∗𝑎 𝑜𝑖𝑗 13 а-векторизация исходной матрицы коэффициентов G-матрица, отражающая вхождение в линейные ограничения элементов вектора а С-вектор-столбец, отображающий сами линейные ограничения 14 G*a=c Gras ExternalGRAS 𝑢𝑖 + 𝑢𝑖2 + 4 ∗ ( 𝑛 𝑗 𝑝𝑖𝑗 ∗ 𝑠𝑗 ) ∗ ( 𝑛 𝑗 𝑝𝑖𝑗 2∗ − 𝑝𝑖𝑗 ∗ 𝑠𝑗 ≠ 0 𝑗 𝑛 𝑗 𝑛𝑖𝑗 𝑢𝑖 ∗ 𝑠𝑗−1 ) 𝑛 𝑔 (𝑛−1) 𝑗,,𝑎𝑗 ∗ 𝑔𝑖𝑗 >0 𝑖𝑗 2∗ ∗ 𝑠𝑗 𝑛 , при 𝑛 𝑗 𝑛𝑖𝑗 𝑐𝑖 + 𝑐𝑖2 + 4 ∗ ( ∗ 𝑠𝑗−1 𝑛−1 ∗ 𝑎𝑗 )∗( 𝑛−1 𝑛 𝑔𝑖𝑗 𝑎𝑗 (𝑛−1) 𝑗,,𝑎𝑗 ∗ 𝑔𝑖𝑗 <0 (𝑛−1) 𝑛 𝑔 𝑎 (𝑛−1) 𝑗,𝑎𝑗,𝑔 >0 𝑖𝑗 𝑗 𝑖𝑗 𝑛 , при − (𝑛−1) (𝑛−1) 𝑗,𝑎𝑗 ∗ 𝑔𝑖𝑗 >0 𝑔𝑖𝑗 𝑎𝑗 (𝑛−1) 𝑛 𝑔𝑖𝑗 𝑎𝑗 (𝑛−1) 𝑗,𝑎𝑗 ∗ 𝑔𝑖𝑗 <0 𝑐𝑖 ≠0 ) 15 1. Если G*a-c<ε 2. Для всех ограничений: 3. Для всех элементов a 𝑐𝑖 + 𝑐𝑖2 + 4 ∗ ( 𝑛 𝑔 (𝑛−1) 𝑗,,𝑎𝑗 ∗ 𝑔𝑖𝑗 >0 𝑖𝑗 2∗ ∗ 𝑎𝑗𝑛−1 ) ∗ ( 𝑛 𝑔𝑖𝑗 𝑎𝑗𝑛−1 (𝑛−1) 𝑗,,𝑎𝑗 ∗ 𝑔𝑖𝑗 <0 (𝑛−1) 𝑛 (𝑛−1) 𝑔𝑖𝑗 𝑎𝑗 𝑗,𝑎𝑗,𝑔 >0 𝑖𝑗 (𝑛) 𝑟𝑖 𝑛 = , при (𝑛−1) (𝑛−1) 𝑗,𝑎𝑗 − ∗ 𝑔𝑖𝑗 >0 (𝑛−1) 𝑛 𝑔𝑖𝑗 𝑎𝑗 (𝑛−1) 𝑗,𝑎𝑗 ∗ 𝑔𝑖𝑗 <0 𝑐𝑖 Для всех элементов a 𝑎𝑖𝑛 = 𝑎𝑖 ∗ 𝑔𝑖𝑗 𝑎𝑗 𝑠𝑖𝑔𝑛 𝑎𝑗𝑛−1 ∗𝑔𝑖𝑗 𝑛 𝑟 ≠0 ) 16 ПЛЮСЫ Коэффициенты могут быть любыми Количество и вид линейных ограничений могут быть разными МИНУСЫ Существует цикл 17 Метод разработанный М. Лензеном, Б. Галлего и Р. Вудом для решения проблем балансировки таблиц при конфликтных линейных ограничениях. 18 а-вектор столбец, состоящий из коэффициентов G-матрица, отражающая вхождение в линейные ограничения элементов вектора а С-вектор-столбец, отображающий сами линейные ограничения Коэффициент Начальные значения для среднеквадратичного отклонения 19 ОбобщенныйRAS 𝑐𝑖 + 𝑐𝑖2 + 4 ∗ ( 𝑛 𝑔 (𝑛−1) 𝑗,,𝑎𝑗 ∗ 𝑔𝑖𝑗 >0 𝑖𝑗 2∗ 𝑛−1 ∗ 𝑎𝑗 )∗( 𝑛−1 𝑛 𝑔𝑖𝑗 𝑎𝑗 (𝑛−1) 𝑗,,𝑎𝑗 ∗ 𝑔𝑖𝑗 <0 (𝑛−1) 𝑛 (𝑛−1) 𝑔𝑖𝑗 𝑎𝑗 𝑗,𝑎𝑗,𝑔 >0 𝑖𝑗 (𝑛) 𝑟𝑖 = 𝑛 , при (𝑛−1) (𝑛−1) 𝑗,𝑎𝑗 − ∗ 𝑔𝑖𝑗 >0 𝑔𝑖𝑗 𝑎𝑗 (𝑛−1) 𝑛 𝑔𝑖𝑗 𝑎𝑗 (𝑛−1) 𝑗,𝑎𝑗 ∗ 𝑔𝑖𝑗 <0 𝑐𝑖 ) KRAS r-аналогичное Но теперь c тоже изменяется с𝑛𝑖 = 𝑐𝑖𝑛−1 − 𝑠𝑖𝑔𝑛 ≠0 ∗ min( 𝑐𝑖𝑛−1 𝑐𝑖𝑛−1 𝑛 − 𝑛 − 𝑗 𝑔𝑖𝑗 𝑎𝑗 𝑗 𝑛−1 𝑔𝑖𝑗 𝑎𝑗 𝑛−1 , ασ 𝑖 ) 20 1. Если 𝐺𝑎 − 𝑐 𝑛 − 𝐺𝑎 − 𝑐 𝑛−1 ≥ 2. Для всех ограничений: 𝑛−1 𝑛−1 𝑐𝑖 + 𝑐𝑖2 +4∗( 𝑛 (𝑛−1) 𝑔𝑖𝑗 ∗𝑎𝑗 )∗( 𝑛 (𝑛−1) 𝑔𝑖𝑗 𝑎𝑗 ) 𝑗,,𝑎 ∗ 𝑔𝑖𝑗 >0 𝑗,,𝑎 ∗ 𝑔𝑖𝑗 <0 𝑗 𝑗 (𝑛−1) 2∗ 𝑛 (𝑛−1) 𝑔𝑖𝑗 𝑎𝑗 𝑗,𝑎 3. (𝑛) 𝑟𝑖 = 𝑗,𝑔𝑖𝑗 >0 , при (𝑛−1) 𝑛 𝑔𝑖𝑗 𝑎𝑗 (𝑛−1) 𝑗,𝑎𝑗 ∗ 𝑔𝑖𝑗 >0 ≠0 (𝑛−1) − 𝑛 (𝑛−1) 𝑔𝑖𝑗 𝑎𝑗 𝑗,𝑎 ∗ 𝑔𝑖𝑗 <0 𝑗 4. с𝑛𝑖 = 𝑐𝑖𝑛−1 − 𝑠𝑖𝑔𝑛 𝑐𝑖𝑛−1 − 5. Для всех элементов а:𝑎𝑖𝑛 𝑐𝑖 𝑛−1 𝑛 𝑗 𝑔𝑖𝑗 𝑎𝑗 = 𝑎𝑖 ∗ ∗ min 𝑐𝑖𝑛−1 − 𝑠𝑖𝑔𝑛 𝑎𝑗𝑛−1 ∗𝑔𝑖𝑗 𝑛 𝑟 𝑛−1 𝑛 𝑗 𝑔𝑖𝑗 𝑎𝑗 , ασ 𝑖 21 0≤≤1 𝑖 −среднеквадратичное отклонение. Сначала берется из статистических соображение. А потом высчитывается для каждого линейного ограничения перед каждой итерацией 22 MANFRED LENZEN, BLANCA GALLEGO AND RICHARD WOOD(2008) MATRIX BALANCING UNDER CONFLICTING INFORMATION Economic Systems Research, 2009, Vol. 21(1), 2009, pp. 23–44 Umed Temurshoev , Ronald E. Miller & Maaike C. Bouwmeester (2013) A NOTE ON THE GRAS METHOD, Economic Systems Research, 25:3, 361-367, DOI: 10.1080/09535314.2012.746645 R. E.Miler, P.D. Blair «Input-output analysis Foundations and extensions» Курсовая работа Д. Соколова «Математические методы в теории межотраслевого баланса» Э.Ф. Баранов, И.А. Ким, Д.И. Пионтковский, Е.А. Старицына МЕТОДОЛОГИЧЕСКИЕ ПРОБЛЕМЫ ПОСТРОЕНИЯ СИСТЕМ ТАБЛИЦ «ЗАТРАТЫ – ВЫПУСК» РОССИИ В КЛАССИФИКАТОРАХ ОТРАСЛЕЙ И ПРОДУКТОВ, СООТВЕТСТВУЮЩИХ МЕЖДУНАРОДНЫМ СТАНДАРТАМ