ЭММ. Вопросы к лекции 2 (СПБГТИ или zfem.ru)

ЭММ. Вопросы к лекции 2 Question1 Вопросов: 1 Сколько допустимых планов может иметь задача линейного программирования (не целочисленная)? 0 или 1 0, 1 или бесконечное множество всегда 1 Question2 Какие задачи линейного программирования могут быть решены графическим способом? с двумя или тремя переменными любые с более чем тремя переменными Question3 Для решения задачи линейного программирования с двумя переменными мы использовали… координатную плоскость трехмерную систему координат одну числовую ось Question4 К стандартной форме можно привести… любую задачу линейного программирования только задачу с неотрицательными переменными только задачу в канонической форме Question5 На рисунке выделена ОДП задачи линейного программирования; стрелкой указано направление градиента целевой функции. Задача на максимум. Чему равна первая координата оптимального плана? ________________ ЭММ. Промежуточный тест 1 Question1 При использовании двухэтапного симплекс-метода расширенная задача ставится на … (укажите направление экстремизации одним словом) Ответ: Question2 Что такое оптимальный план задачи линейного программирования? любая вершина области допустимых планов допустимый план, при подстановке которого в целевую функцию она принимает свое максимальное или минимальное значение план, с рассмотрения которого следует начать решение задачи Question3 Переменная, которую вводят в ограничение-неравенство для преобразования его в уравнение, называется… Ответ укажите одним прилагательным в именительном падеже. Question4 На рисунке выделена ОДП задачи линейного программирования; целевая функция: max (-x1 + 0,5x2). Чему равен оптимум? Question5 Если задача имеет несколько оптимальных планов, то при их подстановке в целевую функцию получают… два значения – максимум и минимум одно и то же значение несколько значений Question6 Задача линейного программирования… иногда разрешима, а иногда – нет всегда разрешима всегда неразрешима Question7 Каким образом можно изменить направление экстремизации целевой функции (например, max вместо min)? умножить целевую функцию на -1 умножить все ограничения на -1 это невозможно сделать Question8 Вопросов: 1 Оптимальное значение целевой функции - это ___________. Question9 Ограниченная область допустимых планов задачи линейного программирования с двумя переменными может представлять собой… многоугольник, отрезок или точку только многоугольник только многоугольник или отрезок Question10 Вопросов: 1 Каким образом можно избавиться от не ограниченных по знаку переменных в системе ограничений? заменить неограниченную по знаку переменную на разность двух неотрицательных исключить эти переменные из рассмотрения наложить на них ограничения неотрицательности Question11 Каким образом можно изменить знак неравенства в системе ограничений? умножить обе части ограничения на -1 умножить одну из частей ограничения на –1 ввести дополнительную переменную Question12 Если задача линейного программирования неразрешима, в каком случае будет разрешима двойственная к ней задача? никогда всегда другое Question13 Опорным планам задачи линейного программирования соответствуют… ее произвольные допустимые планы вершины ее области допустимых планов ее оптимальные планы Question14 Размерность задачи линейного программирования в канонической форме – три ограничения на пять неотрицательных переменных. Сколько базисных переменных должно быть в симплексной таблице? Question15 Зная оптимум одной из сопряженных задач, каким образом найти оптимум другой? другое умножить его на 2 умножить его на -1 Question16 В задаче бесконечно много оптимальных планов. Сколько у нее оптимумов? Ответ укажите числом. Question17 Вопросов: 1 На рисунке выделена ОДП задачи линейного программирования; целевая функция: max x2. Чему равен оптимум? Question18 В задаче линейного программирования в стандартной форме семь ограничений на пять основных переменных. Сколько ограничений будет в двойственной задаче (не считая ограничений неотрицательности)? Ответ: Question19 Если оптимальное значение дополнительной переменной задачи линейного программирования равно нулю, то оптимальное значение соответствующей основной переменной двойственной задачи … больше нуля может быть любым равно нулю Question20 В своем крайнем положении линия уровня целевой функции задачи линейного программирования на максимум … не пересекает область допустимых планов пересекает область допустимых планов, и все еще будет ее пересекать при дальнейшем сдвиге в направлении градиента пересекает область допустимых планов, но при дальнейшем сдвиге в направлении градиента перестанет ее пересекать