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

Основы математического моделирования

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

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

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

Варианты ответа
в общем виде постановка задачи линейного программирования выглядит следующим образом. Условия задачи задаются в виде системы линейных уравнений или неравенств, представляющих ограничения, налагаемые на использование имеющихся ресурсов:

a_{11}x_1+a_{12}x_2+...+a_{1j}x_j+...+a_{1n}x_{n}=b_1;\\a_{21}x_1+a_{22}x_2+...+a_{2j}x_j+...+a_{2n}x_{n}=b_2;\\...................................................................\\a_{i1}x_1+a_{i2}x_2+...+a_{ij}x_j+...+a_{in}x_{n}=b_i;\\a_{m1}x_1+a_{m2}x_2+...+a_{mj}x_j+...+a_{mn}x_{n}=b_m;

где j=1,2,...n;i=1,2,...,m;m<n\\x_j\ge 0(j=1,2,...n)

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

Условия задачи задаются в виде системы линейных уравнений или неравенств, представляющих ограничения, налагаемые на использование имеющихся ресурсов:

a_{11}x_1+a_{12}x_2+...+a_{1j}x_j+...+a_{1n}x_{n}=b_1;\\a_{21}x_1+a_{22}x_2+...+a_{2j}x_j+...+a_{2n}x_{n}=b_2;\\...................................................................\\a_{i1}x_1+a_{i2}x_2+...+a_{ij}x_j+...+a_{in}x_{n}=b_i;\\a_{m1}x_1+a_{m2}x_2+...+a_{mj}x_j+...+a_{mn}x_{n}=b_m;

Искомые величины (x_1,x_2,...,x_n) не могут быть отрицательными; a_{ij},b_i - известные постоянные величины, характеризующие условия задачи.

Целевая функция задается в виде такой линейной формы:

y=c_1x_1+c_2x_2+...+c_jx_j+...+c_nx_n

где c_j - постоянные коэффициенты, которые обычно называют коэффициентами стоимости (j=1,2,...,n)

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

Условия задачи задаются в виде системы линейных уравнений или неравенств, представляющих ограничения, налагаемые на использование имеющихся ресурсов:

где j=1,2,...n;i=1,2,...,m;m<n\\x_j\ge 0(j=1,2,...n).

Искомые величины (x_1,x_2,...,x_n) не могут быть отрицательными; a_{ij},b_i - известные постоянные величины, характеризующие условия задачи.

Целевая функция задается в виде такой линейной формы:

y=c_1x_1+c_2x_2+...+c_jx_j+...+c_nx_n

где c_j - постоянные коэффициенты, которые обычно называют коэффициентами стоимости (j=1,2,...,n)

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

Условия задачи задаются в виде системы линейных уравнений или неравенств, представляющих ограничения, налагаемые на использование имеющихся ресурсов:

a_{11}x_1+a_{12}x_2+...+a_{1j}x_j+...+a_{1n}x_{n}=b_1;\\a_{21}x_1+a_{22}x_2+...+a_{2j}x_j+...+a_{2n}x_{n}=b_2;\\...................................................................\\a_{i1}x_1+a_{i2}x_2+...+a_{ij}x_j+...+a_{in}x_{n}=b_i;\\a_{m1}x_1+a_{m2}x_2+...+a_{mj}x_j+...+a_{mn}x_{n}=b_m;

где j=1,2,...n;i=1,2,...,m;m<n\\x_j\ge 0(j=1,2,...n).

Искомые величины (x_1,x_2,...,x_n) не могут быть отрицательными; a_{ij}b_i - известные постоянные величины, характеризующие условия задачи.

Целевая функция задается в виде такой линейной формы:

y=c_1x_1+c_2x_2+...+c_jx_j+...+c_nx_n

где c_j - постоянные коэффициенты, которые обычно называют коэффициентами стоимости (j=1,2,...,n)

(Верный ответ)
Похожие вопросы
Для какой задачи линейного программирования найдется вершина многогранника допустимых решений, в которой целевая функция достигает своего минимального (максимального) значения?
Какие задачи являются плохо формализуемыми ?
Какие задачи называют задачами обслуживания в системах с потерями ?