Задача математичного програмування

Задача математичного програмування (або задача з рівностями та нерівностями) — задача умовної оптимізації, допустима множина якої має вигляд:

$𝐗=\{x\in {𝐑}^n|g_i(x)\le 0,i=1,\dots ,k;g_i(x)=0,i=k+1,\dots ,m;x\in P\}$

Формально задача математичного програмування записується так:

$\{\begin{array}{cc}f(x)\to \min ,& \\ g_i(x)\le 0,i=1,\dots ,k,& \\ g_i(x)=0,i=k+1,\dots ,m,& \\ x\in \mathrm{P}& \end{array}$

Обмеження з g_i називаються функціональними обмеженнями, а x ∈ P — прямим.

Див. також

• Задача лінійного програмування
• Задача оптимізації
• Задача умовної оптимізації
• Задача опуклого програмування
• Цілочислові задачі лінійного програмування

Шаблон:Math-stub