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

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

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

максимизировать $\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 с_i x_i, \; i=1,\ldots,n$ при условиях

$\begin{aligned}& a_{11}x_1 + a_{12}x_2 + \ldots + a_{1n}x_n \ge b_1 \\& a_{21}x_1 + a_{22}x_2 + \ldots + a_{2n}x_n \ge 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 \ge 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$ при условиях

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

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

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

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

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

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

Стандартная форма задачи линейного программирования имеет вид:

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

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

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

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