Симплексный метод решения злп
1. Прямым симплексным методом решается задача линейного программирования, все ограничения которой имеют тип:
а) не менее
б) не более
в) равно
г) разных типов (>, < , = )
2. На каком шаге алгоритма решения задачи линейного программирования симплексным методом проверяется оптимальность полученного решения?:
а) на первом
б) на втором
в) на третьем
г) на четвертом
3. На каком шаге алгоритма решения задачи линейного программирования устанавливается уравнение, в котором должна появиться новая базисная переменная?:
а) на первом
б) на втором
в) на третьем
г) на четвертом
4. На каком шаге алгоритма решения задачи линейного программирования устанавливается уравнение, из которого должна выйти прежняя базисная переменная?:
а) на первом
б) на втором
в) на третьем
г) на четвертом
5. На каком шаге алгоритма решения задачи линейного программирования делается пересчет системы линейных уравнений с учетом нового состава базисных переменных?:
а) на первом
б) на втором
в) на третьем
г) на четвертом
6. С каким коэффициентом должна входить в ограничение базисная переменная?:
а) +1
б) - 1
в) с любым
г) -3
7 Задача приведена к каноническому виду, если все основные ограничения имеют вид:
а) уравнения
б) неравенства типа “не менее”
в) неравенства типа “не более”
г) нет правильного ответа
8. В задаче, записанной в канонической форме, в качестве базисных переменных берутся переменные, которые входят:
а) только в одно уравнение с коэффициентом +1
б) только в одно уравнение с любым коэффицинтом
в) во все уравнения с коэффициентом +1
г) во все уравнения с любыми коэффициентами
9. Геометрически симплексный метод может быть интерпретирован как движение:
а) по соседним угловым точкам многогранника (многоугольника на плоскости) решений
б) по окружности области допустимых решений
в) по диагонали области допустимых решений
г) нет правильного ответа
10. Если при решении задачи линейного программирования на какой-либо итерации на втором шаге окажется, что ни одну из небазисных переменных нецелесообразно вводить в базис, это означает:
а) получено оптимальное решение
б) получено допустимое решение
в) получено базисное решение
г) нет правильного ответа
11. Если на какой-либо итерации на втором шаге окажется, что ни одну из небазисных переменных нецелесообразно вводить в базис, но в то же время в базисном решении присутствует искусственная переменная, то это признак того, что задача:
а) имеет единственное решение
б) имеет множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
12. М-методом (модифицированный симпдексный метод) решаются задачи линейного программирования, в которых:
а) хотя бы одно ограничение имет тип > или =
б) все ограничения имеют тип <
в) все ответы правильные
г) нет правильного ответа
13. Если на какой-либо итерации на втором шаге окажется, что какую-то небазисную переменную целесообразно ввести в базис, но на третьем шаге выясняется, что ни в одно из уравнений она не может быть введена, то это признак того, что задача:
а) имеет единственное решение
б) имеет множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений
14. Если на какой-либо итерации на втором шаге окажется, что при вводе в базис какой-либо небазисной переменной изменение значения целевой функции будет равно нулю, то это признак того, что задача:
а) имеет единственное решение
б) имеет множество оптимальных решений
в) не имеет решения ввиду несовместности системы ограничений
г) не имеет решения ввиду неограниченности целевой функции на множестве допустимых решений