Исследование операций ТТЭ /testy

Загрузка

Исследование операций ТТЭ

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

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

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

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

все переменные неотрицательные

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

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

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

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

$$\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=(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$$

$$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}$$

$$\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}$$

Минимаксом называют:

Выберите один из вариантов

нижнюю чистую цену игры

нижнюю цену игры

седловую точку

верхнюю цену игры

верхнюю чистую цену игры

Оценка целевой функции в симплексном методе:

Выберите один из вариантов

$$\Delta_0=\sum C_Б \cdot A_0$$

$$\Delta_0=\sum C_Б \cdot A_0-c_0$$

$$\Delta_i=\sum C_Б \cdot A_i-c_i$$

$$\Delta_i=\sum C_Б \cdot A_i+C_i$$

$$\Delta_i=\sum C_Б \cdot A_i$$

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

План: $$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\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\geq 0$$, $$i=\overline{1, n}$$.

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

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

$$\begin{cases} a_{11}y_1+a_{21}y_2+…+a_{m1}y_m\leq c_1, \\ a_{12}y_1+a_{22}y_2+…+a_{m2}y_m\leq c_2, \\ … \\ a_{1n}y_1+a_{2n}y_2+…+a_{mn}y_m\leq c_n \end{cases}$$

$$\begin{cases} a_{11}y_1+a_{12}y_2+…+a_{1m}y_m\geq c_1, \\ a_{21}y_1+a_{22}y_2+…+a_{2m}y_m\geq c_2, \\ … \\ a_{n1}y_1+a_{n2}y_2+…+a_{nm}y_m\geq c_n. \end{cases}$$

$$min f(Y)=b_1y_1+b_2y_2+…+b_my_m$$

$$\begin{cases} a_{11}y_1+a_{21}y_2+…+a_{m1}y_m\geq b_1, \\ a_{12}y_1+a_{22}y_2+…+a_{m2}y_m\geq b_2, \\ … \\ a_{1n}y_1+a_{2n}y_2+…+a_{mn}y_m\geq b_n \end{cases}$$

$$\begin{cases} a_{11}y_1+a_{21}y_2+…+a_{m1}y_m\geq c_1, \\ a_{12}y_1+a_{22}y_2+…+a_{m2}y_m\geq c_2, \\ … \\ a_{1n}y_1+a_{2n}y_2+…+a_{mn}y_m\geq c_n. \end{cases}$$

$$y_j\geq 0$$, $$j=\overline{1, n}$$

$$Y=(y_1; y_2; . . . ; y_m)$$

Чистой стратегией игрока $$A$$ называется:

Выберите один из вариантов

минимаксная стратегия игрока $$B$$

возможный ход игрока $$A$$, выбранный им с вероятностью $$1$$

максиминная стратегия игрока $$A$$

возможный ход игрока $$A$$, выбранный им с вероятностью $$0,25$$

максиминная стратегия природы

Симплексный метод:

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

свободные переменные равны нулю

чтобы найти значения свободных переменных, необходимо в систему ограничений подставить значения базисных переменных

чтобы найти значения свободных переменных, необходимо в целевую функцию подставить значения базисных переменных

свободными переменными являются предпочтительные переменные

свободными переменными являются дополнительные переменные

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

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

к левым частям неравенств вида «меньше или равно» прибавляем неотрицательные дополнительные переменные

из левых частей неравенств вида «меньше или равно» вычитаем неотрицательные дополнительные переменные

из левых частей неравенств вида «больше или равно» вычитаем неотрицательные дополнительные переменные

к левым частям неравенств вида «больше или равно» прибавляем неотрицательные дополнительные переменные

в целевую функцию дополнительные переменные вводим с коэффициентами, не равными нулю

Верхней чистой ценой игры называют:

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

максимин

$$v=max_{j}max_{i}a_{ij}$$

$$\beta=min_{j}max_{i}a_{ij}$$

минимакс

$$\alpha=max_{i}min_{j}a_{ij}$$

Стратегия $$B_s$$ называется доминирующей над стратегией $$B_t$$, если:

Выберите один из вариантов

элементы столбцов стратегии $$B_s$$ больше соответствующих элементов столбцов стратегии $$B_t$$

элементы столбцов стратегии $$B_s$$ меньше соответствующих элементов столбцов стратегии $$B_t$$

элементы столбцов стратегии $$B_s$$ не равны соответствующим элементам столбцов стратегии $$B_t$$

элементы столбцов стратегии $$B_s$$ не меньше соответствующих элементов столбцов стратегии $$B_t$$

элементы столбцов стратегии $$B_s$$ не больше соответствующих элементов столбцов стратегии $$B_t$$