«Методы оптимальных решений»

ТЕСТ

по дисциплине «Методы оптимальных решений»

No Содержание вопроса Варианты ответа
1 Задача об использовании ресурсов: какой наибольший прирост прибыли может получить инвестор при вложении 500 млн. руб. кратностью 100 млн. руб. между тремя предприятиями, дающими следующие приросты прибыли:
 100 200 300 400 500
1 3 5 5 7 10
2 4 4 5 8 10
3 2 5 4 9 11
 А. 14(200,100,200);
Б. 12 (100,200,200);
В. 12 (100,0,400);
Г. нет правильного ответа.
2 К задачам линейного программирования не относится: А. симплекс-метод;
Б. задача о планировании производства;
В. задача о распределении ресурсов;
Г. задача о пищевом рационе.
3 Методы динамического программирования применяются: А. если балансовое соотношение может быть записано в следующем матричном виде ;
Б. для повышения эффективности вычислений при решении задач математического программирования путем их разложения (декомпозиции) на менее сложные подзадачи;
В. для оптимального решения задачи линейного программирования;
Г. для выявления недефицитных ограничений;
Д. эти методы не применяются на практике.
4 Принцип оптимальности Р. Беллмана: А. каковы бы ни были предыдущее состояние и принятое предыдущее решение, последующие решения должны составлять оптимальную стратегию относительно состояния, возникшего в результате предыдущего решения;
Б. каковы бы ни были предыдущее и будущее состояние, в конкретной точке достигается оптимум;
В. каковы бы ни было будущее состояние и будущее решение, предыдущие решения должны составлять оптимальную стратегию относительно состояния, возникшего в результате будущего решения;
Г. нет правильного ответа.
5 Модель Леонтьева имеет вид: А. ;
Б. ;
В. ;
Г. .

6 Задача рентабельности затрат на производство изделий имеет вид: А. ;
Б. ;
В. ;
Г. нет правильного ответа.
7 Задача рентабельности продаж имеет вид: А. ;
Б. ;
В. ;
Г. нет правильного ответа.
8 Функция Лагранжа имеет вид: А. ;
Б. ;
В. ;
Г. , .

9 Неравенство ______________ называется теоремой Куна-Таккера: А. ;
Б. ;
В. ;
Г. .

10 Транспортная задача: найти оптимальные затраты на транспортировку груза:
 В1 В2 В3 Зап.
А1 5 4 5 50
А2 2 6 4 100
А3 1 3 4 50
Пот. 100 50 50 
 А. 550;
Б. 600;
В. 650;
Г. 800.





11 Для производства вафель и печенья используются три вида продуктов: молоко, сахар и мука. Для производства 1 кг вафель требуется 1 л молока, 0,5 кг сахара, 0,6 кг муки. Для производства 1 кг печенья требуется 0,8 л молока, 0,6 кг сахара, 1 кг муки. Всего на складе есть 50 л молока, 50 кг сахара и 50 кг муки. Цена вафель 80 рублей за кг, цена печенья – 75 рублей за кг. Что выгоднее производить? А. ничего не выгодно производить;
Б. только вафли;
В. только печенье;
Г. вафель 19 шт. и печенья 39 шт.
12 Решение называется реальным, если: А. достигаются поставленные цели;
Б. требуется не более располагаемого расхода ресурсов времени и средств;
В. решение отвечает определенным требованиям и обладает соответствующими свойствами;
Г. нет правильного ответа.
13 Цена труда – это: А. заработная плата;
Б. денежные доходы населения;
В. реальные располагаемые доходы;
Г. стипендия.
14 Оптимизация – это: А. процесс нахождения экстремума рассматриваемой функции;
Б. выбор наилучшего варианта из множества возможных;
В. процесс выработки оптимальных решений по приведению системы в наилучшее состояние;
Г. все варианты верны.
15 Формулировка «если задача определения оптимального плана, максимизирующего выпуск продукции, разрешима, то разрешима и задача определения минимальных оценок ресурсов, причем цена продукта, полученного реализацией оптимального плана, совпадает с суммарной оценкой имеющихся ресурсов» относится к: А. симплекс-методу;
Б. теореме двойственности;
В. линейному программированию;
Г. теореме Лагранжа.
16 В совокупности валовые капитальные вложения и непроизводственное потребление представляют собой: А. производственное потребление ;
Б. валовой продукт ;
В. конечный продукт ;
Г. валовые капитальные вложения .

17 Валовые капитальные вложения разделяются на: А. на амортизационные отчисления A и на чистые капитальные вложения V;
Б. на валовые капитальные вложения I (инвестиции) и на непроизводственное потребление C;
В. на конечный продукт Y и производственное потребление W;
Г. нет правильного ответа.
18 Чистые капитальные вложения и прирост основных производственных фондов описываются уравнением: А. ;
Б. ;
В. ;
Г. .

19 Прирост валового продукта через валовые капитальные вложения описывается уравнением: А. ;
Б. ;
В. ;
Г. .

20 Метод Р. Беллмана предполагает: А. отсутствие «предыстории» к задаче;
Б. наличие «предыстории» к задаче;
В. «предыстория» к задаче не играет роли;
Г. данный метод не описывает предисторию.
21 Управление – это: А. упорядоченный процесс обработки информации, который устанавливает показатели до начала его реализации и которые направлены на достижение целей;
Б. процесс, в котором определяются и задаются цели, достижение которых происходит посредством вовлечения ресурсов и рабочей силы;
В. систематически протекающий процесс обработки информации, предназначенный для проверки соответствия плановых показателей и показателей, полученных в результате реализации различных этапов плана;
Г. процесс воздействия на объект.
22 Функция задачи линейного программирования об использовании ресурсов при выпуске двух типов продуктов выглядит следующим образом: А. X – A/Y → max;
Б. AX/Y = C;
В. АX + BY → max;
Г. Y = a*X.
23 Для решения задач симплекс-методом необходимо: А. чтобы были заданы только основные (базисные) неизвестные;
Б. чтобы значение целевой функции стремилось к бесконечности;
В. чтобы неизвестные свободные члены были неотрицательны;
Г. наличие одной переменной.
24 Для решения полностью целочисленных задач линейного программирования применяется специальный алгоритм, основанный на решении задачи одним из методов группы симплекс-методов или группы методов внутренней точки без учёта требования целочисленности, получивший название: А. алгоритм Гомори;
Б. алгоритм ЗЛП;
В. алгоритм Бейна;
Г. алгоритм Николаева.
25 Задача о назначениях является частным случаем: А. транспортной задачи;
Б. симплекс-метода;
В. задачи о распределении ресурсов;
Г. задачи о пищевом рационе.
26 Если по одному критерию первая альтернатива лучше, а по другому – вторая, то эти альтернативы образуют: А. множество Парето;
Б. доминируемые;
В. доминирующие;
Г. однонаправленные.
27 Степень привлекательности, превосходства по какому-то критерию одной альтернативы по сравнению с другими альтернативами называется: А. доминантностью;
Б. качеством альтернативы;
В. полезностью;
Г. выгодностью.

28 Какая числовая характеристика является показателем риска?  А. дисперсия;
Б. среднее значение;
В. совариация;
Г. корреляция.
29 Программирование называется линейным, если: А. целевая функция является линейной;
Б. целевая функция является линейной, ограничения являются линейными функциями;
В. целевая функция является нелинейной, ограничения являются линейными функциями;
Г. целевая функция является линейной, ограничения являются нелинейными функциями.
30 Какой порядок записи математической модели задачи линейного программирования является правильным? А. формулирование критерия оптимальности - ввод переменных - формулирование ограничений;
Б. ввод переменных - формулирование критерия оптимальности - формулирование ограничений;
В. формулирование ограничений - ввод переменных - формулирование критерия оптимальности;
Г. ввод переменных - формулирование ограничений - формулирование критерия оптимальности.
31 Выполнение какого условия является признаком оптимальности решения двойственной задачи линейного программирования? А. в симплекс-таблице элементы строки целевой функции прямой задачи положительны;
Б. в симплекс-таблице элементы столбца целевой функции двойственной задачи положительны;
В. в симплекс-таблице элементы строки целевой функции прямой задачи и элементы столбца целевой функции двойственной задачи положительны.
32 Если исходная задача линейного программирования имеет оптимальное решение, то задача двойственная к ней: А. имеет оптимальное решение;
Б. может не иметь решения;
В. может не иметь смысла.
33 Если исходная задача линейного программирования не имеет смысла, то задача двойственная к ней: А. имеет оптимальное решение;
Б. не имеет решения;
В. не имеет смысла.
34 Основные математические методы теории оптимальных процессов: А. линейная алгебра;
Б. операционное исчисление;
В. принцип максимума Понтрягина, динамическое программирование Беллмана, математическое программирования;
Г. преобразование Фурье.
35 Достаточность условия оптимальности управления: А. условия существования решения проблемы оптимизации;
Б. условия существования локального экстремума функционала;
В. условия, яки определяют глобальный экстремум качества функционирования системы (процесса) управления;
Г. условия, которые обеспечивают нахождения допустимого управления.
36 Существование оптимального управления: А. оптимальное решение всегда существует, но не является единственным;
Б. оптимальное решение существует не всегда;
В. оптимальное решение всегда существует и является единственным;
Г. оптимальное решение всегда существует.
37 Задача использования методов оптимального управления в теории автоматического управления динамическими системами: А. анализ управляемости систем автоматического управления;
Б. анализ устойчивости систем автоматического управления;
В. анализ точности систем автоматического управления;
Г. построение оптимального закона управления системами автоматического управления
38 Стационарная система: А. система, параметры которой зависят от времени;
Б. система, параметры которой не зависят от времени;
В. любая линейная система;
Г. любая нелинейная система.
39 Нестационарная система: А. система, параметры которой зависят от времени;
Б. система, параметры которой не зависят от времени;
В. любая линейная система;
Г. любая нелинейная система.
40 Цифровые системы управления: А. системы программного управления;
Б. сомкнутые системы управления;
В. аналоговые системы управления;
Г. системы управления с цифровым регулятором.
41 Математическая модель объекта управления: А. математическое описание реального объекта, адекватной задачи, которая анализируется;
Б. вес объекта;
В. габариты объекта;
Г. драгоценность объекта.
42 Метод пространства состояния.
 А. метод, в котором математическая модель дана в виде системы дифференциальных уравнений первого порядка (в форме Коши);
Б. метод, в котором математическая модель дана в виде дифференциального уравнения n-го порядка;
В. метод исследования устойчивости динамических систем;
Г. метод анализа переходного процесса системы управления.
43 Траектория движения системы: А. ускорение объекта;
Б. эволюция координат, яки характеризуют вектор состояния системы;
В. скорость объекта;
Г. вектор состояния системы в текущий момент.
44 Допустима траектория движения системы: А. траектория, параметры движения которой находятся в допустимой области в любой момент;
Б. любая траектория;
В. только оптимальная траектория;
Г. любая оптимальная траектория.
45 Оптимальна траектория системы управления: А. допустимая траектория, которая соответствует оптимальному закону управления;
Б. любая траектория;
В. любая допустимая траектория;
Г. траектория при терминальном управлении.
46 Закон управления: А. траектория движения системы;
Б. функция управления, аргументом которой является время или вектор состояния системы;
В. любая функция управления системой;
Г. допустимая траектория движения системы.
47 Допустимое управления: А. закон управления, на интервале управления соответствует заданным ограничением;
Б. любое управление;
В. только оптимальное управление;
Г. только программное управление.
48 Оптимальный закон управления: А. любое управление;
Б. только программное управление;
В. допустимый закон управления, которому соответствует оптимальный показатель качества;
Г. любое допустимое управление.
49 Оптимальна программа управления: А. оптимальной закон управления разомкнутой системе, который соответствует фиксированному начальном вектора состояния системы и является функцией времени;
Б. закон, который учитывает текущее состояние системы;
В. оптимальный закон управления сомкнутой системой;
Г. любая допустимая программа управления.
50 Организация инвестирует 300 тыс. руб. в реализацию проектов. Распределение отдачи от кратности средств приведено в таблице.
 No1 No2 No3 No4
100 6 7 5 6
200 10 9 10 8
300 18 18 19 16
Определите тип задачи оптимизации: А. транспортная задача;
Б. симплекс-метод;
В. задача о распределении ресурсов;
Г. графический способ.

50 ВОПРОСОВ