Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Оптимизация
Харчистов Б.Ф.. Методы оптимизации, 2004

ЗАДАЧА УСЛОВНОЙ ОПТИМИЗАЦИИ


Задача оптимизации (минимизации) f (x) ^ min,
x е X
называется задачей условной оптимизации, если X - собственное подмножество пространства Rn (X с Rn , X ф Rn).
На практическом занятии рассматривается так называемая классическая задача на условный экстремум. Это задача оптимизации с допустимым множеством X, заданным системой конечного числа уравнений:
X = {x е Rn : gt (x) = 0, i = 1m}.
Здесь предполагается, что m < n.
Обычно эта задача записывается в виде
f (x) ^ min,
(2.1)
gi(x) = 0, i =1,m .
Для решения задачи (2.1) используется метод множителей Лагранжа. Основная идея метода заключается в переходе от задачи на условный экстремум исходной функции f (x) к задаче на безусловный экстремум некоторой специально построенной функции Лагранжа L( x, Я)
m
L( x, Я) = f (x) + (x),
i=1
где xе Rn, Я = ( Я, Я2,..., Яm)е Rm.
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "ЗАДАЧА УСЛОВНОЙ ОПТИМИЗАЦИИ"
  1. МЕТОД АППРОКСИМИРУЮЩЕГО ПРОГРАММИРОВАНИЯ
    задач условной оптимизации. Наиболее простой и хорошо изученной задачей условной оптимизации является задача линейного программирования (ЛП). МАП является одним из методов решения задач нелинейного программирования. В данном случае исходная задача нелинейного программирования преобразуется в последовательность задач ЛП с помощью процедур линеаризации. Рассмотрим задачу условной минимизации вида
  2. МЕТОД ШТРАФНЫХ ФУНКЦИЙ
    задач условной оптимизации. В данном случае ис-ходная задача условной оптимизации преобразуется в последова-тельность задач безусловной оптимизации путем введения штрафных функций. Рассмотрим задачу условной минимизации вида f (x) ^ min, xе X = {xе Rn : gt(x) < o, i = 1,7}. На ее основе строится задача безусловной минимизации P( x, R) = f (x) + Q(R, g (x)) ^ min, x е Rn, где P( x, R) -
  3. методы внешней точки
    задачу условной оптимизации. Рассмотрим в качестве иллюстрации аналитического решения следующий пример. Пример. Дана задача условной минимизации f (x) = x ^ min, x > 2. Легко видеть, что решением данной задачи является точка x =2, при этом f=2. Рассмотрим аналитическое решение задачи: а) методом внешней точки, б) методом внутренней точки (логарифмическая штрафная функция), в) методом
  4. 2. Задача условной оптимизации
    условный ло- 22 ' .А' 2 , 2 = {х е R : х1 + х2 = 1} имеет в точке х = условный ло- кальный максимум, а в точке х = кальный минимум. 2. Функция f (х) = х^2 + х22 + х3 в допустимой области X = {хе R3:4хj2 + х^ + 2х3 = 14} имеет в точках х = (2,2,1) и f a a ал x = (2, - 2,1) условные локальные минимумы. 3. Точка x = 3 3 3 является точкой условного максимума функции f (x) = x1x2 x3 в
  5. Условие согласованности
    задачи определения оптимального числа нанимаемых работников при учете только ограничения участия и фиксированных стратегиях центра, затем появились работы, посвященные методам решения задач управления (задач синтеза оптимальных контрактов), сфор-мулированных с учетом и ограничения участия, и условия согласо-ванности, затем акцент сместился на изучение более сложных моделей, описывающих
  6. 4.1. Принципы и методы оценки эффективности предпринимательской деятельности
    задача максимизировать результат, приходящийся на единицу затрат. Предпринимательская деятельность всегда направлена на достижение цели и обязательно заканчивается результатом, даже если он не запланирован или является отрицательным (рис. 4.1). Если конечный результат совпадает с целью, деятельность можно считать рациональной, если же такое совпадение отсутствует, то деятельность является
  7. 12.4. УСЛОВИЯ ТРУДА НА ПРЕДПРИЯТИИ
    задач, ухудшаются общие результаты работы. Задача установления рационального режима труда и отдыха состоит в том, чтобы обеспечить быструю врабатываемость людей, максимально увеличить период устойчивой высокой работоспособ-ности и сократить'фазу утомления. На предприятиях нередко используется функциональная му зыка - музыка, сопровождающая процессы труда в производствен ной обстановке для
  8. 7.2. Методологические подходы к задачам краткосредне- и долгосрочного прогнозирования мировых товарных рынков
    задач. Это находит свое конкретное выражение по меньшей мере в четырех основных содер жательных составляющих общего процесса разработки внешнеэкономи ческого прогноза в зависимости от заданного горизонта (периода) предви-дения. Во-первых, каждая из задач с позиции пользователя прогноза имеет свою целевую функциональную направленность. Краткосрочный (конъ-юнктурный) прогноз рынка имеет в первую
  9. 14.3. Мировой рынок услуг аутсорсинга
    задачам стратегического характера и спо собен принципиально изменить будущее организации, выстраивающей отношения со своими партнерами в долгосрочной перспективе. Развитие идеи аутсорсинга приводит к созданию организации нового типа - виртуальной и также к формированию нового типа производственных отношений, гармонично сочетающихся с процессами глобализации миро вой экономики. По расчетам,
  10. 4.3. Межотраслевые связи и межотраслевой баланс. Модель В. Леонтьева лзатраты-выпуск.
    задачу. Например, поставлена задача увеличить на 10 % выпуск автомо билей. Необходимо проанализировать, какие отрасли будут по ставщиками при увеличении объема производства (металлургия, машиностроение, химическая промышленность). Все эти отрасли должны направить в автомобилестроение на 10 % больше своих ресурсов. Коэффициенты прямых и косвенных затрат в каждый мо мент показывают национальную