Что значит решить?
В МО оптимальное значение векторного критерия не единственно.
Найти какое-то? Свертка критериев с весами, и в первом случае будет снова обычное ЛП. В нелинейном, в зависимости о того, известно ли что-то ещё. Если всё выпукло, то задача выпуклой оптимизации.
Найти несколько? Несколько разных сверток с разными весами.
Найти (аппроксимировать) множества всех оптимальных знаний критериев? Если задача выпукла (в частности линейна), то это сводится к поиску множества заданного своей опорной функцией. Для этого существуют различные адаптивные, неадаптивные методы. Обзор и некоторые методы можно найти здесь
http://www.ccas.ru/mmes/mmeda/chapter5.zip http://www.ccas.ru/mmes/mmeda/concl.zipЕсли невыпукла, то только стохастика, естественно можно навернуть всякие эвристики поверх, вот автореферат диссера на эту тему
http://www.ccas.ru/avtorefe/024avtor.pdf