Автор: Пользователь скрыл имя, 04 Февраля 2013 в 18:41, шпаргалка
Линейное программирование – раздел математического программирования, применяемый при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях, налагаемых на переменные. По типу решаемых задач его методы разделяются на универсальные и специальные. С помощью универсальных методов могут решаться любые задачи линейного программирования (ЗЛП). Специальные методы учитывают особенности модели задачи, ее целевой функции и системы ограничений.
20. Оптимизационные
модели на основе
Простейшая оптимизационная
max, *
y >= 0, **
т.е. Цель – получение максимального ВВП со стороны спроса, m – число отраслей, yi – конечное использование i-той отрасли.
Целевая функция в векторном виде: (Е; у)→ max, где Е – m-мерный единичный вектор (1;1;m;1).
На практике в оптим. плане для
нек. отраслей конеч. исп-ие= 0. Для вектора
конечного использования
*** d-<= y <= d+ , где d- и d+ - вектора, задающие нижн. и верх. границу.
Вместо условия *** можно задавать строгие сдвиги в экономике:
X >= (1+ )*
- x >= - (1 - )*
, где - вектор валового выпуска в 1 отрасли
Рассмотрим равенство
Т.к. 1й игрок максимизирует V, то он одновременно минимизирует при ограничении , xi >0, i =1..m
Рассмотрим равенство
Т.к. 2й игрок стремится к
Т.о. нужно решить две оплтимизационные задачи линейного программирования. Из теории двойтвенности вытекает, что эти задачи разрешимы. Их можно решить симплекс-методом.
Допустим, если решили первую задачу и получили оптим. план x* = (x1*, x2*,…, xm*).
Тогда решаем 2ую задачу и получаем
y* = (y1*, y2*,…yn*)
Затем вычисляем цену
x* =
Оптим. смеш. стратегия
Это есть основная теорема матричной теории выбора
21. Агрегирование МОБ.
Пусть эк-ская сис-ма состоит из n отраслей. Пусть данные отрасли разбиты на m подмножеств J1, J2,…, Jm (m<n). Пересечение любой пары этих подмножеств дает Æ (пустое множество).
Для любых p и q (p≠q): Jp∩Jq=Æ,
1. Стоим массив М (l, k, )
l- индекс исходной отрасли
k- индекс агрег. Отрасли, в кот-ую входит отрасль l
- весовой коэф.
2. Вычисляются две матрицы
T= │tlk│m x n
G= │glk│m x n
tlk = 1, если отрасль l принадлежит Jk
0, если l не принадлежит Jk
glk = , если (l, k, ) принадлежит М
0, если (l, k, ) не принадлежит М
3. Вычисляется матрица:
4. Решаем систему:
Если выполняются 2 условия:
То решение агрегированной модели является обоснованным
Информация о работе Шпаргалки по "Основам эконометрики и математического моделирования"