Тест Линейное программирование
 Скачать 348.6 Kb.
|
|
Методы оптимизации (ИБ) ► Мои курсы ► О курсе ► Методы оптимиз ► Итоговое тестирование ► Тест 3. Линейное программирование Вопрос 1 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 2 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 3 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 4 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 5 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 6 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 7 Выполнен Баллов: 0,00 из 1,00 Отметить вопрос Вопрос 8 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 9 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 10 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 11 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 12 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 13 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 14 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 15 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 16 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 17 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 18 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 19 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 20 Выполнен Баллов: 0,00 из 1,00 Отметить вопрос Вопрос 21 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 22 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 23 Выполнен Баллов: 0,00 из 1,00 Отметить вопрос Вопрос 24 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 25 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 26 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 27 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 28 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 29 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 30 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 31 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 32 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 33 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 34 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 35 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 36 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 37 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 38 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 39 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 40 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 41 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 42 Выполнен Баллов: 0,00 из 1,00 Отметить вопрос Вопрос 43 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 44 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 45 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Вопрос 46 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Закончить обзор ◄ Тест 2. Условный экстремум. Задача нелинейного программирования при ограничениях типа равенств Перейти на... Тест 4. Численные методы поиска экстремума ► Тест начат Пятница, 25 Декабрь 2020, 14:09 Состояние Завершенные Завершен Пятница, 25 Декабрь 2020, 15:02 Прошло времени 52 мин. 18 сек. Оценка 42,00 из 46,00 (91%) Отзыв Вы справились на ОТЛИЧНО (5) В задачах линейного программирования решаемых симплекс-методом искомые переменные должны быть В задачах линейного программирования решаемых симплекс-методом искомые переменные должны быть Выберите один ответ: Выберите один ответ: положительными положительными неотрицательными неотрицательными любыми любыми свободными от ограничений свободными от ограничений Алгоритм последовательного улучшения плана, позволяющий осуществлять переход от одного допустимого базисного решения к другому таким образом, что Алгоритм последовательного улучшения плана, позволяющий осуществлять переход от одного допустимого базисного решения к другому таким образом, что значение целевой функциинепрерывно возрастают и за конечное число шагов находится оптимальное решение называется значение целевой функциинепрерывно возрастают и за конечное число шагов находится оптимальное решение называется Выберите один ответ: Выберите один ответ: алгоритм симплекс-метода алгоритм симплекс-метода алгоритм метода Гомори алгоритм метода Гомори алгоритм метода ветвей и границ алгоритм метода ветвей и границ Задача, характеризующаяся тем, что целевая функция является линейной функцией переменных, а область допустимых значений Задача, характеризующаяся тем, что целевая функция является линейной функцией переменных, а область допустимых значений определяется системой линейных равенств или неравенств, называется определяется системой линейных равенств или неравенств, называется Выберите один ответ: Выберите один ответ: задача о составлении плана производства задача о составлении плана производства задача математического программирования задача математического программирования задача линейного программирования задача линейного программирования задача динамического программирования задача динамического программирования Какие критерии оптимальности присутствуют в задачах, решаемых симплекс-методом? Какие критерии оптимальности присутствуют в задачах, решаемых симплекс-методом? Выберите один ответ: Выберите один ответ: в качестве критерия оптимальности используются только максимум прибыли, максимум дохода от производства продукции в качестве критерия оптимальности используются только максимум прибыли, максимум дохода от производства продукции в качестве критерия оптимальности используются только минимум затрат, минимум себестоимости производимой продукции в качестве критерия оптимальности используются только минимум затрат, минимум себестоимости производимой продукции в качестве критерия оптимальности используются минимум затрат, минимум себестоимости, максимум прибыли, максимум дохода производимой в качестве критерия оптимальности используются минимум затрат, минимум себестоимости, максимум прибыли, максимум дохода производимой продукции продукции в качестве критерия оптимальности используется только максимум качества производимой продукции в качестве критерия оптимальности используется только максимум качества производимой продукции Линейное программирование это Линейное программирование это Выберите один ответ: Выберите один ответ: метод моделирования метод моделирования метод ситуационного анализа метод ситуационного анализа нет правильного ответа нет правильного ответа метод прогнозирования метод прогнозирования Целевой функцией задачи линейного программирования может являться функция Целевой функцией задачи линейного программирования может являться функция Выберите один ответ: Выберите один ответ: Может ли линейная функция, заданная на выпуклом множестве, достигать экстремума ровно в двух точках? Может ли линейная функция, заданная на выпуклом множестве, достигать экстремума ровно в двух точках? Выберите один ответ: Выберите один ответ: да, всегда да, всегда нет, никогда нет, никогда иногда может иногда может Задача линейного программирования состоит в Задача линейного программирования состоит в Выберите один ответ: Выберите один ответ: создании линейной программы на избранном языке программирования, предназначенной для решения поставленной задачи создании линейной программы на избранном языке программирования, предназначенной для решения поставленной задачи отыскании наибольшего (наименьшего) значения линейной функции при наличии линейных ограничений отыскании наибольшего (наименьшего) значения линейной функции при наличии линейных ограничений описании линейного алгоритма решения заданной задачи описании линейного алгоритма решения заданной задачи поиске линейной траектории развития процесса, описываемого заданной системой ограничений поиске линейной траектории развития процесса, описываемого заданной системой ограничений составлении и решении системы линейных уравнений составлении и решении системы линейных уравнений В каком случае точка на отрезке между оптимальными планами задачи линейного программирования тоже будет оптимальным планом (задача не В каком случае точка на отрезке между оптимальными планами задачи линейного программирования тоже будет оптимальным планом (задача не целочисленная)? целочисленная)? Выберите один ответ: Выберите один ответ: никогда никогда если задача на минимум если задача на минимум если задача на максимум если задача на максимум всегда всегда Чему равны не базисные переменные в опорном плане задачи линейного программирования? Чему равны не базисные переменные в опорном плане задачи линейного программирования? Выберите один ответ: Выберите один ответ: любым числам любым числам нулю нулю положительным числам положительным числам В каком направлении сдвигают линию уровня целевой функции при решении задачи линейного программирования на максимум? В каком направлении сдвигают линию уровня целевой функции при решении задачи линейного программирования на максимум? Выберите один ответ: Выберите один ответ: в направлении антиградиента в направлении антиградиента вверх вверх в направлении градиента в направлении градиента В чем заключается критерий оптимальности при решении задачи симплекс-методом В чем заключается критерий оптимальности при решении задачи симплекс-методом Выберите один ответ: Выберите один ответ: все свободные члены должны быть неотрицательными все свободные члены должны быть неотрицательными все свободные члены должны быть неотрицательными (или неположительными) все свободные члены должны быть неотрицательными (или неположительными) все коэффициенты при переменных в целевой функции должны быть неотрицательными (или неположительными) все коэффициенты при переменных в целевой функции должны быть неотрицательными (или неположительными) Метод направленного перебора вершин области допустимых решений задачи линейного программирования – это Метод направленного перебора вершин области допустимых решений задачи линейного программирования – это Выберите один ответ: Выберите один ответ: графический метод решения задачи графический метод решения задачи транспортная задача транспортная задача задача без ограничений задача без ограничений симплекс-метод симплекс-метод Сколько допустимых планов может иметь задача линейного программирования (не целочисленная)? Сколько допустимых планов может иметь задача линейного программирования (не целочисленная)? Выберите один ответ: Выберите один ответ: всегда 1 всегда 1 0 или 1 0 или 1 0, 1 или бесконечное множество 0, 1 или бесконечное множество Если базисное решение равно (0,2,4,0), то оно является Если базисное решение равно (0,2,4,0), то оно является Выберите один ответ: Выберите один ответ: оптимальным оптимальным не допустимым не допустимым допустимым допустимым не оптимальным не оптимальным Отметить, какие заштрихованные области множества не являются выпуклыми Отметить, какие заштрихованные области множества не являются выпуклыми Выберите один ответ: Выберите один ответ: 4 4 2,4 2,4 3,4 3,4 2 2 Задача линейного программирования может достигать максимального значения Задача линейного программирования может достигать максимального значения Выберите один ответ: Выберите один ответ: в двух точках в двух точках в одной или во множестве точек в одной или во множестве точек во множестве точек во множестве точек в одной или двух точках в одной или двух точках только в одной точке только в одной точке Оптимальный план ЗЛП это Оптимальный план ЗЛП это Выберите один ответ: Выберите один ответ: решение задачи линейного программирования, т. е. такой план, который не входит в допустимую область и доставляет экстремум целевой функции решение задачи линейного программирования, т. е. такой план, который не входит в допустимую область и доставляет экстремум целевой функции решение задачи линейного программирования, т. е. такой план, который входит в допустимую область и доставляет нулевое значение целевой решение задачи линейного программирования, т. е. такой план, который входит в допустимую область и доставляет нулевое значение целевой функции функции решение задачи линейного программирования, т. е. такой план, который входит в допустимую область и доставляет ненулевое значение целевой решение задачи линейного программирования, т. е. такой план, который входит в допустимую область и доставляет ненулевое значение целевой функции функции решение задачи линейного программирования, т. е. такой план, который входит в допустимую область и доставляет экстремум целевой функции решение задачи линейного программирования, т. е. такой план, который входит в допустимую область и доставляет экстремум целевой функции Множество всех допустимых решений задачи линейного программирования является выпуклым? Множество всех допустимых решений задачи линейного программирования является выпуклым? Выберите один ответ: Выберите один ответ: Не всегда Не всегда Да Да Нет Нет Для записи задачи Для записи задачи в канонической форме в канонической форме Выберите один ответ: Выберите один ответ: необходимо ввести две дополнительных неотрицательных переменных необходимо ввести две дополнительных неотрицательных переменных необходимо ввести три дополнительных неотрицательных переменных необходимо ввести три дополнительных неотрицательных переменных необходимо ввести четыре дополнительных неотрицательных переменных необходимо ввести четыре дополнительных неотрицательных переменных необходимо ввести пять дополнительных неотрицательных переменных необходимо ввести пять дополнительных неотрицательных переменных Решение, содержащее точки ( Решение, содержащее точки ( х х , , х х ,…, ,…, х х ), удовлетворяющие ограничениям задачи линейного программирования называется ), удовлетворяющие ограничениям задачи линейного программирования называется Выберите один ответ: Выберите один ответ: недопустимым базисным решением недопустимым базисным решением допустимым базисным решением допустимым базисным решением небазисным решением небазисным решением свободным базисным решением свободным базисным решением Симплекс-метод – это Симплекс-метод – это Выберите один ответ: Выберите один ответ: графический метод решения основной задачи линейного программирования графический метод решения основной задачи линейного программирования аналитический метод решения задачи линейного программирования; аналитический метод решения задачи линейного программирования; метод приведения общей задачи линейного программирования к каноническому виду метод приведения общей задачи линейного программирования к каноническому виду метод отыскания области допустимых решений задачи линейного программирования метод отыскания области допустимых решений задачи линейного программирования Область допустимых решений задачи линейного программирования имеет вид Область допустимых решений задачи линейного программирования имеет вид , тогда максимальное значение , тогда максимальное значение функции функции равно равно Выберите один ответ: Выберите один ответ: 12 12 14 14 -8 -8 -12 -12 4 4 Если крайнее положение линии уровня пересекает область допустимых планов более чем в одной точке, то оптимальный план Если крайнее положение линии уровня пересекает область допустимых планов более чем в одной точке, то оптимальный план Выберите один ответ: Выберите один ответ: любая точка пересечения (бесконечное множество точек) любая точка пересечения (бесконечное множество точек) только одна из точек пересечения (единственный) только одна из точек пересечения (единственный) не существует не существует В системе ограничений канонической (основной) задачи линейного программирования В системе ограничений канонической (основной) задачи линейного программирования Выберите один ответ: Выберите один ответ: могут присутствовать только уравнения (при условии неотрицательности переменных) могут присутствовать только уравнения (при условии неотрицательности переменных) могут присутствовать и уравнения, и неравенства (при условии неотрицательности переменных) могут присутствовать и уравнения, и неравенства (при условии неотрицательности переменных) могут присутствовать только неравенства (при условии неотрицательности переменных) могут присутствовать только неравенства (при условии неотрицательности переменных) Задача линейного программирования состоит в нахождении: Задача линейного программирования состоит в нахождении: Выберите один ответ: Выберите один ответ: экстремума функции при линейных ограничениях экстремума функции при линейных ограничениях экстремума функции при ограничениях экстремума функции при ограничениях экстремума линейной функции при линейных ограничениях экстремума линейной функции при линейных ограничениях экстремума линейной функции при ограничениях экстремума линейной функции при ограничениях Область допустимых решений задачи линейного программирования имеет вид Область допустимых решений задачи линейного программирования имеет вид , тогда максимальное значение функции , тогда максимальное значение функции равно равно Выберите один ответ: Выберите один ответ: 29 29 31 31 20 20 27 27 Математическое программирование Математическое программирование Выберите один ответ: Выберите один ответ: занимается решением математических задач на компьютере занимается решением математических задач на компьютере представляет собой процесс создания программ для компьютера под руководством математиков представляет собой процесс создания программ для компьютера под руководством математиков занимается изучением экстремальных задач и разработкой методов их решения занимается изучением экстремальных задач и разработкой методов их решения На графике оптимальный план задачи линейного программирования с двумя переменными представляет собой На графике оптимальный план задачи линейного программирования с двумя переменными представляет собой Выберите один ответ: Выберите один ответ: верхнюю точку области допустимых планов верхнюю точку области допустимых планов пересечение области допустимых планов и крайнего положения линии уровня пересечение области допустимых планов и крайнего положения линии уровня пересечение градиента и крайнего положения линии уровня пересечение градиента и крайнего положения линии уровня Системой ограничений задачи линейного программирования может являться система Системой ограничений задачи линейного программирования может являться система Выберите один ответ: Выберите один ответ: Максимальное значение целевой функции Максимальное значение целевой функции при ограничениях при ограничениях х х + + х х ≤ 6, ≤ 6, х х ≤ 4, ≤ 4, х х ≥ 0, ≥ 0, х х ≥ 0, равно ≥ 0, равно Выберите один ответ: Выберите один ответ: 24 24 12 12 26 26 18 18 Что такое допустимый план задачи линейного программирования? Что такое допустимый план задачи линейного программирования? Выберите один ответ: Выберите один ответ: план, при подстановке которого в систему ограничений ни одно из них не выполняется план, при подстановке которого в систему ограничений ни одно из них не выполняется план, при подстановке которого в систему ограничений все они выполняются план, при подстановке которого в систему ограничений все они выполняются план, при подстановке которого в систему ограничений выполняется хотя бы одно ограничение план, при подстановке которого в систему ограничений выполняется хотя бы одно ограничение Если базисное решение равно (2,3,-1,1), то оно является Если базисное решение равно (2,3,-1,1), то оно является Выберите один ответ: Выберите один ответ: допустимым допустимым не допустимым не допустимым не оптимальным не оптимальным оптимальным оптимальным Пересечение выпуклых множеств является выпуклым? Пересечение выпуклых множеств является выпуклым? Выберите один ответ: Выберите один ответ: Не всегда Не всегда Да Да Нет Нет В системе ограничений общей задачи линейного программирования В системе ограничений общей задачи линейного программирования Выберите один ответ: Выберите один ответ: могут присутствовать только неравенства могут присутствовать только неравенства могут присутствовать и уравнения, и неравенства могут присутствовать и уравнения, и неравенства могут присутствовать только уравнения могут присутствовать только уравнения Объединение выпуклых множеств является выпуклым? Объединение выпуклых множеств является выпуклым? Выберите один ответ: Выберите один ответ: Нет Нет Да Да Не всегда Не всегда Область допустимых решений задачи линейного программирования имеет вид Область допустимых решений задачи линейного программирования имеет вид , тогда максимальное значение , тогда максимальное значение функции функции равно равно Выберите один ответ: Выберите один ответ: 12 12 4 4 -12 -12 -8 -8 0 0 Область допустимых решений задачи линейного программирования имеет вид Область допустимых решений задачи линейного программирования имеет вид , тогда максимальное значение , тогда максимальное значение функции функции равно равно Выберите один ответ: Выберите один ответ: 20 20 31 31 27 27 29 29 Вектор, компонентами которого являются коэффициенты целевой функции задачи линейного программирования называется Вектор, компонентами которого являются коэффициенты целевой функции задачи линейного программирования называется Выберите один ответ: Выберите один ответ: вектор свободных членов вектор свободных членов вектор ограничений вектор ограничений вектор затрат вектор затрат вектор коэффициентов вектор коэффициентов Отметить, какие заштрихованные области множества являются выпуклыми Отметить, какие заштрихованные области множества являются выпуклыми Выберите один ответ: Выберите один ответ: 3 3 3,4 3,4 1,3 1,3 1 1 В чем состоит геометрический смысл задачи линейного программирования на плоскости? В чем состоит геометрический смысл задачи линейного программирования на плоскости? Выберите один ответ: Выберите один ответ: найти экстремум линейной функции, определенной в области D найти экстремум линейной функции, определенной в области D найти экстремум линейной функции, определенной на выпуклом многоугольнике найти экстремум линейной функции, определенной на выпуклом многоугольнике найти экстремум линейной функции, определенной в выпуклой области D найти экстремум линейной функции, определенной в выпуклой области D найти экстремум линейной функции, определенной на выпуклом многоугольном множестве найти экстремум линейной функции, определенной на выпуклом многоугольном множестве Область допустимых решений задачи линейного программирования имеет вид Область допустимых решений задачи линейного программирования имеет вид , тогда минимальное значение , тогда минимальное значение функции функции равно равно Выберите один ответ: Выберите один ответ: 0 0 12 12 4 4 -8 -8 -12 -12 Переменные, входящие только в одно из уравнений системы ограничений в задаче линейного программирования с коэффициентом 1, а во все остальные с Переменные, входящие только в одно из уравнений системы ограничений в задаче линейного программирования с коэффициентом 1, а во все остальные с коэффициентом 0 называются коэффициентом 0 называются Выберите один ответ: Выберите один ответ: базисными базисными небазисными небазисными допустимыми допустимыми недопустимыми недопустимыми свободными свободными В задачах целочисленного программирования В задачах целочисленного программирования Выберите один ответ: Выберите один ответ: целевой функцией является числовая константа целевой функцией является числовая константа целевая функция должна обязательно принять целое значение, а неизвестные могут быть любыми целевая функция должна обязательно принять целое значение, а неизвестные могут быть любыми неизвестные переменные могут принимать только целочисленные значения неизвестные переменные могут принимать только целочисленные значения Область допустимых решений задачи линейного программирования не может выглядеть так Область допустимых решений задачи линейного программирования не может выглядеть так Выберите один ответ: Выберите один ответ: Интерпретация зависимостей, имеющих место в задаче линейного программирования в виде геометрических фигур (точек, прямых, полуплоскостей, Интерпретация зависимостей, имеющих место в задаче линейного программирования в виде геометрических фигур (точек, прямых, полуплоскостей, многоугольников) в декартовой системе координат называется многоугольников) в декартовой системе координат называется Выберите один ответ: Выберите один ответ: правильного ответа нет правильного ответа нет геометрическая интерпретация задачи линейного программирования геометрическая интерпретация задачи линейного программирования аналитическая интерпретация задачи линейного программирования аналитическая интерпретация задачи линейного программирования базисное решение базисное решение 1 1 2 2 n n 1 1 2 2 1 1 1 1 2 2 Показать одну страницу Закончить обзор Навигация по тесту 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 Система дистанционного обучения ФГБОУ ВО "Уфимский государственный авиационный технический университет" Вы зашли под именем Батыр Рахматуллин Выход Техническая поддержка: +7(347) 272-80-45 oeo.ugatu@mail.ru Сайт ФГБОУ ВО УГАТУ На базе СДО Русский Moodle 3KL Батыр Рахматуллин |