- •Оглавление
- •1. Теорема Фробениуса-Перрона. Определение числа и вектора Фробениуса неотрицательной матрицы.
- •2. Вектор валового выпуска, вектор конечного потребления, матрица прямых затрат.
- •3. Уравнение межотраслевого баланса. Модель Леонтьева. Продуктивная матрица.
- •4. Первый и второй критерии продуктивности.
- •6. Докажите, что если неотрицательная квадратная матрица продуктивна, то ее число Фробениуса меньше 1.
- •7. Задача оптимизации. Допустимое множество. Целевая функция.
- •8. Оптимальное решение. Оптимальное множество. Задача линейного программирования (злп).
- •9. Примеры злп. Задача о банке, задача о диете, задача об использовании ресурсов.
- •10. Каноническая и стандартная формы злп. Приведение злп к стандартному и каноническому виду. Примеры.
- •11. Теоремы о существовании оптимального решения злп и о его достижимости в угловой точке в случае ограниченной целевой функции
- •12. Теорема о структуре множества оптимальных решений
- •13. Графический метод решения злп.
- •14. Симплекс-метод. Допустимый вид системы ограничений, допустимый базис, условие неотрицательности свободных членов.
- •15. Симплекс-таблица. Строка оценок. Условие оптимальности базисного решения. Условие неограниченности целевой функции. Условие существования альтернативного решения. Примеры.
- •16. Теорема о конечности симплекс-алгоритма (без доказательства).
- •17. Постановка взаимно-двойственных задач.
- •18. Основное неравенство для двойственных задач (с доказательством). Достаточный признак оптимальности.
- •19. Основная теорема двойственности. Критерий оптимальности (без доказательства).
- •20. Теорема равновесия (с доказательством).
- •21. Постановка транспортной задачи (тз).
- •22. Критерий разрешимости тз (с доказательством).
- •23. Методы построения начального опорного плана тз (метод северо-западного угла, метод минимального тарифа).
- •24. Метод потенциалов. Оценки свободных клеток. Перестановка по циклу. Условие оптимальности опорного плана.
- •25. Определение разностного уравнения порядка k . Общее решение разностного уравнения k -го порядка.
- •26. Линейное разностное уравнение k -ого порядка с постоянными коэффициентами. Теоремы об общем решении однородного и неоднородного линейного разностного уравнения (без доказательства).
- •27. Фундаментальный набор решений линейного разностного уравнения. Характеристическое уравнение. Определитель Казоратти.
- •28. Теорема о частном решении линейного неоднородного разностного уравнения (без доказательства).
- •29. Модель Самуэльсона-Хикса. Уравнение Хикса. Мультипликатор Кейнса.
- •30. Паутинная модель рынка.
- •31. Задача об определении текущей стоимости купонной облигации.
25. Определение разностного уравнения порядка k . Общее решение разностного уравнения k -го порядка.
Уравнение вида F(n;xn;xn+1;...;xn+k)=0, где k-фиксированное, а n-произвольные натуральные числа, xn;xn+1;...;xn+k — члены некоторой неизвестной числовой последовательности, называется разностным уравнением порядка k.
Общим решением разностного уравнения k-го порядка называется его решение
xn=φ(n; C1; C2;...;Ck), зависящее от k независимых произвольных постоянных C1; C2;...;Ck. Количество k постоянных равно порядку разностного уравнения, а независимость означает, что ни одно из постоянных нельзя выразить через другие.
26. Линейное разностное уравнение k -ого порядка с постоянными коэффициентами. Теоремы об общем решении однородного и неоднородного линейного разностного уравнения (без доказательства).
Линейным разностным уравнением k-ого порядка с постоянными коэффициентами называется уравнение вида:
, где ai – постоянные коэффициенты ( ).
Теорема об общем решении линейного неоднородного уравнения.
Общее решение линейного неоднородного разностного уравнения есть сумма частного решения этого уравнения и общего решения соответствующего ему однородного уравнения.
Теорема об общем решении линейного однородного уравнения.
Пусть - система, состоящая из k линейно независимых решений линейного однородного разностного уравнения, тогда общее решение этого уравнения задается формулой: .
27. Фундаментальный набор решений линейного разностного уравнения. Характеристическое уравнение. Определитель Казоратти.
Множество решений линейного однородного разностного уравнения k-ого порядка образует k-мерное линейное пространство, а любой набор из k линейно независимых решений (называемый фундаментальным набором) является его базисом. Признаком линейной независимости решений однородного уравнения является неравенство нулю определителя Казоратти:
Уравнение называется характеристическим уравнением однородного линейного уравнения. Знание корней характеристического уравнения позволяет построить общее решение однородного разностного уравнения. Рассмотрим это на примере уравнения второго порядка: Полученные в результате решения могут быть без труда перенесены на случай уравнений более высокого порядка.
В зависимости от значений дискриминанта D=b2-4ac характеристического уравнения возможны следующие случаи:
– корни х. уравнения, тогда общее решение уравнения имеет вид ;
- корень х. уравнения, тогда общее решения уравнения имеет вид ;
корни комплексные , где r – модуль λ1, а - его аргумент. Общее решение уравнения имеет вид .
C1,C2 – произвольные постоянные.
28. Теорема о частном решении линейного неоднородного разностного уравнения (без доказательства).
Для нахождения решения неоднородного линейного разностного уравнения используется метод неопределенных коэффициентов, основанный на подборе частного решения неоднородного уравнения по виду правой части f(n).
29. Модель Самуэльсона-Хикса. Уравнение Хикса. Мультипликатор Кейнса.
Модель делового цикла Самуэльсона-Хикса(динамический вариант модели Кейнса). Модель основывается на принципе акселерации, т.е. на предположении, что объемы инвестирования прямо пропорциональны приросту национального дохода. Ур-е:
I(t) = V(Y(t-1) – Y(t-2)), (1)
V>0 – фактор акселерации, I(t) – величина инвестиций в период t, Y(t-1), Y(t-2) – величины национального дохода соответственно в (t-1) и (t-2) периодах. Предполагается, что спрос на данном этапе зависит от величины национально дохода на предыдущем этапе
C(t) = aY(t-1) + b (2)
Уравнение равенства спроса и предложения имеет вид:
Y(t) = I(t)+ C(t)
Подставим (1) и (2):
Y(t) = (a+V)Y(t-1) – VY(t-2) + b - уравнение Хикса. Оно представляет собой неоднородное линейное разностное уравнение второго порядка с постоянными коэффициентами. (предполагается, a и V - постоянны)
Частным решением уравнения Хикса будет:
Y(t) = Y(t-1) = Y(t-2) = Y* (3),
(т.е. взяв в качестве частного решения равновесное решение Y* = const. )Из ур-я (2) в силу (3):
Y* = (a+V)Y* - V Y* +b, Y*=b(1-a)-1, где (1-a)-1 – мультипликатор Кейнса, является одномерным аналогом матрицы полных затрат.