ВУЗ:
Составители:
110
2. Градиентные и безградиентные методы в зависимости от того,
используются ли при вычислении оптимального значения функции
производные целевой функции.
3. В зависимости от того, накладываются на независимые пере-
менные дополнительные ограничения или нет, все задачи делятся на
задачи условной и безусловной оптимизации. Задача (11.1) или (11.2)
называется задачей безусловной оптимизации, если
n
R
X
=
–
n-мерное евклидово пространство, т.е., например,
(
)
n
Rxxf ∈→ min,
.
Если X в постановке (11.1) или (11.2) есть собственное подмноже-
ство пространства
n
R
, то эти задачи представляют собой задачи ус-
ловной оптимизации. Кроме того, в задачах на условный экстремум на
проектные параметры могу быть наложены дополнительные ограниче-
ния. Эти ограничения бывают двух типов: ограничения-равенства и
ограничения-неравенства. С учётом этого задача на условный экстре-
мум может быть записана в виде:
(
)
Xxxf ∈→ min,
;
(
)
mixh
i
,1,0 ==
;
(
)
kmixg
i
,1,0 +=≤
.
4. В зависимости от вида целевой функции и ограничений: зада-
ча линейного программирования, нелинейного или математического
программирования (выпуклое, квадратичное), дискретного програм-
мирования, геометрического программирования и др.
Страницы
- « первая
- ‹ предыдущая
- …
- 108
- 109
- 110
- 111
- 112
- …
- следующая ›
- последняя »
