1. Задача линейного программирования называется канонической, если система ограничений включает в себя:
a) только неравенства;
b) равенства и неравенства;
c) только равенства. (*ответ к тесту*)
2. Тривиальными ограничениями задачи линейного программирования называются условия:
a) ограниченности и монотонности целевой функции;
b) не отрицательности всех переменных; (*ответ к тесту*)
c) не пустоты допустимого множества.
3. Если в задаче линейного программирования допустимое множество не пусто и целевая функция ограничена, то:
a) допустимое множество не ограничено;
b) оптимальное решение не существует;
c) существует хотя бы одно оптимальное решение. (*ответ к тесту*)
4. Симплекс-метод предназначен для решения задачи линейного программирования:
a) в стандартном виде;
b) в каноническом виде; (*ответ к тесту*)
c) в тривиальном виде.
5. Неизвестные в допустимом виде системы ограничений задачи линейного программирования, которые выражены через остальные неизвестные, называются:
a) свободными;
b) базисными; (*ответ к тесту*)
c) небазисными.
6. Правильным отсечением в задаче целочисленного программирования называется дополнительное ограничение, обладающее свойством:
a) оно должно быть линейным; (*ответ к тесту*)
b) оно должно отсекать хотя бы одно целочисленное решение;
c) оно не должно отсекать найденный оптимальный нецелочисленный план.
7. Какой из методов целочисленного программирования является комбинированным:
a) симплекс-метод;
b) метод Гомори;
c) метод ветвей и границ. (*ответ к тесту*)
8. Какую особенность имеет динамическое программирование как многошаговый метод оптимизации управления:
a) отсутствие последействия; (*ответ к тесту*)
b) наличие обратной связи;
c) управление зависит от бесконечного числа переменных.