Задание № 1
Для минимизации функции, заданной системой ограничений, графическим способом необходимо:
1) вычислить значения целевой функции в вершинах получившегося многоугольника
(многогранника) и выбрать из них наименьшее;
2) вычислить значения производной целевой функции в вершинах получившегося
многоугольника (многогранника) и выбрать из них наименьшее;
3) вычислить значения целевой функции в вершинах получившегося многоугольника
(многогранника) и выбрать из них наибольшее.
Задание № 2
Оптимальным планом задачи линейного программирования является:
1) вектор, удовлетворяющий некоторым ограничениям задачи;
2) вектор, удовлетворяющий основным ограничениям задачи;
3) допустимый план, доставляющий целевой функции наибольшее или наименьшее значение
Задание № 3
Максиминные и минимаксные критерии относятся к принятию решений в условиях …
1) риска;
2) неопределенности;
3) определенности;
Задание № 4
Какой порядок записи математической модели задачи линейного программирования является правильным?
|
|
1) Формулирование критерия оптимальности - ввод переменных - формулирование ограничений;
2) Ввод переменных - формулирование критерия оптимальности - формулирование ограничений;
3) Формулирование ограничений - ввод переменных - формулирование критерия оптимальности
4) Ввод переменных - формулирование ограничений - формулирование критерия оптимальности
Задание № 5
Что такое оптимум задачи линейного программирования?
1) значение целевой функции на оптимальном плане
2) оптимальный план
3) любое значение целевой функции
Задание № 6
Какой перебор планов предусматривает симплекс-метод?
1) симплекс-метод предусматривает перебор планов от последнего к первому
2) симплекс-метод предусматривает направленный перебор планов, при котором каждый последующий план оказывается лучше предыдущего
3) симплекс-метод предусматривает сплошной перебор планов, при котором каждый последующий план оказывается лучше предыдущего
4) симплекс-метод предусматривает направленный и частично сплошной перебор планов, при котором каждый последующий план оказывается лучше предыдущего
Задание № 7
Какие задачи линейного программирования могут быть решены графически (верных ответов несколько):
1) содержащие две неизвестных переменных;
2) содержащие три неизвестные переменные;
3) содержащие не более двух неизвестных переменных;
4) содержащие более трех неизвестных переменных.
Задание № 8
Какие задачи относятся к задачам линейного программирования (правильных ответов несколько):
|
|
1) у которых целевая функция является линейной;
2) у которых ограничения выражены в виде линейных равенств;
3) у которых неизвестные положительные;
4) у которых заданные постоянные величины положительные.
Задание № 9
Что такое допустимый план задачи линейного программирования?
1) план, при подстановке которого в систему ограничений все они выполняются
2) план, при подстановке которого в систему ограничений выполняется хотя бы одно ограничение
3) план, при подстановке которого в систему ограничений ни одно из них не выполняется
Задание № 10
Все точки, удовлетворяющие уравнению системы ограничений задачи линейного программирования с двумя переменными, образуют на плоскости...
1) полуплоскость
2) прямую
3) отрезок
Задание № 11
Если исходная задача линейного программирования имеет оптимальное решение, то задача двойственная к ней …
1) имеет оптимальное решение;
2) может не иметь решения;
3) может не иметь смысла
Задание № 12
Если область допустимых решений задачи линейного программирования имеет вид
Задание № 13
Автосалон «Смоленский» планирует приступить к реализации трех видов автомобилей «Ford Focus», «Ford Mondeo» и «Ford C-Max», используя при этом площади торговых залов и время обслужи-вающего персонала. Затраты указанных ресурсов на продажу одной партии товара каждого вида, их объемы и прибыль, получаемая от реализации каждой партии, приведены в таблице. Найдите оптимальную структуру продаж автомобилей, обеспечивающую автосалону максимальную прибыль. Запишите экономико-математическую модель задачи на основе данных:
Ответ:___________________________________________
Задание № 14
Намечается выпуск двух видов костюмов – мужских и женских. На женский костюм требуется 1м шерсти, 2м лавсана и 1чел./день трудозатрат. На мужской костюм – 3,5 м шерсти, 0,5 м лавсана и 1чел./день трудозатрат. Всего имеется 350 м шерсти, 240 м лавсана и 150 чел./дней трудозатрат. Требуется определить, сколько костюмов каждого вида необходимо сшить, чтобы обеспечить максимальную прибыль. Прибыль от реализации женского костюма составляет 10 денежных единиц, а от мужского – 20 денежных единиц. При этом следует иметь ввиду, что необходимо сшить не менее 60 мужских костюмов.
Запишите экономико-математическую модель задачи.
Ответ:___________________________________________
Критерии оценки:
Оценка «отлично» выставляется обучающимся, если им даны верные ответы на все 14 вопросов;
Оценка «хорошо» выставляется обучающимся, если им даны верные ответы на 12 – 13 вопросов;
Оценка «удовлетворительно» выставляется обучающимся, если им даны верные ответы на 9 – 11 вопросов;
Оценка «неудовлетворительно» выставляется обучающимся, если им даны верные ответы менее чем на 9 вопросов.