База ответов ИНТУИТ

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

<<- Назад к вопросам

Запись задачи линейного программирования в виде
\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}
Пусть задача сформулирована в виде:максимизировать \sum c_i x_i, \; i=1,\ldots,n при условиях
\begin{aligned}& a_{11}x_1 + a_{12}x_2 + \ldots + a_{1n}x_n = b_1 \\& a_{21}x_1 + a_{22}x_2 + \ldots + a_{2n}x_n = b_2 \\& \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \\& a_{m1}x_1 + a_{m2}x_2 + \ldots + a_{mn}x_n = b_n, \; x_1 \ge 0, x_2 \ge 0, \ldots, x_n \ge 0 .\end{aligned}
Данная форма записи является:
Если задача сформулирована в виде: максимизировать \sum с_i x_i, \; i=1,\ldots,n при условиях
\begin{aligned}& a_{11}x_1 + a_{12}x_2 + \ldots + a_{1n}x_n \le b_1 \\& a_{21}x_1 + a_{22}x_2 + \ldots + a_{2n}x_n \le b_2 \\& \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \ldots \\& a_{m1}x_1 + a_{m2}x_2 + \ldots + a_{mn}x_n \le b_n, \; x_1 \ge 0, x_2 \ge 0, \ldots, x_n \ge 0 .\end{aligned}
то это задача:
Задача линейного программирования сформулирована в каноническом виде:максимизировать \sum c_i x_i, \; i=1,\ldots,n. Тогда условия ограничения имеют вид:
Пусть ограничения задачи линейного программирования записаны в виде: A1x1+A2x2+...+Anxn+An+1xn+1+...+An+mxn+m=A0, где А1,...,Аm – множество линейно независимых векторов. Согласно симплекс – метода, базисное решение x^*_1, x^*_2, \ldots, x^*_m определяется уравнением:
Уравнение A_1x^*_1 + A_2x^*_2 +\ldots + A_n x^*_n + A_{n+1} x^*_{n+1} +\ldots + A_{n+m}x^*_{n+m} = A_0 определяет базисное решение x^*_1, x^*_2, \ldots, x^*_m согласно симплекс – методу, если ограничения задачи линейного программирования имеют вид:
Согласно симплекс – метода, верное базисное решение x^*_1, x^*_2, \ldots, x^*_m при ограничениях задачи линейного программирования A1x1+A2x2+...+Anxn+An+1xn+1+...+An+mxn+m=A0 имеет вид:
Выберите из представленного ряда записей задач линейного программирования запись задачи в канонической форме:
Выберите из представленного ряда записей задач линейного программирования запись задачи в общей форме: