Экзамен по дисциплине «Методы оптимальных решений». Билет №3

Билет 3
1. Правило предпочтения одного решения другому, используемое при выборе оптимального решения, называется:
а) критерием оптимальности
б) альтернативой
в) равновесным решением
2. Если по одному критерию лучше первая альтернатива, а по другому критерию – вторая, то эти альтернативы
а) Образуют множество Парето
б) Доминируемые
в) Доминирующие
г) Однонаправленные
3. В задаче линейного программирования 4 переменных и 5 ограничений. Сколько переменных содержит двойственная задача?
а) 5
б) 9
в) 4
4. Область допустимых решений задачи линейного программирования имеет вид:

x2

A B
4
3
2
1 C
0
1 2 3 4 5 6 x1

Целевая функция F(х1, х2)= -2х1 + 4х2 достигает максимума в вершине...

а) В; б) С; в) A; г) 0.
5. Предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 4 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если цена одного изделия вида А составляет 3 денежных единицы, вида В - 2 денежных единицы, причем изделий вида А требуется изготовить не более 20 штук. Целевой функцией данной задачи является функция ...
а)
б)
в)
г)
6. Какой экономический смысл могут иметь дополнительные (балансовые) переменные при решении задачи симплекс-методом?
а) величина недоиспользованных ресурсов;
б) объем выпуска продукции в оптимальном плане
в) возможный прирост прибыли
7. На очередном шаге решения задачи линейного программирования симплекс-методом получена симплекс-таблица, представленная ниже. Какой столбец следует выбрать в качестве ключевого на следующем шаге?
Базисные переменные Свобод. члены x1 x7 x3 x4
x5 250 -0,5 -3 -7 -1,5
x2 0 0,5 -2 -3 -1,5
x6 150 0 1 2 1
Δj 900 -8 -2 -3,5 1
а) соответствующий x1
б) соответствующий x7
в) соответствующий x3
г) соответствующий x4
д) полученное решение оптимально, следующий шаг не требуется
8. В результате решения задачи линейного программирования симплекс-методом получена итоговая симплекс-таблица, представленная ниже.
Базисные переменные Свобод. Члены x1 x5 x2
x4 50 -0,5 -3 -1,5
x3 150 0 1 1
Δj 700 3 2 1
Исходя из таблицы, определите значения переменных и целевой функции F(x) в оптимальном решении.
а) x1 = 3, x2 = 1, x3 = 0, x4 = 0, x5 = 2, F(x) = 700
б) x1 = 3, x2 = 1, x3 = 150, x4 = 50, x5 = 2, F(x) = 900
в) x1 = 0, x2 = 0, x3 = 150, x4 = 50, x5 = 0, F(x) = 700

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Методы оптимальных решений
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 15.06.2017
Рецензия:Уважаемый С*
Проверил: Облаухова М.В.