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

Матеріал з Вікіпедії — вільної енциклопедії.

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

\mathbf{X} = \left\{ x \in \mathbf{R}^n | \quad g_i(x) \le 0,\, i = 1, \ldots, k;\, g_i(x) = 0,\, i = k+1, \ldots, m;\, x \in P \right\}

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

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

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


[ред.] Дивіться також



Сигма Це незавершена стаття з математики.
Ви можете допомогти проекту, виправивши або дописавши її.