10. Оценочные средства
10.1. Оценочные средства для входного контроля
Оценочными средствами для входного контроля являются тесты. 1. Основная задача линейного программирования (ОЗЛП)
приведена в
а) каноническом виде,
б) произвольной форме,
в) стандартной форме.
2. Следующая задача
а)- ОЗЛП,
б) - задача линейного программирования,
в) не является ОЗЛП,
г) - нелинейная задача.
3. Точка максимума целевой функции в области допустимых решений, изображенной на графике -
5. Опорный план в симплекс-таблице, считая, что
а) является оптимальным,
б) не является оптимальным,
в) не является опорным планом.
6. На данном этапе симплекс-метода значение целевой функции равно
а)20, б)50, в)40, г)10.
7. Вектор-градиент целевой функции ОЗЛП имеет координаты
8. Координаты вектора-столбца свободных членов ОЗЛП
а) любой точкой многоугольника решений,
б) стороной многоугольника решений,
в) любой угловой точкой многоугольника решений,
г) пустым множеством.
10. Область допустимых решений ОЗЛП принадлежит координатной четверти
а)I, б)II, в) II, г) IV.
11.
К задаче линейного программирования
двойственно
сопряженной будет задача
а) имеет решение;
б) может не иметь решения, вследствие неограниченного возрастания целевой функции;
в) не имеет решений;
г) имеет множество решений.
13.
Транспортная задача (ТЗ) является
закрытой, если
14. Критерием разрешимости ТЗ является
а) отсутствие положительных оценок в методе потенциалов;
б) равенство суммарных запасов и суммарных потребностей;
в) равенство количества занятых клеток рангу матрицы ТЗ;
г) равенство количества поставщиков количеству потребителей.
15. По таблице метода потенциалов ТЗ стоимость перевозокравна
а) потенциалов,
б) северо-западного угла,
в) симплекс-метод,
г) метод минимального тарифа.
17. План перевозок ТЗ
а) вырожденный,
б) невырожденный.
а)4, б)3, в)2, г)1.
19. Максиминная стратегия игры, заданной платежной матрицей А, представляет собой вектор
21. Оптимальной называется стратегия, которая при многократном повторении игры обеспечивает игроку
а) максимальный выигрыш;
б) средний выигрыш;
в) минимальный проигрыш;
г) максимально возможный средний выигрыш.
22. Для игры с природой, заданной матрицей А, наибольший средний выигрыш составляет
а)4; б)6; в)5; г)7.
23. Оптимальное значение случайного вектора Х для игры, графически заданной на следующем рисунке, составляет
а)1; в)4;
б)6; г)2.
26. Матрица смежности неориентированного графа
а) содержит только неотрицательные элементы;
б) - квадратная матрица;
в) - симметричная матрица;
г) содержит0, 1, -1.
27. Циклы Гамильтона для графа, представленного на рисунке,
а)5; в)2;
б)0; г)1.
30. Критические пути в задаче сетевого планирования показывают
а) отсутствие резервов времени;
б) минимальное время выполнения проекта;
в) максимальное время выполнения проекта;
г) последовательность выполнения критических работ.
31. По данной таблице параметров сетевого план-графика, состоящего из 6 работ, критическое время выполнения проекта равно
а
)10; в)4;
б)11; г)1.