Курсовая работа: Анализ методов определения минимального, максимального значения функции при наличии ограничений

либо добавляя к (3.9) простые ограничения, которые делают множество допустимых точек этой задачи ограниченным, например, (линейные) ограничения

x_i  xⁿ _i  aⁿ £ 0, x_i + xⁿ _i  aⁿ £ 0 (i = 1, ..., m).

Методы штрафов

Основная идея здесь заключается в переходе от задачи (3.1), (3.3) к задаче безусловной оптимизации, в которой "наказывается" либо удаление от множества W допустимых точек (внешний штраф ), либо приближение изнутри множества W к его границе (внутренний штраф ). Различают методы внешних штрафов и внутренних штрафов. При методе внешних штрафов задачу решают тем или иным методом решения безусловных задач, увеличивая на каждом шаге штраф s. Как и в случае задач с ограничениями-равенствами, основным недостатком метода штрафов является рост числа обусловленности s. На несколько другой идее основываются так называемые методы внутренних штрафов или барьеров . Образно его можно описать так: у границы множества W возводятся барьеры, не позволяющие приближаться к его границе.

Ни один метод или класс методов не выделяется своей собственной высокой эффективностью при решении оптимизационных задач различных типов, т.е. универсальностью.

Симплекс - метод

Симплекс-метод – один из наиболее эффективных методов численного решения задач ЛП. Суть понятия "симплекс" заключается в следующем. Для тела в k-ме?