Критерий оптимальности называется детерминированным, если случайный вектор внешних параметров Q не входит в этот критерий. Детерминированный критерий оптимальности имеет вид Ф(X).

Критерий оптимальности называется стохастическим, если случайный вектор внешних параметров Q входит в этот критерий. Стохастический критерий оптимальности имеет вид Ф(X,Q).

Одномерный критерий оптимальности Ф(x), определенный на интервале [a,b], называется унимодальным критерием оптимальности, если на интервале [a,b] существует такая точка y, что на подынтервале [a,y) функция Ф(x) убывает, а на подынтервале [y,b) - возрастает.

Одномерный критерий оптимальности Ф(x), определенный на интервале [a,b], называется выпуклым критерием оптимальности, если все точки любой дуги его графика лежат под соответствующей хордой или на соответствующей хорде. Если множество допустимых значений вектора варьируемых переменных является выпуклым множеством, то для многомерного критерия оптимальности Ф(X) также определено понятие выпуклого критерия оптимальности, имеющее аналогичный смысл.

Одномерный критерий оптимальности Ф(x), определенный на интервале [a,b], называется строго выпуклым критерием оптимальности, если все точки любой дуги его графика лежат под соответствующей хордой. Если множество допустимых значений вектора варьируемых переменных является выпуклым множеством, то для многомерного критерия оптимальности Ф(X) также определено понятие строго выпуклого критерия оптимальности, имеющее аналогичный смысл.

Критерий оптимальности Ф(X), имеющий во множество допустимых значений вектора варьируемых переменных D, несколько локальных минимумов, называется многоэкстремальным критерим оптимальности.

Многомерный критерий оптимальности Ф(X) называется "овражным" в своей области допустимых значений вектора варьируемых переменных D, если в этой области имеют место слабые изменения частных производных функции Ф(X) по одним направлениям и значительные изменения этих производных по другим направлениям.

Критерий оптимальности Ф(X) называется сепарабельным критерием оптимальности, если функция Ф(X) является сепарабельной, т.е. представляет собой сумму функций, каждая из которых зависит только от одной компоненты вектора X.

Критерий оптимальности Ф(X) называется позиномиальным критерием оптимальности, если функция Ф(X) является позиномом.