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

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

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

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

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

максимизировать c^Tx при ограничениях Аx≤b; x≥0;(Верный ответ)

максимизировать c^Tx при ограничениях Аx≥b; x≥0;

минимизировать c^Tx при ограничениях Аx≤b; x≥0;

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

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

Если задача линейного программирования сформулирована следующим образом: максимизировать $\sum с_i x_i, \; i=1,\ldots,n$ , то условия имеют вид:

Задача линейного программирования сформулирована в матричной форме: максимизировать c^Tx при ограничениях Аx≤b; x≥0;. Тогда ограничения имеют вид:

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

Пусть задача линейного программирования сформулирована следующим образом: максимизировать c^Tx при ограничениях Аx≤b; x≥0;. Данная форма записи является:

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

Пусть задача линейного программирования задана в канонической форме: максимизировать L(x) = Σc_jx_j, j=1,...,n при условиях ΣA_jx_j = b, j=1,...,n, x_j ≥ 0. Предположим, что n ≥ m и ранг матрицы A равен m. Тогда двойственная задача имеет вид:

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

Задача линейного программирования в канонической форме имеет вид: максимизировать L(x) = Σc_jx_j, j=1,...,n при условиях ΣA_jx_j = b, j=1,...,n, x_j ≥ 0. Двойственная задача к ней задача записана так: минимизировать $L'_{\partial e}(y) = \sum b_{\mu} y_{\mu}, \mu = 1,\ldots,m$ при условиях $A^T_j y \ge c_j, \sum a_{\mu} y_{mu} \ge c_j, \mu = 1,\ldots,m, j=1,\ldots,n$ Тогда выполняется условие:

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