1.1 Постановка задачи

В задаче нелинейного программирования требуется найти значение многомерной переменной х=(), минимизирующее целевую функциюf(x) при условиях, когда на переменную х наложены ограничения типа неравенств,i=1,2,…,m, а переменные, т.е. компоненты вектора х, неотрицательны:.

Иногда в формулировке задачи ограничения имеют противоположные знаки неравенств. Учитывая, однако, что если , то, всегда можно свести задачу к неравенствам одного знака. Если некоторые ограничения входят в задачу со знаком равенства, например, то их можно представить в виде пары неравенств,, сохранив тем самым типовую формулировку задачи.