для студентов специальности 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)