Критерием оптимальности может быть требование о максимизации или минимизации некоторой скалярной функции f, определенной на множестве допустимых решений и называемой целевой функцией. В этом случае задачу исследования операций называют задачей математического программирования. Если же критерием оптимальности является требование о максимизации или минимизации нескольких скалярных функций, то говорят о задаче многокритериальной (векторной) оптимизации.