Математическая модель задачи КТТ /testy

Загрузка

Математическая модель задачи КТТ

Математическая модель задачи о распределении ресурсов:

Выберите несколько вариантов ответов

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n= b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n= b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n= b_m \end{cases}$$

$$X=(x_1; x_2; . . . ; x_n)$$

$$x_i\geq 0$$, $$i=\overline{1, n}$$

$$min f(X)=c_1\cdot x_1+c_2\cdot x_2+…+c_n\cdot x_n$$

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n\geq b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n\geq b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n\geq b_m \end{cases}$$

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n\leq b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n\leq b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n\leq b_m \end{cases}$$

$$max f(X)=c_1\cdot x_1+c_2\cdot x_2+…+c_n\cdot x_n$$

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

Выберите несколько вариантов ответов

при минимизации с коэффициентом $$-1$$

при минимизации с коэффициентом $$+1$$

при максимизации с коэффициентом $$+1$$

при максимизации с коэффициентом $$–M$$

при минимизации с коэффициентом $$+M$$

Верно, что:

Выберите несколько вариантов ответов

дополнительные переменные можно вводить только в левые части неравенств-ограничений

приводить модель задачи к каноническому виду можно только при условии, что все правые части неравенств-ограничений неотрицательные

искусственные переменные можно вводить в левые и в правые части неравенств-ограничений

дополнительные переменные можно вводить только в правые части неравенств-ограничений

приводить модель задачи к каноническому виду можно только при условии, что все левые части неравенств-ограничений неотрицательные

В математической модели задачи о диете:

Выберите несколько вариантов ответов

$$a_{ji}$$ – содержание $$i$$-го вида ресурса в одной единице $$j$$-го вида продукции

$$a_{ji}$$ – содержание $$j$$-го вида ресурса в одной единице $$i$$-го вида продукции

$$x_i\geq 0$$, $$i=\overline{1, n}$$ – объемы ресурсов

$$c_i$$ $$(i=\overline{1, n})$$ – затраты на одну единицу каждого вида продукции

$$b_j$$ $$(j=\overline{1, m})$$ – объемы ресурсов

Математической моделью задачи называют:

Выберите несколько вариантов ответов

отражение экономической ситуации в виде неравенств

отражение экономической ситуации в виде функций, уравнений и неравенств

систему ограничений

текст задачи

отражение производственной ситуации в виде функций, уравнений и неравенств

Переменная называется предпочтительной, если:

Выберите несколько вариантов ответов

она присутствует только в одном из уравнений системы ограничений

коэффициент при переменной равен числу $$-1$$

коэффициент при переменной равен числу $$1$$

она присутствует во всех уравнениях системы ограничений

коэффициент при переменной равен числу $$0$$

В математической модели задачи о распределении ресурсов:

Выберите несколько вариантов ответов

$$c_i$$ $$(i=\overline{1, n})$$ – прибыль от реализации одной единицы каждого вида продукции

$$a_{ji}$$ – расход $$j$$-го вида ресурса на выпуск одной единицы $$i$$-го вида продукции

$$x_i\geq 0$$, $$i=\overline{1, n}$$ – план выпуска продукции

$$b_j$$ $$(j=\overline{1, m})$$ – объемы ресурсов

$$c_i$$ $$(i=\overline{1, n})$$ – затраты на выпуск одной единицы каждого вида продукции

Математическая модель задачи о распиле:

Выберите несколько вариантов ответов

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n\geq b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n\geq b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n\geq b_m \end{cases}$$

$$X=(x_1; x_2; . . . ; x_n)$$

$$max f(X)=c_1x_1+c_2x_2+…+c_nx_n$$

$$min f(X)=c_1x_1+c_2x_2+…+c_nx_n$$

$$c_i$$ $$(i=\overline{1, n})$$ – отходы от распила одной единицы исходного материала по каждому из вариантов распила

$$b_j$$, $$j=\overline{1, m}$$ – количество заготовок каждого вида

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n\leq b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n\leq b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n\leq b_m. \end{cases}$$

Математическая модель задачи о смесях:

Выберите несколько вариантов ответов

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n= b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n= b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n= b_m \end{cases}$$

$$x_i\leq 0$$, $$i=\overline{1, n}$$

$$min f(X)=c_1x_1+c_2x_2+…+c_nx_n$$

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n\leq b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n\leq b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n\leq b_m \end{cases}$$

$$max f(X)=c_1x_1+c_2x_2+…+c_nx_n$$

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n\geq b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n\geq b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n\geq b_m \end{cases}$$

$$X=(x_1; x_2; . . . ; x_n)$$

Математическая модель задачи о планировании производства:

Выберите несколько вариантов ответов

$$min f(X)=c_1x_1+c_2x_2+…+c_nx_n$$

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n\leq b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n\leq b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n\leq b_m \end{cases}$$

$$x_i\ne 0$$, $$i=\overline{1, n}$$

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n\geq b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n\geq b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n\geq b_m \end{cases}$$

$$X=(x_1; x_2; . . . ; x_n)$$

$$max f(X)=c_1x_1+c_2x_2+…+c_nx_n$$

$$\begin{cases} a_{11}x_1+a_{12}x_2+…+a_{1n}x_n= b_1, \\ a_{21}x_1+a_{22}x_2+…+a_{2n}x_n= b_2, \\ … \\ a_{m1}x_1+a_{m2}x_2+…+a_{mn}x_n= b_m \end{cases}$$