Методы оптимальных решений билет №8

1. Задача линейного программирования состоит в:
а) отыскании наибольшего или наименьшего значения линейной функции при наличии линейных ограничений
б) составлении и решении системы линейных уравнений
в) поиске линейной траектории развития процесса, описываемого заданной системой ограничений.
2. Вектор, состоящий из максимальных значений всех целевых функций в многоцелевой задаче, называется
а) идеальной точкой
б) оптимальной точкой
в) точкой достижимости
3. В задаче линейного программирования 7 переменных и 5 ограничений. Сколько переменных содержит двойственная задача?
а) 5
б) 7
в) 8
4. Область допустимых решений задачи линейного программирования имеет вид:

x2

A B
4
3
2
1 D C
0
1 2 3 4 5 6 x2
Целевая функция F(х1, х2)= х1 + 2х2 достигает максимума в вершине…
а) В; б) С; в) A; г) D.
5. Предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 5 кг сырья, на изготовление одного изделия вида В – 3 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если цена одного изделия вида А составляет 3 денежных единицы, вида В - 1 денежных единицы, причем изделий вида B требуется изготовить не более 25 штук. Ограничения данной задачи имеют вид …