- •В1 Социально-экономические системы, методы их исследования и моделирования
- •В3 Целочисленное программирование. Метод ветвей и границ решения задач целочисленного программирования.
- •В4 и 5 Решение задач о рюкзаке и коммивояжера методом ветвей и границ.
- •В6 Параметрическое программирование. Постановка и геометрическая интерпретация задачи. Графическое решение задачи.
- •Графическое решение задачи
- •В7 Параметрическое программирование. Постановка и геометрическая интерпретация задачи. Аналитическое решение задачи.
- •Этап 1.
- •Этап 2.
- •В8 Модели теории игр. Осн. Понятия теории игр. Решение матричных игр в чистых стратегиях
- •В9 Модели теории игр. Решение матричных игр в смешанных стратегиях путем сведения к задаче линейного программирования.
- •В10 Модели теории игр. Решение матричных игр графическим и приближенным методом
- •В12 Модель межотраслевого баланса. Межотраслевой баланс в натуральной форме
- •В13 Модели межотраслевого баланса. Межотраслевой баланс в стоимостной форме
- •В14 Модели межотраслевого баланса. Продуктивность балансовой модели
В14 Модели межотраслевого баланса. Продуктивность балансовой модели
Рассмотрим вопрос, который не был изучен в предыдущем параграфе, касающийся существования матрицы Определение 16.1. Если все элементы матрицы A (вектора B) неотрицательны, то матрицу A (вектор B ) будем называть неотрицательной (неотрицательным) и обозначать этот факт так: . Вектор B назовем положительным, если все его координаты положительны. Заметим, что в модели межотраслевого баланса матрица A прямых производственных затрат по своему экономическому смыслу может быть только неотрицательной. Определение 16.2. Неотрицательную матрицу A назовем продуктив-ной, если для любого неотрицательного вектора Y найдется неотрицательный вектор X, для которого справедливо равенство Для модели межотраслевого баланса с матрицей A прямых производственных затрат это означает, что любой неотрицательный конечный спрос может быть удовлетворен (т.е. для него найдется соответствующий план валового выпуска). Следующая теорема показывает, что продуктивность матрицы A непосредственно связана с обратимостью матрицы (E-A). Теорема 16.1. (критерий продуктивности) Неотрицательная матрица A продуктивна тогда и только тогда, когда матрица (E-A) обратима, причем обратная матрица неотрицательна. Следствие 16.1. Если матрица A продуктивна, то система неравенств имеет только неотрицательные решения. Следующая теорема играет важную роль в математической экономике. В частности, она оказывается полезной и при исследовании продуктивности матриц. Теорема 16.2 (Фробениус, Перрон) Пусть A – произвольная неотрицательная матрица. Тогда существует собственное значение матрицы A, такое, что для всех собственных значений матрицы A выполняется неравенство . Кроме того, существует неотрицательный собственный вектор матрицы A, соответствующий значению . Замечание 16.1. Известно, что набор собственных значений у матриц A и одинаков, к тому же условие равносильно условию . Следовательно, . Соответствующий вектор обозначим через . Определение 16.3. Число называется числом Фробениуса матрицы A. Векторы называются, соответственно, правым и левым векто-ром Фробениуса матрицы A. Понятие числа Фробениуса позволяет кратко сформулировать условие продуктивности матрицы МОБ. Теорема 16.3. Модель Леонтьева с матрицей A продуктивна тогда и только тогда, когда . Необходимость. Пусть матрица A продуктивна и ее правый и левый векторы Фробениуса равны, соответственно, . По критерию продуктивности у системы уравнений существует неотрицательное решение Тогда Векторы неотрицательны, поэтому .Следовательно, Достаточность. Если , то для всех собственных значений матрицы A справедливо неравенство . Данная теорема сводит проверку продуктивности матрицы к нахождению ее числа Фробениуса, т.е. наибольшего по модулю собственного значения. Следствие 16.2. Если у положительной матрицы сумма по каждому столбцу меньше единицы, то эта матрица – продуктивная.