Введение в математическое программирование

Выберите из представленного ряда записей задач линейного программирования запись задачи в стандартной форме:

(Отметьте один правильный вариант ответа.)

Варианты ответа

$\begin{aligned}& a_1 x - b_i \ge 0, \; i \in I_1 \\& a_i x - b_i = 0, \; i \in I_2 \\& x_j \ge 0, \; j \in J_1\end{aligned}$

$\begin{aligned}& \omega = cx \rightarrow \min \\& Ax = b \\& x \ge 0\end{aligned}$

$\begin{aligned}& \omega = cx \rightarrow \min \\& Ax \ge b \\& x \ge 0\end{aligned}$

(Верный ответ)

Похожие вопросы

Выберите из представленного ряда записей задач линейного программирования запись задачи в общей форме:

Выберите из представленного ряда записей задач линейного программирования запись задачи в канонической форме:

Если в оптимальное решение задачи линейного программирования входит не более чем m ненулевых компонент вектора x, все переменные x_i ≥ 0 и все ограничения записаны в форме неравенств, то задача линейного программирования содержит:

Задача линейного программирования имеет вид: максимизировать Σс_ix_i, i=1,...,n. В векторной форме ограничения задачи имеют вид:

Запись задачи линейного программирования в виде

$\begin{aligned}& a_1 x - b_i \ge 0, \; i \in I_1 \\& a_i x - b_i = 0, \; i \in I_2 \\& x_j \ge 0, \; j \in J_1\end{aligned}$

представляет собой:

Запись задачи линейного программирования в виде

$\begin{aligned}& \omega = cx \rightarrow \min \\& Ax \ge b \\& x \ge 0\end{aligned}$

Запись задачи линейного программирования в виде

$\begin{aligned}& \omega = cx \rightarrow \min \\& Ax = b \\& x \ge 0\end{aligned}$

представляет собой:

Задачу линейного программирования в канонической форме можно сформулировать:

В матричной форме задача линейного программирования записывается следующим образом:

Задачу линейного программирования в векторной форме можно сформулировать следующим образом: