Автор: Пользователь скрыл имя, 04 Февраля 2013 в 18:41, шпаргалка
Линейное программирование – раздел математического программирования, применяемый при разработке методов отыскания экстремума линейных функций нескольких переменных при линейных дополнительных ограничениях, налагаемых на переменные. По типу решаемых задач его методы разделяются на универсальные и специальные. С помощью универсальных методов могут решаться любые задачи линейного программирования (ЗЛП). Специальные методы учитывают особенности модели задачи, ее целевой функции и системы ограничений.
3. Геометрическая интерпретация и основные свойства задачи ЛП. Графическое решение задачи .
Решения задачи – планы – наборы из 2-х чисел х1 и х2, которые можно интерпретировать как точки двухмерного пространства.
Каждое ограничение системы представляет собой полуплоскость (выпуклое множество).
Выпуклым называется множество, которое вместе с любыми своими точками х1 и х2 содержит и все точки отрезка х1х2, т.е точки опр-ся из ур-ия:
х1+λх1+(1-λ)х2
Полуплоскости пересекаются, образуя при этом прямую, отрезок, выпуклый многоугольник, неограниченную выпуклую многоугольную область, пустое множество, единственную точку.
Геометрич. интерпретацией целевой ф-ии явл. семейство параллельных прямых – линий уровня (линий постоянного значения целевой ф-ии). Они получаются путем подстановки вместо f(x) некот. чисел.
Вектор-градиент состоит из частных производных ф-ий по переменным, показывает направление наискорейшего возрастания целевой ф-ии.
ОДЗ –многоуг. область планов (решений).
Решить задачу с геометрической точки зрения – значит найти точку х1* и х2* (* - знак оптимальности) ОДЗ через которую проходит прямая семейства линий ур-ия, соответствующая наиб.(наим.) значению целевой ф-ии.
Порядок решения задачи ЛП графическим способом:
1. Построить ОДЗ.
2. Построить вектор-градиент.
3. Провести перпендикулярно
вектору-градиенту линию ур-ия
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. Условия оптимальности по Парето
Исследовал матем обмен
товарами. Основное понятие–парето-оптимальность–
x<Rk , 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*), значит эта оценка – Парето-оптимальна.
Информация о работе Шпаргалки по "Основам эконометрики и математического моделирования"