Тема 2. Принятие решений в условиях определенности

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

   1. Задача математического программирования

   2. Задача линейного программирования

   3. Задача динамического программирования

   4. Задача о составлении плана производства

Ответ: В

2. Следующая задача:

Имеются какие-то переменные ^х (^A"i>^Л2 > ■ ■ ■ >^хя) _и функция этих

f(x)=f(xX X ') переменных^J4 * j\ 2' к^ которая носит название целевой

функции. Ставится задача: найти экстремум (максимум или минимум)

f(x)

целевой функции ^J- ^} при условии, что переменные х принадлежат

некоторой областиG.

называется

1. Задача математического программирования

2. Задача линейного программирования

3. Задача динамического программирования

4. Задача о составлении плана производства

Ответ: В

3. Допустимая область задачи линейного программирования это

   1. множество опорных планов задачи линейного программирования

   2. множество точек отрезка

   3. опорный план, число ненулевых компонент которого меньше числа ограничений

   4. полуплоскость

Ответ: А

4. Интерпретация зависимостей, имеющих место в задаче линейного программирования в виде геометрических фигур (точек, прямых, полуплоскостей, многоугольников) в декартовой системе координат называется

   1. Аналитическая интерпретация задачи линейного программирования

   2. Геометрическая интерпретация задачи линейного программирования

   3. Опорный план

   4. Правильного ответа нет

Ответ: В

5.Угловой точкой системы ограничений ЗЛП

является точка

1. (1,0)

2. (-5,4)

3. (-1,0)

4. (4,5) +

6.В канонической форме ЗЛП имеет вид

1. целевая функция (ЦФ) – максимизируема система ограничений

X={x: Ax=B, x ≥ 0}

2. ЦФ → min и X={x: Ax = B}

3. ЦФ → min и X={x: Ax ≥ B}

4. ЦФ → max и X={x: Ax ≥ B, x ≥ 0}

5. ЦФ → min и X={x: Ax = B, x ≥ 0} +

7.Допустимое решение х ЗЛП в векторной форме Ā₁х₁+ Ā₂х₂+ … + Ā_nх_n= является опорным

1. Если координаты х положительны

2. Если система векторов Ā_i соответствующая нулевым компонентам линейно зависима

3. Если все компоненты х положительны

4. Если точка х является внутренней точкой

5. Если система векторов Ā_i соответствующая его положительным компонентам линейно независима +

4. В симплексных преобразованиях таблицы ЗЛП разрешающая строка – это

1. строка, в которой достигается максимум отношение

2. строка, в которой все элементы положительны

3. строка, в которой все элементы положительны, кроме последнего отрицательного

4. нулевая строка

5. строка, в которой достигается минимум положительных отношений +

8. В симплексных преобразованиях таблицы ЗЛП разрешающий столбец это

1. столбец, в котором все элементы положительны

2. столбец, в котором отношение максимально

3. столбец, в котором отношение минимально

4. столбец, в котором все элементы 0, а индексный отличен от нуля

5. столбец с отрицательным и наибольшим по модулю элементом в индексной строке +