Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Тестовое задание

.doc
Скачиваний:
77
Добавлен:
13.02.2015
Размер:
471.04 Кб
Скачать

Тестовое задание - минимальная составляющая единица теста, которая состоит из условия (вопроса) и, в зависимости от типа задания, может содержать (закрытый тест) или не содержать набор ответов для выбора (открытый тест).

Можно использовать тесты как итоговую или промежуточную форму контроля, выполненные на бумажных или электронных носителях.

Оценочные средства для входного контроля

Оценочными средствами для входного контроля являются тесты. 1. Основная задача линейного программирования (ОЗЛП)

приведена в

а) каноническом виде,

б) произвольной форме,

в) стандартной форме.

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

а)- ОЗЛП,

б) - задача линейного программирования,

в) не является ОЗЛП,

г) - нелинейная задача.

3. Точка максимума целевой функции в области допустимых решений, изображенной на графике -

4. Минимум целевой функции, область допустимых решений и вектор-градиент которой изображены на графике, -

5. Опорный план в симплекс-таблице, считая, что

а) является оптимальным,

б) не является оптимальным,

в) не является опорным планом.

6. На данном этапе симплекс-метода значение целевой функции равно

а)20, б)50, в)40, г)10.

7. Вектор-градиент целевой функции ОЗЛП имеет координаты

8. Координаты вектора-столбца свободных членов ОЗЛП

9. Оптимум целевой функции ОЗЛП на плоскости может оказаться

а) любой точкой многоугольника решений,

б) стороной многоугольника решений,

в) любой угловой точкой многоугольника решений,

г) пустым множеством.

10. Область допустимых решений ОЗЛП принадлежит координатной четверти

а)I, б)II, в) II, г) IV.

двойственно сопряженной будет задача

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

12. Если прямая задача разрешима, то двойственная

а) имеет решение;

б) может не иметь решения, вследствие неограниченного возрастания целевой функции;

в) не имеет решений;

г) имеет множество решений.

13. Транспортная задача (ТЗ) является закрытой, если

14. Критерием разрешимости ТЗ является

а) отсутствие положительных оценок в методе потенциалов;

б) равенство суммарных запасов и суммарных потребностей;

в) равенство количества занятых клеток рангу матрицы ТЗ;

г) равенство количества поставщиков количеству потребителей.

15. По таблице метода потенциалов ТЗ стоимость перевозокравна

16. Методы нахождения начального плана ТЗ

а) потенциалов,

б) северо-западного угла,

в) симплекс-метод,

г) метод минимального тарифа.

17. План перевозок ТЗ

а) вырожденный,

б) невырожденный.

18. Нижняя цена игры, заданной платежной матрицей А, равна

а)4, б)3, в)2, г)1.

19. Максиминная стратегия игры, заданной платежной матрицей А, представляет собой вектор

20. Седловая точка платежной матрицы А имеет кординаты

21. Оптимальной называется стратегия, которая при многократном повторении игры обеспечивает игроку

а) максимальный выигрыш;

б) средний выигрыш;

в) минимальный проигрыш;

г) максимально возможный средний выигрыш.

22. Для игры с природой, заданной матрицей А, наибольший средний выигрыш составляет

а)4; б)6; в)5; г)7.

23. Оптимальное значение случайного вектора Х для игры, графически заданной на следующем рисунке, составляет

24.В игре с природой, заданной матрицей А, оптимальной по критерию Байеса является стратегия

25. Расстояние между вершинами графа 1 и 6 равно

а)1; в)4;

б)6; г)2.

26. Матрица смежности неориентированного графа

а) содержит только неотрицательные элементы;

б) - квадратная матрица;

в) - симметричная матрица;

г) содержит0, 1, -1.

27. Циклы Гамильтона для графа, представленного на рисунке,

28. Полные пути сетевого графа, представленного на следующем рисунке,

29. По данной таблице параметров сетевого план-графика полный резерв времени работы (2, 4) равен

а)5; в)2;

б)0; г)1.

30. Критические пути в задаче сетевого планирования показывают

а) отсутствие резервов времени;

б) минимальное время выполнения проекта;

в) максимальное время выполнения проекта;

г) последовательность выполнения критических работ.

31. По данной таблице параметров сетевого план-графика, состоящего из 6 работ, критическое время выполнения проекта равно

а)10; в)4;

б)11; г)1.