Шпаргалки по "Основам эконометрики и математического моделирования"

Автор: Пользователь скрыл имя, 04 Февраля 2013 в 18:41, шпаргалка

Краткое описание

Линейное программирование – раздел математического программирования, применяемый при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях, налагаемых на переменные. По типу решаемых задач его методы разделяются на универсальные и специальные. С помощью универсальных методов могут решаться любые задачи линейного программирования (ЗЛП). Специальные методы учитывают особенности модели задачи, ее целевой функции и системы ограничений.

Файлы: 14 файлов

вопр1.doc

— 46.00 Кб (Открыть, Скачать)

вопр11-12(+2).doc

— 55.00 Кб (Открыть, Скачать)

вопр13-16.doc

— 47.00 Кб (Открыть, Скачать)

вопр2.doc

— 67.00 Кб (Открыть, Скачать)

вопр20-21.doc

— 76.50 Кб (Открыть, Скачать)

вопр22-24.doc

— 143.50 Кб (Открыть, Скачать)

вопр25.doc

— 91.00 Кб (Открыть, Скачать)

вопр26-30.doc

— 212.00 Кб (Открыть, Скачать)

вопр32.doc

— 37.50 Кб (Открыть, Скачать)

вопр33-34 + 3.doc

— 34.00 Кб (Скачать)

                   3. Геометрическая интерпретация  и основные свойства задачи  ЛП. Графическое решение задачи .

Решения задачи – планы  – наборы из 2-х чисел х1 и х2, которые можно интерпретировать как точки двухмерного пространства.

Каждое ограничение  системы представляет собой полуплоскость (выпуклое множество).

Выпуклым называется множество, которое вместе с любыми своими точками х1 и х2 содержит и все точки отрезка х1х2, т.е точки опр-ся из ур-ия:

х1+λх1+(1-λ)х2

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

Геометрич. интерпретацией целевой ф-ии явл. семейство параллельных прямых – линий уровня (линий  постоянного значения целевой ф-ии). Они получаются путем подстановки вместо f(x) некот. чисел.

Вектор-градиент состоит  из частных производных ф-ий по переменным, показывает направление наискорейшего  возрастания целевой ф-ии.

ОДЗ –многоуг. область  планов (решений).

Решить задачу с геометрической точки зрения – значит найти точку х1* и х2* (* - знак оптимальности) ОДЗ через которую проходит прямая семейства линий ур-ия, соответствующая наиб.(наим.) значению целевой ф-ии.

Порядок решения задачи ЛП графическим способом:

1. Построить ОДЗ.

2. Построить вектор-градиент.

3. Провести перпендикулярно  вектору-градиенту линию ур-ия f=0.

4. переместить линию  ур-ия f=0 в градиентном направлении так, чтобы она коснулась ОДЗ в крайнем положении.

Макс. или мин. достигается  в вершинах. В ходе решения могут получиться след. результаты:

1. Оптим. план единственный, т.е. ОДЗ и линия уровня в  разрешающем положении имеют  1 общую точку.

2. Оптим. планов бесконечное  множество, в разрешающем положении  линия уровня проходит через  грань ОДЗ

3. Задача не имеет решений ОДЗ=Ø.

 

 

33. Модель макроэкономического  равновесия Кейнса.

1*. S(Y)=Y-C(Y), C – потр-ие

ф-ия сбер-ий зависит от нац. дохода >, чем от нормы %.

S’(Y)=1-C’(Y)   ф-ия сбер-ий возрастает

т.к. 0<C’(Y)<1, то 0<S’(Y)

2*. Wo  номин. з/п фиксир., т.к. профсоюзы не дают ее понизить

3*. При описании трех рынков (ден., труд., тов.)

 должны учит-ся и деньги  у людей на руках.

Q(i) – ф-ия убывающая от i.

Равн-е на рынке товаров и  услуг:

S(Y)=Y-C(Y)=I(i)

На рынке труда:

Y=F(L)

F(L) – произв-ая ф-ия от трудов. ресурсов

F’(L)=Wo/p

Ден. рынок:

pSY+Q(i)=N

И того 4 ур-ия, 4 неизвестных (i, Y, L, p).

Все рынки увязаны.

 

 

34. Условия  оптимальности по Парето

Исследовал матем обмен  товарами. Основное понятие–парето-оптимальность–это обобщение точки min (max) числ. ф-ции на случай неск. ф-й. Решение наз. парето-оптим., если значение люб. из критериев может быть улучшено лишь за счёт ухуд-ия знач-я по остальн. критериям (хотя бы по 1). Реальн. экон. задачи требуют учёта нескл. крит-ев. Они против-т др. др, линейная свёртка част. крит-в не позвол-ет свести задачу к однокритной. Рассмотрим признаки оптим-ти Парето.

x<R, Rk – векторное простр-во (k-мерное), x (x1,x2, …,xk)- k-мерный вектор

x - множ-во альт-тив, на нём заданы n скалярных фун-й: f1(x1), f2 (x2), …, fn(x)n - критерии оценки кач-ва альт-вы x. Из них обр-ся вект. критерий: f(x)= (f1(x), f2 (x),…, fn(x)). Кажд. из фук-ий максим-ся на множ-ве альт-тив x. (x,f) – обозн-ние многокрит-х задачи.

Рассм. альт-вы:

 x1= (x11, x21 ,…, x n1)

 x2= (x12, x22,…, x n2)

x1~ x2, если fi(x1)= fi(x2), i=1,m

x1> x2 , доминир-ет альт-ву x2, если fi(x1)>= fi(x2), i=1,m, хотя бы 1 нер-во строгое.

Те альт-вы из x, для кот. не сущ-ет доминир-х, наз. парето-оптим-ми.

Множ-во всех по оптим. по Парето альт-тив P(x,f) – паретовое множ-во. Как правило парет. множ-во явл-ся бескон-ым. поэтому необх-мо доп. U  для выбора неск наил-их альт-в b.

(x,f) – x принадлежит Rk

альт-ва  x= (x1,x2, …,xn) принадлежит Х

f(x)= (f1(x), f2 (x),…, fn(x))  fi(x)—max, i=1,n

Отложим на осях f1(x) и f2(x). Пусть задано некот множ-во F, из него выберем нек оценку f(x). Любая точка из конуса с(х) с вершиной в точке f(x).

B принадл-ит Rn, x принадл-ит В, λ x принадл-ит В, λ≥0 (так опред-ся конус).

Если а=(а1, а2) принадл. с(х)

а≠ f(x), ai≥ fi(x), i=1,2 (среди этих нер-в имеется хотя бы 1 строгое)

Рассм-им пересе-ние  векторных  оценок с конусом, получим заштрих  обасть. Возмём точку на правой границе  множ-ва F1, обоз-им её f'(x). В этой точке F пересекает с(х),кот состоит из единств точки f'(x*).Для этой вект оценки f'(x*) не сущ-ет  во множ-ве F к-л др оценки, кот бы доминир-ла над f'(x*), значит эта оценка – Парето-оптимальна.


вопр4-5.doc

— 50.50 Кб (Открыть, Скачать)

вопр6.doc

— 74.50 Кб (Открыть, Скачать)

вопр7-8.doc

— 50.50 Кб (Открыть, Скачать)

Вопросы по ЭММ и М.doc

— 25.50 Кб (Открыть, Скачать)

Информация о работе Шпаргалки по "Основам эконометрики и математического моделирования"