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

методы внут-ренней точки


Для методов внутренней точки штрафные функции должны обладать следующими свойствами:
на большей части допустимого множества X внутренние штрафные функции близки к нулю;
при приближении изнутри к границе допустимого множества X внутренние штрафные функции достаточно быстро возрастают.
В качестве внутренней штрафной функции часто используются логарифмическая штрафная функция
Q(R, g(х)) = -Rt I ln(-gi (x)),
i=1
а также обратная штрафная функция
r1
a(R, g(х)) = -Rt I ЧЧ Х
i=1 gi(х)
Внутренние штрафные функции имеют смысл только внутри допустимого множества X, в связи с этим необходимо проверять соблюдение ограничений при решении задач безусловной оптимизации.
Для того чтобы обеспечить сходимость последовательности точек х[] к точке х , в качестве последовательности Rt, t = 0,1,2,..., для методов внутренней точки следует выбирать монотонно убывающую сходящуюся к нулю последовательность положительных чисел, т.е. Rt ^+0 при t ^^. При этом
P(х, Rt) ^ f (х), x[t] ^ х*. Для вычисления Rt используется рекуррентное соотношение
Rt = Rt Jc, t = 1,2,!,
где R0 > 0 (часто R0 = 1), c > 1 (часто c = 10).
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "методы внут-ренней точки"
  1. 18.3.3. Затратный (имущественный) подход к оценке
    методами: методом стоимости чистых активов; методом ликвидационной стоимости. Метод стоимости чистых активов. Метод стоимости чистых активов наиболее приемлем в следующих случаях- компания обладает значительными материальными активами, т. е. этот метод наиболее приемлем для крупных и средних предприятий; ожидается, что компания по-прежнему будет действующим предприятием. Показатель стоимости
  2. з 1. Понятие и виды принципов арбитражного процессуального права
    метода индукции на основе анализа отдельных норм, институтов арбитражного процессуального права и соотношения их с другими отраслями системы права, в первую очередь с гражданским, гражданским процессуальным и конституци-онным правом. 1) При определении принципа следует исходить из того положения, что принцип является обязательным для участников правоотношений правилом поведения. Принцип не
  3. 2.6. МАРКЕНИНГ НА ГЛОБАЛЬНЫХ ТОВАРНЫХ РЫНКАХ
    методы его продвижения. Распространение товара в неизменном виде означает сбыт его на зарубежном рынке без каких-либо изменений. Это оказалось весьма успешным в некоторых случаях. Напитки Coca-Cola, крупы Kellogg, пиво Heineken и инструменты Black & DeckerЧ все они почти в одном и том же виде успешно продаются по всему миру. Распространение в неизменном виде привлекательно, поскольку оно не
  4. з 4. Виды правовых актов управления
    методы и способы управления в процессе организации системы государственного управления и ее функционирования, а также устанавливающие общеобязательные требования и процедуры для объектов управления и различных субъектов права в целях обеспечения общественного порядка, безопасности, равенства участников экономических отношений, основ демократической конкурентности, прав и свобод граждан. В
  5. 3. Средние века
    метода трактовки его источников. "Преж-де всего, - писал А.Стоянов о деятельности глоссаторов, - они объясняют себе смысл отдельных законов. Отсюда так на зываемая законная экзегеза (exegesa legalis), первый шаг, аз бука науки права положительного. Но от объяснения отдельных законов высшие, теоретические требования ума повели юри стов к логически-связному изложению целых учений в тех же законных
  6. 1. Дореволюционная юриспруденция
    методологических подходов гегелевского учения. Так, в значительной мере геге льянски трактует КНеволин проблему сущности воли в ее свя зи с правом и вопрос о ступенях развития воли; влияние Ге геля присутствует и при освещении им проблем соотношения сущности и явления, необходимости и случайности, объектив ного и субъективного, исторического и логического примени тельно к тематике энциклопедии
  7. 4. Система права и законодательство
    метода правовой регуляции, конструкция внут ренней организации системы права и его составных частей (правовых норм, институтов и отраслей) и т.д. являются по ложениями юридико-доктринального учения о праве как регуляторе общественных отношений, о внутренне согласо ванной системе правовой регуляции (ее формах, механизме, средствах и способах), об особенностях правовой регуляции разнородных
  8. ГОСУДАРСТВЕННОЕ РЕГУЛИРОВАНИЕ ВНЕШНЕЭКОНОМИЧЕСКИХ СВЯЗЕЙ
    методов государственного воздей-ствия на сферу внешней торговли; Х равенство участников внешнеторговой деятельности, их не-дискриминация; Х исключение неоправданного вмешательства государственных органов во внешнеторговую деятельность; Х защита государством законных интересов и прав участников внешнеторговой деятельности и др. Каждый принцип имеет конкретное содержание, проявляю щееся в
  9. 4.1 Понятие лконкурентоспособность продукции
    методов расчета показателя конкурентоспо собности. Нужно определить цели оценки, которые зависят от стадии жизненного цикла продукции, от стратегии и планов развития пред приятия. Для каждого вида продукции необходимо оценить уровень конкурентоспособности с тем, чтобы в дальнейшем провести анализ и выработать успешную товарную политику. Исследования поведения покупателей показывают, что для них в
  10. 16.2 Механизм управления предприятием
    метод стратегического управления, наиболее полно отвечающий ус ловиям гибкости и неопределенности внешней