для студентов специальности 230115 – «Программное обеспечение вычислительной техники и автоматизированных систем»

Тесты по дисциплине «Математические методы»

1.

Область допустимых решений задачи линейного программирования имеет вид: Тогда максимальное значение функции равно: 1) 11 2) 13 3) 10 4)14

2. Дана транспортная задача:

Предложение\Спрос		Z
	а 11	а 12	а 13
	а 21	а 22	а 23

При каком значении Z транспортная задача будет закрытой

1) 130

2) 185

3) 220

4) 210

3. Вектор градиента при решении задачи линейного программирования геометрическим методом имеет вид:

1) (3; -1)

2) (2; 5)

3) (-1; 3)

4) (1; -1)

4. Для задачи линейного программирования

Двойственная задача имеет целевую функцию вида:

1)

2)

3)

4)

5.

Длина критического пути сетевого графика, указанного на рисунке, равна:

1) 21

2) 17

3) 22

4) 23

6. Ограничение в канонической виде имеет вид….

1)

2)

3)

4)

7. В какой форме записана задача

1) канонической

2) общей

3) векторно-матричной

4) основной

8. Какая из следующих задач не является задачей линейного программирования:

1)

2)

3)

4)

9. Если в транспортной задаче суммарные мощности поставщиков равны суммарному спросу потребителей, то задача называется:

1) канонической

2) закрытой

3) открытой

4) стандартной

10. Алгоритм пошагового решения присущ задаче:

1) линейного программирования

2) нелинейного программирования

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

4) целочисленного программирования

11. Критический путь на сетевом графике содержит:

1) наиболее длительные работы

2) работы с нулевым резервом времени

3) все работы

4) начальное и конечное события

12. Симплекс-метод позволяет решить задачу:

1) линейного программирования

2) нелинейного программирования

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

4) целочисленного программирования

13.

Для данного графа матрица смежности имеет вид:

14.

Телевизионная компания планирует подключение к кабельной сети пяти новых районов. Структура планируемой сети и расстояния между пунктами (в км) заданы на рисунке. Кабельная сеть наименьшей длины будет иметь длину:

1) 16

2) 13

3) 9

4) 25

15. Решить задачу симплексным методом:

1)

2)

3)

4)

17.В данной задаче линейного программирования какая точка отвечает max, если вектор градиенты имеет координаты (1;1)

1) E

2) G

3) F

4) C

18.В каких задачах целевая функция не ограниченна на области допустимых значений? Вектор - вектор градиент целевой функции.

1) 2) 3) 4)

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

1) 2) 3) 4)

20. Если оптимальный путь имеет вид:

1)

2)

3)

4)