Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Микроэкономика
Бусыгин В.П, Желободько Е.В, Цыплаков А.А.. Микроэкономика. Третий уровень, 2005

17.6. Свойства решений параметрической задачи оптимизации


Рассмотрим следующую параметрическую задачу оптимизации:
f(x,_) ! max
x
x 2 X(_).
(P)
Здесь _ 2 _ - параметр задачи (_ _ Rm), X(_) - множество допустимых решений при данных
значениях параметров, которое является подмножеством Rn (X(_) 2 2R
n ). Обозначим через x(_)
множество точек, являющихся решениями следующей этой задачи при данных значениях параметров
_. Обозначим через '(_) значение данной задачи при тех параметрах _, при которых x(_) непу-
сто. Заметим, что x(Х) можно рассматривать как отображение. Теорема Вейерштрасса гарантирует
непустоту множества _, если множество допустимых решений X(_) является компактным.
Определение 105:
Отображение X(_) является полунепрерывным сверху в точке ?_ , если для всякого " > 0 суще-
ствует _ > 0 такое, что "-окрестность множества X(?_) содержит множества X(_) для всех _ из
_ -окрестности ?_ .
Отображение X(_) является полунепрерывным снизу в точке ?_ , если для всякого " > 0 существует
_ > 0 такое, что для всех _ из _ -окрестности ?_ "-окрестность множеств X(_) содержит X(?_).
Отображение называется непрерывным, если оно непрерывно сверху и снизу одновременно. Теоремы о непрерывности решений параметрической задачи оптимизации являющихся следствия-
ми следующего утверждения, известного как теорема Бержа:
Теорема 187:
Предположим, что отображение X(Х): _ 7! 2R
n , и функция f(Х):
_
(x,_) _ 2 _, x 2 X(_)

7!
R непрерывны в окрестности точки ?_ . Тогда отображение x(Х) является полунепрерывным сверху
в точке ?_ .
Поскольку постоянное отображение X(_) = X является непрерывным, то следующее утверждение
является непосредственным следствием теоремы Бержа.
Теорема 188:
Пусть отображение x(Х) ставит в соответствие параметру _ 2 _ (_ _ Rm) множество точек,
являющихся решениями следующей экстремальной задачи:
f(x,_) ! max
x2X
.
Предположим, что функция f(Х):
_
(x,_) _ 2 _, x 2 X(_)

7! R непрерывна в окрестности точки
?_
. Тогда x(Х) является полунепрерывным сверху в точке ?_ .
Заметим, что поскольку постоянное отображение непрерывно, непрерывность (полунепрепрерыв-
ность сверху) функции (отображения) предложения гарантируется при существовании решения задачи
потребителя (поскольку функция прибыли непрерывна как функция цен).
Следующие теоремы являются следствиями теоремы Бержа, поскольку, во-первых,
полунепрерывное сверху однозначное отображение (функция) непрерывно, во-вторых, отображение,
которое ставит в соответствии вектору цен бюджетное множество, непрерывно
Теорема 189:
Пусть x(p) - множество решений задачи
u(x) ! max
x
px 6 _(p),
x 2 X,
где p 2 Rn
+, X _ Rn , X - замкнутое, выпуклое и ограниченное множество и 0 2 X.
Функция u(Х) непрерывна и строго квазивогнута на X.
Если функция _(p) непрерывна и положительна при p = ?p, то функция x(p) непрерывна в
точке ?p.
Теорема 190:
Пусть x(p) - множество решений задачи
u(x) ! max
x
px 6 _(p),
x 2 X,
где p 2 Rn
++, X _ Rn , X - замкнутое, выпуклое множество и 0 2 X.
Функция u(Х) непрерывна и строго квазивогнута на X.
Если функция _(p) непрерывна и положительна при p = ?p, то функция x(p) непрерывна в
точке ?p.
Теорема 191:
Пусть x(p) - множество решений задачи
u(x) ! max
x
px 6 _(p),
x 2 X,
где p 2 Rn
+, X _ Rn , X - замкнутое, выпуклое и ограниченное множество и 0 2 X.
Функция u(Х) непрерывна и квазивогнута на X.
Если функция _(p) непрерывна и положительна при p = ?p, то выпуклозначное отображение
x(p) полунепрерывно сверху в точке ?p. Теорема 192:
Пусть x(p) - множество решений задачи
u(x) ! max
x
px 6 _(p),
x 2 X,
где p 2 Rn
++, X _ Rn , X - замкнутое, выпуклое и множество и 0 2 X.
Функция u(Х) непрерывна и квазивогнута на X.
Если функция _(p) непрерывна и положительна при p = ?p, то выпуклозначное отображение
x(p) полунепрерывно сверху в точке ?p.
Теорема 193:
Предположим, что выполнены условия теоремы Бержа и x(?_) непусто. Тогда x(Х) непусто в
некоторой окрестности точки ?_ , а функция '(Х) является непрерывной в этой точке.
Условия существования и дифференцируемости функции отклика могут быть получены на основе
следующей теоремы.
Теорема 194:
Рассмотрим задачу (P) с постоянным отображением _(x) = _ . Предположим, что существует
пара (?x, ?y), такая что ?y 2 r(?x) и ?y 2 int _ . Предположим, кроме того, что функция f(x, y) дважды
непрерывно дифференцируема и строго вогнута по y в некоторой окрестности точки (?x, ?y), и
|r2
yyf(?x, ?y)| 6= 0. Тогда решение задачи (P) существует и единственно при любых x из некоторой
окрестности точки ?x, причем функция r(x) непрерывно дифференцируема в этой окрестности.
Доказательство: Поскольку ?y является внутренним решением задачи (P) при x = ?x. Это означает,
что пара (?x, ?y) удовлетворяет условиям первого порядка:
ryf(?x, ?y) = 0.
Условия теоремы гарантируют выполнение всех предположений теоремы о неявной функции относи-
тельно соотношения
ryf(x, y) = 0
и поэтому существует удовлетворяющая этому соотношению функция y = ?r(x), определенная в неко-
торой окрестности точки ?x и непрерывно дифференцируемая в этой окрестности. Из непрерывности
?r(x) следует, что существует окрестность точки ?x, в которой ?r(x) 2 _ .
Поскольку ?r(x) удовлетворяет условиям первого порядка и функция f(x, y) строго вогнута по y ,
то ?r(x) является единственным решением задачи (P) при данном x.
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "17.6. Свойства решений параметрической задачи оптимизации"
  1. Словарь
    свойств объектов при минимальных затратах на всех стадиях жизненного цикла. Анализ хозяйственной деятельности - одна из ветвей экономического анализа, связанная с изучением производственной, финансовой, торговой деятельности предприятий, фирм, домашних хозяйств. Такой анализ направлен на выявление величины и изменения во времени экономических показателей, характеризующих производство, обращение,
  2. 16.4. ЦЕНОВАЯ ПОЛИТИКА НА ПРЕДПРИЯТИИ
    свойства изделия. Установление цен с ориентацией на полезность изделия можно осуществлять также на основе баллового метода. Суть этого метода заключается в том, что каждому параметру изделия присваивается определенное количество баллов, сумма которых дает оценку технико-экономического уровня изделия. При использовании этого метода вначале рассчитывается цена одного балла по базовому изделию цена
  3. 1.4. Предпринимательская среда
    свойства, но в любом случае, это свойства, проявляющиеся в одном направлении - от элемента среды к конкретному субъекту предпринимательской деятельности. Макроокружающая внешняя среда включает широкую совокупность элементов: природных, демографических, экономических, экологических, научно-технологических, законодательных, национальных и т. д. На рис. 1.5 представлена классификация, в основе
  4. 2.1. Основы формирования предпринимательских сетей
    свойства и правила взаимоотношений субъектов рыночной экономики. Одним из основных интегрирующих элементов выступает договор, который юридически обеспечивает выполнение взаимных обязательств в процессе разработки производства и сбыта товаров и услуг. Переход от чисто рыночных к сетевым отношениям кооперирующихся организаций в конце XX в. назван сетевой революцией. За последние годы по этой
  5. 23.4 Система инновационных коммуникаций
    свойства системы инновационных коммуникаций? 1. Система инновационных коммуникаций есть целостная сово купность экономических отношений субъектов инновации. 2. Между субъектами такой системы действуют существенные связи, которые с закономерной необходимостью определяют инте- гративные качества системы. 3. Коммуникации между субъектами инновации определенным образом упорядочены. 4. Система
  6. 25.2 Управление качеством продукции
    свойства исходных материалов. К факторам относятся предме ты труда, средства труда, живой труд. Их соединение изменяет свойства материалов таким образом, что эти свойства становятся способными удовлетворять определенные потребности. Под условиями повышения качества продукции понимаются об-стоятельства, среда, в которых действуют факторы улучшения каче ства. По масштабам воздействия условия могут
  7. 9.3. Модель Касса-Купманса-Рамсея.
    свойств с течением времени, а кроме того, существованием финансовых рынков и рынков капитала, опосредующих обмен этих товаров. Основы микрообоснования современной макроэкономиче ской теории экономического роста были заложены Фрэнком Рам-сеем в 1928 году с его формулировкой микроэкономического ин тертемпорального решения о сбережениях . Это обоснование было продолжено независимо Д. Кассом и Т.
  8. 3. Товарная и технологическая специализация
    свойств, способные по цене конкури ровать с импортируемой в настоящее время на рынки России продукцией. Поддержки заслуживают также предприятия с достаточно устойчивым финансово-хозяйственным положе нием, потенциально способные выдержать конкурентную борьбу на соответствующих рынках. Целевое инвестирование и селективная поддержка применя ются к конкретным товаропроизводителям, отнесенным к то
  9. 7.2. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И РАЗВИТИЕ ЛОГИСТИКИ В ДЕЯТЕЛЬНОСТИ ЗАРУБЕЖНЫХ КОМПАНИЙ
    свойствами: целостностью и численностью, т.е. элементы существуют только в системе, они могут быть разнокачественными, но при этом совместимыми; существованием определенных связей между элементами внутри логистической системы, которые определяют качество системы, причем внутри системы связи должны быть более сильными, чем с внешней средой; упорядоченностью организации, т.е. для появления
  10. 1.3. АВТОМАТИЗИРОВАННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ И ИХ КЛАССИФИКАЦИЯ
    свойства: Х сложность; Х делимость; Х целостность; Х многообразие элементов и различие их природы; Х структурированность. Сложность системы зависит от множества входящих в нее ком-понентов, их структурного взаимодействия, а также от сложности внутренних и внешних связей и динамичности. Делимость системы означает, что она состоит из ряда подсистем или элементов, выделенных по определенному