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

МЕТОД ШТРАФНЫХ ФУНКЦИЙ


Метод штрафных функций относится к численным методам решения задач условной оптимизации. В данном случае ис-ходная задача условной оптимизации преобразуется в последова-тельность задач безусловной оптимизации путем введения штрафных функций. Рассмотрим задачу условной минимизации вида
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) - расширенная функция, Q ( R, g ( x )) - штрафная функция, R - штрафной параметр.
Задача условной минимизации f (x) заменяется последовательностью задач безусловной минимизации P(x, Rt-1) при t = 1,2,.... При этом, исходя из заданной начальной точки x[o], находится последовательность точек x[1],x[2],..., сходящаяся при
определенных условиях к решению x исходной задачи. При ми-нимизации расширенной функции P( x, Rt-1), t = 1,2,..., исходной
(начальной) точкой является x[t-1], а решение задачи безусловной минимизации P( x, Rt-1) определяет точку x[t
Методы штрафных функций разделяются на методы внутренней точки и методы внешней точки. Метод штрафных функций называется методом внутренней точки (внешней точки), если все точки последовательности x[t], t = o,1,2,..., являются допустимыми (недопустимыми). Вид метода (внутренней или внешней точки) определяет вид штрафной функции и правило, по которому производится пересчет штрафного параметра после решения? очередной задачи безусловной минимизации.
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "МЕТОД ШТРАФНЫХ ФУНКЦИЙ"
  1. 2.2. Механизм вертикального согласования экономических интересов
    методами штрафных функций [130], а также использовался подход [87], основанный на формировании дополнительного эффекта. Предположим, что центр k-й подсистемы перераспределяет получаемый им эффект R0k между АЭ соответствующей подсистемы таким образом, чтобы стимулировать АЭ к выполнению планового задания центра путем компенсации потерь Agkn Rk(xk)] , возникающих у соответствующего АЭ в связи с
  2. методы внешней точки
    методов внешней точки штрафные функции должны обладать следующими свойствами: во всех точках допустимого множества X внешние штрафные функции равны нулю; при выходе за пределы допустимого множества X внешние штрафные функции становятся положительными и достаточно быстро возрастают. В качестве внешней штрафной функции часто используется штрафная функция типа квадрата "срезки" Q(R, g (х)) =
  3. 9. Метод штрафных функций
    1. а) Стационарная точка x^)(R) ч1 + 2R 1 + 2R / х_ (2,5; 2,5), f *_ 4,5; б) допустимая (внутренняя) стационарная точка 13-V9 + 4R 13 -V9 + 4R x(1) (R) , x= (2,5; 2,5), f * _ 4,5. 4 4 2. Допустимая (внутренняя) стационарная точка W9 + 8R 5 +12R + V9 + 8R ^ * Д 0 x(1) (R) x _ (1, 1), f _
  4. 14.4.2. Формы тарифной системы оплаты труда
    методик расчета показателей квалификационного уровня рабочих и специалистов рекомендует при оценке квалификационного уровня рабочих учитывать пять показателей: сложность работы; фактические условия труда на рабочем месте; сменность; интенсивность труда; профессиональное мастерство. Первые три показателя характеризуют рабочее место, два других - учитывают индивидуальные качества работника.
  5. 15.2. ГОСУДАРСТВЕННЫЕ МИНИМАЛЬНЫЕ СОЦИАЛЬНЫЕ СТАНДАРТЫ, СВЯЗАННЫЕ С ОПЛАТОЙ ТРУДА
    методов поддер жки. Осуществляя социальную поддержку населения, нельзя упус кать из виду ни один из перечисленных элементов этой поддержки; обязательность поддержки - должна быть четко оговорена в законодательных, руководящих и нормативных документах. Уста-новленные нормы социальной поддержки должны быть обязатель ны для исполнения всеми органами власти; надежность поддержки -
  6. 11.3 Государственные внебюджетные фонды в РФ.
    методов хозяйствования, которое будет постепенно трансформироваться на протяжении нескольких десятилетий, предполагают, что еще многие годы подсистема дополнительного пенсионного обеспечения будет действовать параллельно с государственной пенсионной системой. Я считаю, что руками частного предпринимательства может быть в короткие сроки кардинально улучшена пенсионная система России, а ее
  7. 2. Институциональные предпосылки и ограничения
    методологические подходы и практические механиз мы применения этого направления новейшей теории эконо мики в полной мере пока не освоены и используются неэф фективно. Эволюция ипституциопализмах Это течение западной эко-номической мысли возникло как своеобразный противовес ' См. подробнее: Сорвина Г.Н. Экономическая мысль XX столетия. М.: РОСПЭН, 2000. неоклассической теории и до последних
  8. 1. Государственное валютное регулирование
    методов регулирования ва лютных рынков. Известно, что промышленно развитые страны практически ныне не прибегают к административным методам, поскольку они противоречат принципам Международного ва лютного фонда (МВФ). Практика использования ими данных методов на разных этапах экономического развития вплоть до полной их отмены служит для страны, находящейся в стадии переходного периода, наглядным
  9. 2. Основные приемы демонополизации рынков
    метод реализации преимуществ свободной конкуренции при покупке и продаже, позволяющий исключить фаворитизм, коррупцию, нечестные сделки. Конкурсные торги при публичном распределении контрак тов на поставки или работы, в том числе, для нужд правитель ства, являются важным методом защиты интересов общества. Сравнительный анализ конкретных случаев заключения кон трактов на поставки при одном
  10. 8.3. ОСОБЕННОСТИ ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ АИС НАЛОГОВОЙ СЛУЖБЫ
    методические документы (приказы, директивы, инструкции, методики, решения коллегий ГНС и тд.); Х документы исчисления и учета поступления налогов, сборов и других платежей (лицевые счета плательщиков налогов, банковские документы, налоговые расчеты, декларации); Х документы по контрольной работе инспекции (бухгалтерские отчеты, балансы, акты проверок предприятий и организаций, журналы учета